SRM INSTITUTE OF SCIENCE AND TECHNOLOGY
RAMAPURAM PART- VADAPALANI CAMPUS, CHENNAI – 600 026
Department of Mathematics
Sub Title: DISCRETE MATHEMATICS
Sub Code: 15MA302
Unit -II - SET THEORY
1. From a club consisting of 6 men and 7 women. In how many ways we select a commite of
3 men and 4 womens
a) 600 ways b) 700 ways c) 900 ways d)800 ways Ans: b
2. What is the permutation of the letters A , B, C
a) 3! b) 2 c) 3 d)2! Ans: a
3. In a group of 100 people ; serveral will have birthday in the same month. Atleast how many will
have birthdays in the same month ?
a)9 b)10 c)8 d)4 Ans: a
4. From the group containing of 6 men and 7 women the number of ways of selecting a
committee of 4 persons which has 2 women exactly is
a) 405 b) 300 c) 315 d) 786 Ans: c
5. How many different outcomes are possible when 5 dice are rolled?
a) 250 b) 256 c) 252 d) 225
6. Assuming that repetitions are not permitted; How many from digit numbers can be formed
from the six digits 1,2,3,4,7,8.
a) 360 b) 120 c) 180 d) 240 Ans: a
7. The relation R={(0,0), (0,2),(2,2), (2,3),(3,2),(3,3)} defined on a set {0,1,2,3} is
a)Transitive b)Equivalence c)Not equivalence d)Poset Ans: c
[Prepared by Dr R.Manimaran,Assistant Professor, Department Of Mathematics, SRM Institute of Science and
Technology,Vadapalani.Chennai-26] Page 1
8.. A Relation R is defined on the set of integers as xRy iff (x+y) is even . Which of the
following statements is TRUE?
(a) R is not an equivalence relation
(b) R is an equivalence relation having one equivalence class
(c) R is an equivalence relation having two equivalence class
(d) R is an equivalence relation having three equivalence class Ans: c
9.The number of binary relations on a set with n elements is
2
(a) n2 (c) 2 n
(b)2n (d) none of these Ans: c
10.The number of functions from an m element set to an n element set is
(a) m + n (c) nm
(b)mn (d) m * n Ans: c
11.The number of equivalence relations of the set {1,2,3,4} is
(a) 4 (c) 16
(b) 15 (d) 24 Ans: b
12. Let R be a symmetric and transitive relation on a set A, if
(a) R is reflexive then R is an equivalence relation
(b) R is reflexive then R is a parital order
(c) R is reflexive then R is not an equivalence relation
(d) R is not reflexive then R is a parital order
Ans: a
13.Which of the following sets are null sets?
(a) {0} (c) {a}
(b){ϕ} (d) ϕ Ans: d
14.Which of the following set (s) are empty?
(a) {x : x = x} (c) {x: x =x2}
(b){x : x ≠x} (d) { x : x ≠x2} Ans: b
15.Relation R defined on the set A ={1,2,3,4},by R={(1,1),(2,2),(3,3) (4,4)} is
(a) irreflexive (c) not transitive
(b)anti symmetric (d) equivalence relation Ans: d
16.Relation R defined on a set N by R={(a,b) : |a - b| is divisible by 5}, is
(a) reflexive (c) transitive
(b)symmetric (d) all of these Ans: d
17.Relation R is defined on the set N as {(a,b) : a,b are both odd}, is
(a) Reflexive (c) transitive
(b) Symmetric (d) all of these Ans: d
18.If relation R over {a,b,c} is given by R={(a,a),(a,b),(b,a),(b,b),(c,c)},then which of the following properties
does R have?
(a) Symmetry (c) transitivity
[Prepared by Dr R.Manimaran,Assistant Professor, Department Of Mathematics, SRM Institute of Science and
Technology,Vadapalani.Chennai-26] Page 2
(b) Reflexivity (d) all of these Ans: d
19.The domain and range are same for
(a) constant function (c) absolute value function
(b) identity function (d) greatest integer function Ans: b
20.The function f : Z →Z given by f(x)=x2is
+ +
(a) one-one (c) one-one and onto
(b) onto (d) none of these Ans: a
21.Which of the following is a partition of the set S={1,2,3,4,5,6} ?
(a) [{(1,3,5),{2,4}{3,6}] (c) [{1,5},{2},{4},{1,5},{3,6}]
(b)[{1,5},{2},[3,6}] (d) [{1,2,3,4,5,6}] Ans: b
22.A relation over the set S=[x,y,z]is defined by : {(x,x), (y,x),(x,z),(y,y),(z,z)}.
(a) Symmetric (c) Irreflexive
(b) Reflexive (d) Antisymmetric Ans: b
23.If sets A and B have 3 and 6 elements each, then minimum number of elements in
A B is
(a) 3 (b) 18 (c)6 (d) 9 Ans: c
24.f : R → R is a function defined by f (x) = 10x -7. If g = f-1,then g(x)
(a) (c)
(b) (d) Ans: c
25.The set of all Equivalence classes of a set A of cardinality C
(a) has the same cardinality as A
(b) forms a partition of A
(c) is of cardinality 2C
(d) is of cardinality C2 Ans: b
26.Let A={1,2,3........} Define ~ by x ~ y ⟺ x divide y. Then ~ is
(a) reflexive, but not a parital-ordering
(b) symmetric
(c) an equivalence relation
(d) a parital- ordering relation Ans: d
27.If A={1,2,3}, then relation S={(1,1),(2,2) }is
(a) symmetric only
(b) anti-symmetric only
(c) both symmetric and anti-symmetric only Ans: a
(d) an equivalence relation
28.If A={1,2,3,4}. Let ~ = {(1,2),(2,4),(1,4),(4,2)(4,4)}. Then ~ is
(a) not anti-symmetric (c) reflexive
(b) transitive (d) symmetric Ans: b
17.Total number of different partitions of a set having four elements
[Prepared by Dr R.Manimaran,Assistant Professor, Department Of Mathematics, SRM Institute of Science and
Technology,Vadapalani.Chennai-26] Page 3
(a) 16 (b) 8 (c) 15 (d) 14 Ans : d
29..Hasse diagrams are drawn for
(a) Partially ordered sets (c) boolean algebra
(b) Lattices (d) all of these Ans: d
30.Let X={2,3,6,12,24}, and ≤ be the parital order defined by X ≤ Y if X divides Y. Number of edges in the
Hasse diagram of (X, ≤) is
(a) 3 (c) 5
(b) 4 (d) none of these Ans: c
31. Partial order relation is
a) Reflexive ,Symmetric, transitive b) Symmetric and transitive
c) Antisymmetric and transitive d) Reflexive , Antisymmetric and transitive Ans: d
32. . If A={1,2,3,4,5} , g={(1,2),(3,1),(2,2),(4,3),(5,2)} what is g.g where g:A->A ?
a) {(1,2),(2,2),(3,2),(4,1),(5,2)} b) {(2,1),(2,2),(2,3),(1,4),(5,2)}
c) {(2,1),(2,2),(2,3),(1,4),(2,5)} d) {(1,2),(2,2),(3,1),(4,1),(5,2)} Ans: a
33. Which of the following statement is false
a)Every function is a relation b)Every relation is a function
c)Every relation R:X->Y is a d)The Cartesian product of X with Y is a relation
subset of the Cartesian product of X & Y Ans: b
1 0 0
34. Let R be a relation defined on {a,b,c} and MR = .Then the reflexive closure of R is
0 1 0
0 0 1
a) R itself b) R U [(1,2)] c)R U [(1,3), (2,1)] d)R U {(3,1)} Ans: a
35. Let A={1,2,3} , B={x,y} then the number of function f: A->B is
a)9 b)6 c)2 d)8 Ans: d
36. An equivalence relation R on a set A is said to posses
a) Reflexive, antisymmetric and transitive. b) Reflexive, Symmetric and transitive.
c) Reflexive, non-symmetric and antisymmetric. d) Symmetric and antisymmetric only. Ans: d
37. A Graph represents the partial order relation
a) Helmut harse b)Poset c) Graph relation d)Hasse diagram Ans: d
38. . If 9 colours are used to paint 100 houses, then atleast how many houses will be of the same colours.
a)10 b)11 c)12 d)13 Ans: c
[Prepared by Dr R.Manimaran,Assistant Professor, Department Of Mathematics, SRM Institute of Science and
Technology,Vadapalani.Chennai-26] Page 4
39. The minimum number of students required in a class so that atleast six will receive the
same grade, If these are 5 possible grade is a) 24 b) 25 c) 26 d) 27 Ans: c
40. If 100 pigeons are accommodated in 90 pigeon holes, then one of the pigeon hole must contain
100 99 101 99
a) 1 b) 1 c) 1 d) 1 Ans: b
90 90 90 90
[Prepared by Dr R.Manimaran,Assistant Professor, Department Of Mathematics, SRM Institute of Science and
Technology,Vadapalani.Chennai-26] Page 5
[Prepared by Dr R.Manimaran,Assistant Professor, Department Of Mathematics, SRM Institute of Science and
Technology,Vadapalani.Chennai-26] Page 6
[Prepared by Dr R.Manimaran,Assistant Professor, Department Of Mathematics, SRM Institute of Science and
Technology,Vadapalani.Chennai-26] Page 7
[Prepared by Dr R.Manimaran,Assistant Professor, Department Of Mathematics, SRM Institute of Science and
Technology,Vadapalani.Chennai-26] Page 8
[Prepared by Dr R.Manimaran,Assistant Professor, Department Of Mathematics, SRM Institute of Science and
Technology,Vadapalani.Chennai-26] Page 9
[Prepared by Dr R.Manimaran,Assistant Professor, Department Of Mathematics, SRM Institute of Science and
Technology,Vadapalani.Chennai-26] Page 10
[Prepared by Dr R.Manimaran,Assistant Professor, Department Of Mathematics, SRM Institute of Science and
Technology,Vadapalani.Chennai-26] Page 11
[Prepared by Dr R.Manimaran,Assistant Professor, Department Of Mathematics, SRM Institute of Science and
Technology,Vadapalani.Chennai-26] Page 12
[Prepared by Dr R.Manimaran,Assistant Professor, Department Of Mathematics, SRM Institute of Science and
Technology,Vadapalani.Chennai-26] Page 13
[Prepared by Dr R.Manimaran,Assistant Professor, Department Of Mathematics, SRM Institute of Science and
Technology,Vadapalani.Chennai-26] Page 14
[Prepared by Dr R.Manimaran,Assistant Professor, Department Of Mathematics, SRM Institute of Science and
Technology,Vadapalani.Chennai-26] Page 15
[Prepared by Dr R.Manimaran,Assistant Professor, Department Of Mathematics, SRM Institute of Science and
Technology,Vadapalani.Chennai-26] Page 16
[Prepared by Dr R.Manimaran,Assistant Professor, Department Of Mathematics, SRM Institute of Science and
Technology,Vadapalani.Chennai-26] Page 17
[Prepared by Dr R.Manimaran,Assistant Professor, Department Of Mathematics, SRM Institute of Science and
Technology,Vadapalani.Chennai-26] Page 18
[Prepared by Dr R.Manimaran,Assistant Professor, Department Of Mathematics, SRM Institute of Science and
Technology,Vadapalani.Chennai-26] Page 19
[Prepared by Dr R.Manimaran,Assistant Professor, Department Of Mathematics, SRM Institute of Science and
Technology,Vadapalani.Chennai-26] Page 20
[Prepared by Dr R.Manimaran,Assistant Professor, Department Of Mathematics, SRM Institute of Science and
Technology,Vadapalani.Chennai-26] Page 21
[Prepared by Dr R.Manimaran,Assistant Professor, Department Of Mathematics, SRM Institute of Science and
Technology,Vadapalani.Chennai-26] Page 22
[Prepared by Dr R.Manimaran,Assistant Professor, Department Of Mathematics, SRM Institute of Science and
Technology,Vadapalani.Chennai-26] Page 23
[Prepared by Dr R.Manimaran,Assistant Professor, Department Of Mathematics, SRM Institute of Science and
Technology,Vadapalani.Chennai-26] Page 24
[Prepared by Dr R.Manimaran,Assistant Professor, Department Of Mathematics, SRM Institute of Science and
Technology,Vadapalani.Chennai-26] Page 25
[Prepared by Dr R.Manimaran,Assistant Professor, Department Of Mathematics, SRM Institute of Science and
Technology,Vadapalani.Chennai-26] Page 26
