MCQOPTIONS
Saved Bookmarks
MCQOPTIONS
This section includes 9 Mcqs, each offering curated multiple-choice questions to sharpen your Discrete Mathematics knowledge and support exam preparation. Choose a topic below to get started.
| 1. |
Determine the solution for the recurrence relation an = 6an-1 8an-2 provided initial conditions a0=3 and a1=5. |
| A. | a<sub>n</sub> = 4 * 2<sup>n</sup> 3<sup>n</sup> |
| B. | a<sub>n</sub> = 3 * 7<sup>n</sup> 5*3<sup>n</sup> |
| C. | a<sub>n</sub> = 5 * 7<sup>n</sup> |
| D. | a<sub>n</sub> = 3! * 5<sup>n</sup> |
| Answer» C. a<sub>n</sub> = 5 * 7<sup>n</sup> | |
| 2. |
Determine the value of a2 for the recurrence relation an = 17an-1 + 30n with a0=3. |
| A. | 4387 |
| B. | 5484 |
| C. | 238 |
| D. | 1437 |
| Answer» E. | |
| 3. |
What is the solution to the recurrence relation an=5an-1+6an-2? |
| A. | 2n<sup>2</sup> |
| B. | 6n |
| C. | (3/2)n |
| D. | n!*3 |
| Answer» C. (3/2)n | |
| 4. |
Determine the solution for the recurrence relation bn=8bn-1 12bn-2 with b0=3 and b1=4. |
| A. | 7/2*2<sup>n</sup> 1/2*6<sup>n</sup> |
| B. | 2/3*7<sup>n</sup>-5*4<sup>n</sup> |
| C. | 4!*6<sup>n</sup> |
| D. | 2/8<sup>n</sup> |
| Answer» B. 2/3*7<sup>n</sup>-5*4<sup>n</sup> | |
| 5. |
The solution to the recurrence relation an=an-1+2n, with initial term a0=2 are _________ |
| A. | 4n+7 |
| B. | 2(1+n) |
| C. | 3n<sup>2</sup> |
| D. | 5*(n+1)/2 |
| Answer» C. 3n<sup>2</sup> | |
| 6. |
Find the value of a4 for the recurrence relation an=2an-1+3, with a0=6. |
| A. | 320 |
| B. | 221 |
| C. | 141 |
| D. | 65 |
| Answer» D. 65 | |
| 7. |
If Sn=4Sn-1+12n, where S0=6 and S1=7, find the solution for the recurrence relation. |
| A. | a<sub>n</sub>=7(2<sup>n</sup>) 29/6n6<sup>n</sup> |
| B. | a<sub>n</sub>=6(6<sup>n</sup>)+6/7n6<sup>n</sup> |
| C. | a<sub>n</sub>=6(3<sup>n+1</sup>) 5n |
| D. | a<sub>n</sub>=nn 2/6n6<sup>n</sup> |
| Answer» C. a<sub>n</sub>=6(3<sup>n+1</sup>) 5n | |
| 8. |
Determine the solution of the recurrence relation Fn=20Fn-1 25Fn-2 where F0=4 and F1=14. |
| A. | a<sub>n</sub> = 14*5<sup>n-1</sup> |
| B. | a<sub>n</sub> = 7/2*2<sup>n</sup> 1/2*6<sup>n</sup> |
| C. | a<sub>n</sub> = 7/2*2<sup>n</sup> 3/4*6<sup>n+1</sup> |
| D. | a<sub>n</sub> = 3*2<sup>n</sup> 1/2*3<sup>n</sup> |
| Answer» C. a<sub>n</sub> = 7/2*2<sup>n</sup> 3/4*6<sup>n+1</sup> | |
| 9. |
Consider the recurrence relation a1=4, an=5n+an-1. The value of a64 is _________ |
| A. | 10399 |
| B. | 23760 |
| C. | 75100 |
| D. | 53700 |
| Answer» B. 23760 | |