Guest Posted May 19, 2016 Report Share Posted May 19, 2016 Hey guys. What did you get for the recurrence relations question. About odd and even. Reply Link to post Share on other sites More sharing options...
isaiguana Posted May 20, 2016 Report Share Posted May 20, 2016 I believe for the odd I got 0, and for the even I got an expression like 2^(n-1) * (1-n) or something like that, but I don't exactly remember. What were your thoughts on the very last question (the one with the inequality)? Reply Link to post Share on other sites More sharing options...
Guest Posted May 20, 2016 Report Share Posted May 20, 2016 (edited) 24 minutes ago, isaiguana said: I believe for the odd I got 0, and for the even I got an expression like 2^(n-1) * (1-n) or something like that, but I don't exactly remember. What were your thoughts on the very last question (the one with the inequality)? I got 0 as well. I wasn't sure cuz it was kinda weird. What a relief. hahahahahah. For the last one, it is hard to explain it here. I proved the inequality but I forgot I had my calculator and forgot to calculate the actual value.... Basically, when you know the complement and the orginal graph have the same edges, you can put them into a formula. (it is in hr formula booklet), and combine them, which gives you the equation. Edited May 20, 2016 by Guest Reply Link to post Share on other sites More sharing options...
isaiguana Posted May 20, 2016 Report Share Posted May 20, 2016 12 hours ago, Kay Torbjørn said: I got 0 as well. I wasn't sure cuz it was kinda weird. What a relief. hahahahahah. For the last one, it is hard to explain it here. I proved the inequality but I forgot I had my calculator and forgot to calculate the actual value.... Basically, when you know the complement and the orginal graph have the same edges, you can put them into a formula. (it is in hr formula booklet), and combine them, which gives you the equation. I think one of my peers did something similar. It was the only question that truly stumped me. Overall, a great exam, though! Reply Link to post Share on other sites More sharing options...
Recommended Posts
Join the conversation
You can post now and register later. If you have an account, sign in now to post with your account.