1.

What is the recurrence relation for the sequence 1, 3, 7, 15, 31, 63,…?(a) an = 3an-1−2an+2(b) an = 3an-1−2an-2(c) an = 3an-1−2an-1(d) an = 3an-1−2an-3I had been asked this question in an online quiz.Asked question is from Discrete Probability topic in division Discrete Probability of Discrete Mathematics

Answer»

Right answer is (B) an = 3an-1−2an-2

Best explanation: The recurrence relation for the sequence 1, 3, 7, 15, 31, 63,… should bean = 3an-1−2an-2. The solution for A: A=1/1 − 3X + 2x^2.



Discussion

No Comment Found

Related InterviewSolutions