Discrete Mathematics (3140708) MCQs

MCQs of Set Theory

Showing 11 to 20 out of 70 Questions
11.

Let A and B are the subsets of the universal set U. Let n(A)=20, n(B)=30, n(U)=80 and n(AB)=10. Then n(A'B')=_____

(a)

40

(b)

41

(c)

42

(d)

43

Answer:

Option (a)

12.
Among 50 patients admitted to a hospital, 25 are diagnosed with pneumonia, 30 with bronchitis and 10 with both pneumonia and bronchitis. Then the number of patients not diagnosed with pneumonia or bronchitis.
(a) 4
(b) 5
(c) 6
(d) 7
Answer:

Option (b)

13.
A survey in 1986 asked households, whether they had a VCR, a CD player or cable TV. 40 had a VCR, 60 had a CD player and 50 had a cable TV. 25 had VCR and CD player. 30 had CD player and cable TV. 35 had VCR and cable TV. 10 households had all three. How many households had at least one of the three?
(a) 50
(b) 60
(c) 65
(d) 70
Answer:

Option (d)

14.
Among 18 students in a classroom, 7 study Mathematics, 10 study Science and 10 study Computer programming. Also, 3 study Mathematics and Science, 4 study Mathematics and Computer programming and 5 study Science and Computer programming. We know that 1 student studies all three subjects. How many of these students study none of the three subjects?
(a) 1
(b) 2
(c) 3
(d) 4
Answer:

Option (b)

15.

If n(A)=n then how many elements in the power set of A?

(a)

2n

(b)

n2

(c)

nn

(d)

3n

Answer:

Option (a)

16.
If A={1,2} and B={a,b} then A×B=_____.
(a) {(1,a),(2,b)}
(b) {(1,b),(2,a)}
(c) {(1,a),(1,b),(2,a),(2,b)}
(d) {(a,1),(b,1),(a,2),(b,2)}
Answer:

Option (c)

17.

If A has m elements and B has n elements then A×B has _____ elements.

(a)

mn

(b)

nm

(c)

m+n

(d)

m·n

Answer:

Option (d)

18.
Let A = {1,2,3,4} then (1). n(A) = _____. (2). n(P(A)) = _____. (3). No. of proper subsets of A = _____. (4). No. of improper subsets of A = _____.
(a) 4,16,14,2
(b) 4,16,2,14
(c) 4,64,62,2
(d) 4,64,2,62
Answer:

Option (a)

19.

If AB=ϕ & AB=U. Then A'=_____.

(a)

AB

(b)

B

(c)

U

(d)

AB

Answer:

Option (b)

20.

If n(A)=m and n(B)=n, then how many different functions from A to B?

(a)

mn

(b)

nm

(c)

2n

(d)

2m

Answer:

Option (b)

Showing 11 to 20 out of 70 Questions