Discrete Mathematics MCQs [set-5]

101. Which of the arguments is not valid in proving sum of two odd
number is not odd.

A. 3 + 3 = 6, hence true for all

B. 2n +1 + 2m +1 = 2(n+m+1) hence true for all

C. all of the mentioned

o m
D. none of the mentioned
.c
te
Answer: A
a
q M
102. A proof broken into distinct cases, where these cases cover all
prospects, such proofs are known as c
A. direct proof
M
B. contrapositive proofs

C. vacuous proof

D. proof by cases

Answer: C

103. A proof that p ? q is true based on the fact that q is true, such proofs
are known as

A. direct proof

B. contrapositive proofs

C. trivial proof

D. proof by cases

Answer: C

Download more at McqMate.com

104. In the principle of mathematical induction, which of the following
steps is mandatory?

A. induction hypothesis

B. inductive reference

C. induction set assumption

D. minimal set representation

Answer: A

o m
.c
105. For m = 1, 2, …, 4m+2 is a multiple of is known as
te
a
A. lemma
q M
B. corollary c
C. conjecture M
D. none of the mentioned

Answer: A

106. For any integer m>=3, the series 2+4+6+… +(4m) can be equivalent to

A. m2+3

B. m+1

C. mm

D. 3m2+4

Answer: A

107. For every natural number k, which of the following is true?

A. (mn)k = mknk

B. m*k = n + 1

C. (m+n)k = k + 1

Download more at McqMate.com

 D. mkn = mnk

Answer: A

108. For any positive integer m is divisible by 4.

A. 5m2 + 2

B. 3m + 1

C. m2 + 3

D. m3 + 3m
o m
Answer: D
.c
te
aassumption for the inequality m ! >
109. What is the induction hypothesis
2m where m>=4?
q M
c
M
A. for m=k, k+1!>2k holds

B. for m=k, k!>2k holds

C. for m=k, k!>3k holds

D. for m=k, k!>2k+1 holds

Answer: B

110. A polygon with 7 sides can be triangulated into

A. 7

B. 14

C. 5

D. 10

Answer: C

111. A polygon with 12 sides can be triangulated into

A. 7

B. 10

Download more at McqMate.com

 C. 5

D. 12

Answer: B

112. Which amount of postage can be formed using just 4-cent and 11-cent
stamps?

A. 2

B. 5

o m
C. 30
.c
D. 10
te
a
Answer: D

q M
c
113. Suppose that P(n) is a propositional function. Determine for which
M P(n) must be true if: P(1) is true; for all
positive integers n the statement
positive integers n, if P(n) is true then P(n+2) is true.

A. p(3)

B. p(2)

C. p(4)

D. p(6)

Answer: A

114. Suppose that P(n) is a propositional function. Determine for which

positive integers n the statement P(n) must be true if: P(1) and P(2) is true;
for all positive integers n, if P(n) and P(n+1) is true then P(n+2) is true.

A. p(1)

B. p(2)

C. p(4)

D. p(n)

Answer: D

Download more at McqMate.com

115. A polygon with 25 sides can be triangulated into

A. 23

B. 20

C. 22

D. 21

Answer: A

o m
116. How many even 4 digit whole numbers are there?
.c
A. 1358
te
a
B. 7250

q M
C. 4500
c
D. 3600
M
Answer: C

117. In a multiple-choice question paper of 15 questions, the answers can

be A, B, C or D. The number of different ways of answering the question
paper are

A. 65536 x 47

B. 194536 x 45

C. 23650 x 49

D. 11287435

Answer: A

118. Neela has twelve different skirts, ten different tops, eight different
pairs of shoes, three different necklaces and five different bracelets. In
how many ways can Neela dress up?

A. 50057

B. 14400

Download more at McqMate.com

 C. 34870

D. 56732

Answer: B

119. For her English literature course, Ruchika has to choose one novel to
study from a list of ten, one poem from a list of fifteen and one short story
from a list of seven. How many different choices does Rachel have?

A. 34900

B. 26500
o m
.c
C. 12000
te
D. 10500 a
Answer: D
q M
c
M
120. The code for a safe is of the form PPPQQQQ where P is any number
from 0 to 9 and Q represents the letters of the alphabet. How many codes
are possible for each of the following cases? Note that the digits and
letters of the alphabet can be repeated.

A. 874261140

B. 537856330

C. 549872700

D. 456976000

Answer: D

121. Amit must choose a seven-digit PIN number and each digit can be
chosen from 0 to 9. How many different possible PIN numbers can Amit
choose?

A. 10000000

B. 9900000

C. 67285000

D. 39654900

Answer: A
Download more at McqMate.com
122. A head boy, two deputy head boys, a head girl and 3 deputy head
girls must be chosen out of a student council consisting of 14 girls and 16
boys. In how many ways can they are chosen?

A. 98072

B. 27384

C. 36428

D. 44389

Answer: B
o m
. c
t e socks, all unmatched. A person
a How many socks must he take out
123. A drawer contains 12 red and 12 blue
takes socks out at random in the dark.
to be sure that he has at least twoM
c q blue socks?

A. 18
M
B. 35

C. 28

D. 14

Answer: D

124. When four coins are tossed simultaneously, in number of the

outcomes at most two of the coins will turn up as heads.

A. 17

B. 28

C. 11

D. 43

Answer: C

125. How many numbers must be selected from the set {1, 2, 3, 4} to
guarantee that at least one pair of these numbers add up to 7?

Download more at McqMate.com

 A. 14

B. 5

C. 9

D. 24

Answer: B

o m
.c
te
a
q M
c
M

Download more at McqMate.com

Take Quick Mock/Practice test on this topic HERE

For Discussion / Reporting / Correction of any MCQ please visit discussion page by clicking on
'answer' of respective MCQ.

o m
.c
te
a
q M
c
M

Download more at McqMate.com