MCQ UNIT 3 (Narinder Singh) 2024

MCQ Questions Practice Set

1. In a box, there are 30 red roses and 30 white roses. You are not allowed to look while picking,
how many roses must you pick from the box to be certain that at least two roses are red?

(a) 29 (b) 30
(c) 31 (d) 32 (e) 60

2. A basket containing 60 walnuts was kept in the veranda, 10 squirrels randomly came and took
away some walnuts. After some time the gardener found the basket empty. Which of the
following conclusions is always true for the above-given situation?

(a) At least one squirrel went back with at most 6 walnuts.

(b) At most one squirrel went back with at least 6 walnuts.
(c) At least one squirrel went back with at least 6 walnuts.
(d) At most one squirrel went back with at most 6 walnuts.

3. How many of the following statements are true?

I. If you pick four numbers from 1 to 8 (including 1 and 8), then some two of them will add up to
9.

II. If we pick 8 cards from a deck of 52 cards, we are guaranteed that there are at least 3 cards of
the same suit.

(a) 0 (b) 1
(c) 2 (d) 3

4. Given a collection of numbers from 101 to 200. What is the maximum number of numbers
that can be chosen such that no two numbers are successive?

(a) 100 (b) 200

(c) 49 (d) 50 (e) 51

5. The binary relation {(1,1), (2,1), (2,2), (2,3), (2,4), (3,1), (3,2)} on the set {1, 2, 3} is
__________

a) reflective, symmetric and transitive

b) irreflexive, symmetric and transitive
c) neither reflective, nor irreflexive but transitive
d) irreflexive and anti-symmetric
 MCQ UNIT 3 (Narinder Singh) 2024

6. Consider the relation: R’ (x, y) if and only if x, y>0 over the set of non-zero rational numbers,
then R’ is _____

a) not equivalence relation

b) an equivalence relation
c) transitive and asymmetry relation
d) reflexive and anti-symmetric relation

7. Let S be a set of n elements. Let be the number of binary relations on S. The expression for
in terms of n should be ____________
a) b)
c) d)

8. Let A and B be two non-empty relations on a set S. Which of the following statements is
false?
a) A and B are transitive ⇒ A∩B is transitive
b) A and B are symmetric ⇒ A∪B is symmetric
c) A and B are transitive ⇒ A∪B is not transitive
d) A and B are reflexive ⇒ A∩B is reflexive

9. Determine the characteristics of the relation aRb if .

a) Transitive and symmetric
b) Reflexive and asymmetry
c) Trichotomy, anti-symmetry, and irreflexive
d) Symmetric, Reflexive, and transitive

10. Let R be a relation between A and B. R is asymmetric if and only if ________

a) Intersection of D(A) and R is empty, where D(A) represents diagonal of set
b) is a subset of R, where represents inverse of R
c) Intersection of R and is D(A)
d) D(A) is a subset of R, where D(A) represents diagonal of set

11. Let a set S = {2, 4, 8, 16, 32} and <= be the partial order defined by S <= R if a divides b.
Number of edges in the Hasse diagram of is ______
a) 6
b) 5
c) 9
d) 4

12. The less-than relation, <, on a set of real numbers is ______

a) not a partial ordering because it is not asymmetric and irreflexive equals anti-symmetric
b) a partial ordering since it is asymmetric and reflexive
 MCQ UNIT 3 (Narinder Singh) 2024

c) a partial ordering since it is anti-symmetric and reflexive

d) not a partial ordering because it is not anti-symmetric and reflexive

13. In which of the following relations every pair of elements is comparable?

a) b) division
c) d) =

14. In a poset (P{v, x, y, z}, ⊆) which of the following is the greatest element?
a) {v, x, y, z}
b) 1
c) ∅
d) {vx, xy, yz}

15. If x is a set and the set contains an integer which is neither positive nor negative then the set
x is ____________.

a. Set is Empty
b. Set is Non-empty
c. Set is Finite.
d. Set is both Non- empty and Finite.

16. What is the Cartesian product of set A and set B, if the set A = {1, 2} and set B = {a, b}?

a. { (1, 1), (2, 2), (a, a), (b, b) }

b. { (1, a), (2, a), (1, b), (2, b) }
c. { (1, 1), (a, a), (2, a), (1, b) }
d. { (1, a), (1, b), (2, a), (b, b) }

17. If n(A) = 20 and n(B) = 30 and n(A U B) = 40 then n(A ∩ B) is?

a. 20
b. 30
c. 40
d. 10

18. Let the players who play cricket be 12, the ones who play football 10, those who play only
cricket are 6, then the number of players who play only football are ___________, assuming
there is a total of 16 players.

a. 16
 MCQ UNIT 3 (Narinder Singh) 2024

b. 8
c. 4
d. 10

19. How many relations exist from set X to set Y if the set X and set Y has 7 and 8 elements?

a.
b.
c. 356
d.

20. S = {1, 2, 3, 4, 5}. A relation R on set S is defined as *( )| +

What is the number of elements in set R?

a. 25
b. 8
c. 14
d. 12

21. Let * + and R be a relation on ( ) defined as follows, *( )

( )+ Which of the following statement(s) is/are correct?

(a) R is reflexive and transitive

(b) R is symmetric
(c) R is not anti-symmetric
(d) R is reflexive but not transitive

22. Which of the following matrix represents an anti-symmetric relations?

(a) [ ]

(b) [ ]
 MCQ UNIT 3 (Narinder Singh) 2024

(c) [ ]

(d) [ ]

23. Number of edges in the Hasse diagram representing the partial ordering division (a ≤ b iff
a|b) on a set {1, 2, 5, 10, 30}

(a) 5
(b) 6
(c) 7
(d) 8

24. Which of the following is true for the relation represented by the digraph

(a) R is anti-symmetric and transitive

(b) R is reflexive but not anti-symmetric
(c) R is not transitive but it is reflexive and assymetric
(d) R is symmetric but not reflexive

25. Which of the following is true for the relation represented by the digraph

(a) R is anti-symmetric and transitive

(b) R is reflexive but not anti-symmetric
(c) R is neither reflexive nor transitive.
(d) R is symmetric but not reflexive.

26. Consider the Hasse diagram shown on the right. For this which of the following is correct?

(a) There is no maximal element.

(b) There is only one minimal element.
(c) is least upper bound of * +
(d) are greatest elements.
 MCQ UNIT 3 (Narinder Singh) 2024

ANSWER KEY:

Q, No. Ans. Q. No. Ans. Q. No. Ans.

1 D 11. D 21. A
2 B 12. 22. D
3 A 13. A 23. A
4 D 14. A 24. C
5 C 15. D 25. D
6 A 16. B 26. C
7 D 17. D
8. C 18. C
9. D 19. A
10. B 20. C