Home / Engineering / Discrete Mathematics MCQs / Page 20

Discrete Mathematics MCQs | Page - 20

Dear candidates you will find MCQ questions of Discrete Mathematics here. Learn these questions and prepare yourself for coming examinations and interviews. You can check the right answer of any question by clicking on any option or by clicking view answer button.

M

Mr. Dubey • 51.17K Points
Coach

Q. 191) From a group of 8 men and 6 women, five persons are to be selected to form a committee so that at least 3 women are there on the committee. In how many ways can it be done?

(A) 686
(B) 438
(C) 732
(D) 549
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 192) What is the recurrence relation for 1, 7, 31, 127, 499?

(A) bn+1=5bn-1+3
(B) bn=4bn+7!
(C) bn=4bn-1+3
(D) bn=bn-1+1
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 193) Find the value of a4 for the recurrence relation an=2an-1+3, with a0=6.

(A) 320
(B) 221
(C) 141
(D) 65
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 194) What is the solution to the recurrence relation an=5an-1+6an-2?

(A) 2n2
(B) 6n
(C) (3/2)n
(D) n!*3
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 195) Determine the value of a2 for the recurrence relation an = 17an-1 + 30n with a0=3.

(A) 4387
(B) 5484
(C) 238
(D) 1437
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 196) 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
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 197) What is the sequence depicted by the generating series 4 + 15x2 + 10x3 + 25x5 + 16x6+⋯?

(A) 10, 4, 0, 16, 25, …
(B) 0, 4, 15, 10, 16, 25,…
(C) 4, 0, 15, 10, 25, 16,…
(D) 4, 10, 15, 25,…
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 198) What is multiplication of the sequence 1, 2, 3, 4,… by the sequence 1, 3, 5, 7, 11,….?

(A) 1, 5, 14, 30,…
(B) 2, 8, 16, 35,…
(C) 1, 4, 7, 9, 13,…
(D) 4, 8, 9, 14, 28,…
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 199) What will be the sequence generated by the generating function 4x/(1-x)2?

(A) 12, 16, 20, 24,…
(B) 1, 3, 5, 7, 9,…
(C) 0, 4, 8, 12, 16, 20,…
(D) 0, 1, 1, 3, 5, 8, 13,…
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 200) Every Isomorphic graph must have                  representation.

(A) cyclic
(B) adjacency list
(C) tree
(D) adjacency matrix
View Answer Discuss Share