1.

What is the solution to the recurrence relation an=5an-1+6an-2?(a) 2n^2(b) 6n(c) (3/2)n(d) n!*3The question was posed to me in final exam.This interesting question is from Advanced Counting Techniques in division Counting of Discrete Mathematics

Answer»

The correct choice is (b) 6N

The best explanation: CHECK for the left side of the equation with all the options into the RECURRENCE RELATION. Then, we GET that 6n is the required solution to the recurrence relation an=5an-1 + 6an-2.



Discussion

No Comment Found

Related InterviewSolutions