Qno1. How much number of moves is required to shift 5 disks from one peg to. another in the famous “Hanoi puzzle game"? Marks :1. Marks: 1 16 32 64 128 aogo ‘Answer: (b) 32 Qno2. How many characteristic roots are there in a linear homogeneous recurrence relation of degree k(k > 0)? Marks: 1 k k-1 k+l kK 2 aooo Answer: (a) k Qno3. If the degree of a given linear homogeneous recurrence relation is 5, then nth term of the corresponding sequence can be written as a linear combination of previous how many previous terms? Marks: 1 aore Nous Qno4. The recurrence relation a, = a3_,+3is Marks: 1 Linear Non-linear and homogeneous Neither linear nor homogeneous aooe Both linear and homogeneousQnoS. What are the characteristic roots for the recurrence relation a, = 4, Answer : 11 Marks : 1 4-1 1-1 O21 ao Answer: b Qno6. If 2 and -1 are the roots of the characteristic equation of which of the recurrence relations? Marks: 2 Qno7. If the roots of the characteristic equation for a linear homogeneous recurrence relation are 1, 2, 2, 3, 3, 3, then which of the following will give the general solution of the recurrence relation? Marks : 2 . by + by” + bgn2" + by3" + bgn3" + ben?3” . Dy + 22” + bg2” + by3” + bgn3” + bgn?3” . Dy #b,2" + byn2” + by3" + bgn3" + 63" |. by +22" + bgn2” + byn3” + bsn?3" + ben?3” oo ao Answer: a Qno.8. The particular solution to the non-homogeneous recurrence relation Qy = 2ay-y + 7 is Marks: 2 a. -n?-4n+6 b. -n?-4n-6c -n?+4n+6 dn? +4n+6 Answer : b Qno9: The generating function for the sequence 0, 1,0, 1,0,1,0,1,.. .is Marks : 1 Answer: b Qno10: If there are three distinct roots of the characteristic equation of a linear homogeneous recurrence relation with multiplicities mm, ma, then the degree of that recurrence relation is Marks : 2 | My.My. Mg My —M +g . My +My + Mz J. my +m — Mg eaoce Answer: c Qno11. What will be the sequence generated by the generating function 7 Marks : 4 . 6, 12, 18, 24, 30, 36,... . 0, 6, 12, 18, 24, 30, 36,... . 0,0,6, 18, 24, 36,... |. 6, 18, 36, 48, 54, eoo®Answer :b Qno12. The generating function for the sequence 0, 1, 0, 0, 2, 0, 0, 4, 0, 0, 8, 0, 0, 16,...is Marks : 2 Qno13. The general solution for the recurrence relation dy = 2an; — nz + sin(2n — 4) is Marks : 2 a by thn 3 (S b. (by + ban)I” +3 aa oe) ain e c. byt bon +3 2i (ei d. (by + Dyn)” +a(Goy tee) Answer :a Qno14. In the famous Rabbit problem or Fibonacci sequence(f,}, if fy, denotes the number of pairs of rabbits in the n-th month on an island, then the number of pairs of rabbits that are breeding in the present month is given by which of the following? Marks : 2 fn - Sn-a » In-2 - Sn-s ose 2Answer: c Qno15. The solution to the recurrence relation dy = dy-1 + 10-1 is given by a. by + 10" Marks :2 b. byl" + 10"? Qno16. The particular solution of the recurrence relation dy, = 6-1 — 124q-2 + 8Ay_g + 2" is Marks : 2 a, Mrantt2n ons 6 b, Mitan? 2M ons 6 an?42n 6 ne+an242n, 4. ——— 2" gn Answer: a Qno17. The expression for the polynomial n? in terms of its factorials is n®@ + 3n@ 4 2nM $1 Marks : 1 n® + 2n®@ + 2n) +1 n® + 3n@ + 3n n® + 3n@ + nO aoo% Answer: dQno18. The particular solution to the recurrence relation ay, = 2a,_, + 7.4" is a. 4"(n +2) Marks :2 b. 4"(n +3) c. 4"(n—2) a ar(n-3) Answer : b Qno19. What is the degree of the recurrence relationay, = G1 — Gna? Marks : 1 aoc oVwn Answer :d Qno20. The generating function for the sequence 1, -2, 3, -4, 5, -6, 7, -8,...is a * (ox)? 1 Marks : 2 a 1 * Ga? —-. * Ge Answer :¢