1.

Find the value of a4 for the recurrence relation an=2an-1+3, with a0=6.(a) 320(b) 221(c) 141(d) 65The question was asked in an interview for job.This interesting question is from Advanced Counting Techniques topic in section Counting of Discrete Mathematics

Answer»

The CORRECT ANSWER is (c) 141

Best explanation: When n=1, a1=2a0+3, Now a2=2a1+3. By SUBSTITUTION, we get a2=2(2a0+3)+3.

Regrouping the terms, we get a4=141, where a0=6.



Discussion

No Comment Found

Related InterviewSolutions