Discrete Structures - Old Questions

1. State pigeonhole principle. Solve the recurrence relation a= 3an-1 -  3an-2 + an-3 with initial conditions a0=1 ,a= 3, a2=7.

10 marks | Asked in 2076