Explore topic-wise MCQs in Discrete Mathematics.

This section includes 6 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. an = 4 * 2n – 3n
B. an = 3 * 7n – 5*3n
C. an = 5 * 7n
D. an = 3! * 5n
Answer» C. an = 5 * 7n
Discussion
2.

Determine the solution for the recurrence relation bn=8bn-1−12bn-2 with b0=3 and b1=4.

A. 7/2*2n−1/2*6n
B. 2/3*7n-5*4n
C. 4!*6n
D. 2/8n
Answer» B. 2/3*7n-5*4n
Discussion
3.

The solution to the recurrence relation an=an-1+2n, with initial term a0=2 are _________

A. 4n+7
B. 2(1+n)
C. 3n2
D. 5*(n+1)/2
Answer» C. 3n2
Discussion
4.

If Sn=4Sn-1+12n, where S0=6 and S1=7, find the solution for the recurrence relation.

A. an=7(2n)−29/6n6n
B. an=6(6n)+6/7n6n
C. an=6(3n+1)−5n
D. an=nn−2/6n6n
Answer» C. an=6(3n+1)−5n
Discussion
5.

Determine the solution of the recurrence relation Fn=20Fn-1 − 25Fn-2 where F0=4 and F1=14.

A. an = 14*5n-1
B. an = 7/2*2n−1/2*6n
C. an = 7/2*2n−3/4*6n+1
D. an = 3*2n−1/2*3n
Answer» C. an = 7/2*2n−3/4*6n+1
Discussion
6.

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
Discussion