Discrete Mathematics Questions and Answers – Strong Induction and Well-Ordering

This set of Discrete Mathematics Multiple Choice Questions & Answers (MCQs) focuses on “Strong Induction and Well-Ordering”.

1. A polygon with 7 sides can be triangulated into ________
a) 7
b) 14
c) 5
d) 10
View Answer

2. Every simple polynomial has an interior diagonal.
a) True
b) False
View Answer

3. A polygon with 12 sides can be triangulated into _______
a) 7
b) 10
c) 5
d) 12
View Answer

4. Let P(n) be the statement that postage of n cents can be formed using just 3-cents stamps and 5-cents stamps. Is the statements P(8) and P(10) are Correct?
a) True
b) False
View Answer

5. Which amount of postage can be formed using just 4-cent and 11-cent stamps?
a) 2
b) 5
c) 30
d) 10
View Answer

6. 22-cent of postage can be produced with two 4-cent stamp and one 11-cent stamp.
a) True
b) False
View Answer

7. Which amount of postage can be formed using just 3-cent stamp and 10-cent stamps?
a) 27
b) 20
c) 11
d) 5
View Answer

8. Suppose that P(n) is a propositional function. Determine for which positive integers n the statement P(n) must be true if: P(1) is true; for all 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)
View Answer

9. 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)
View Answer

10. A polygon with 25 sides can be triangulated into _______
a) 23
b) 20
c) 22
d) 21
View Answer

Sanfoundry Global Education & Learning Series – Discrete Mathematics

To practice all areas of Discrete Mathematics, here is complete set of 1000+ Multiple Choice Questions and Answers.