# Discrete Mathematics Questions and Answers – Subsets

This set of Discrete Mathematics Multiple Choice Questions & Answers (MCQs) focuses on “Subsets”.

1. If a set contains 3 elements then the number of subsets is?
a) 6
b) 3
c) 12
d) 8
View Answer

Answer: d
Explanation: For elements with n elements the number of subsets are 2n.

2. The set containing all the collection of subsets is known as _________
a) Subset
b) Power set
c) Union set
d) None of the mentioned
View Answer

Answer: b
Explanation: Power set contains all the subsets as its elements.

3. If a set is empty then number of subsets will be _________
a) 1
b) 2
c) 0
d) 4
View Answer

Answer: a
Explanation: The set has zero elements so 2o = 1.
advertisement
advertisement

4. If the number of subsets of a set are 4 then the number of elements in that sets are _________
a) 1
b) 2
c) 3
d) 4
View Answer

Answer: b
Explanation: The number of elements be x then x2 = 4 thus x=2.

5. The number of subsets of a set is 5.
a) True
b) False
View Answer

Answer: b
Explanation: The number of subsets will always be a power of 2.
Note: Join free Sanfoundry classes at Telegram or Youtube

6. The number of subsets of a set can be odd or even.
a) True
b) False
View Answer

Answer: a
Explanation: The number of subsets will be odd in case of empty set otherwise even.

7. Let a set be A={1, 2, 3} then the number of subsets containing two elements will be _________
a) 4
b) 3
c) 5
d) 8
View Answer

Answer: b
Explanation: The subsets will be {1, 2}, {2, 3}, {1, 3}.
advertisement

8. Let the set be A= {a, b, c, {a,b}} then which of the following is false?
a) {a, b} Є A
b) a Є A
c) {a} Є A
d) b, c ЄA
View Answer

Answer: c
Explanation: Only elements belongs to a set, {a} is a subset of this set.

9. If A={1, 2, 3, 4}, then the number of the subsets of A that contain the element 2 but not 3, is?
a) 16
b) 4
c) 8
d) 24
View Answer

Answer: b
Explanation: The subsets would be {1, 2, 4},{1, 2}, {2, 3}, {2}.
advertisement

10. Let A(1), A(2), A(3),…….., A(100) be 100 sets such that number of elements in A(i)=i+1 and A(1) is subset of A(2), A(2)is subset of A(3),….., A(99) is subset of A(100). The number of elements in union of the all the sets are: n(A(1) U A(2) U A(3) …..U A(100)).
a) 99
b) 100
c) 101
d) 102
View Answer

Answer: c
Explanation: Since all sets are subsets of A(100) therefore in union only elements of A(100)will come.A(100) contains 101 elements.

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.

If you find a mistake in question / option / answer, kindly take a screenshot and email to [email protected]

advertisement
advertisement
Subscribe to our Newsletters (Subject-wise). Participate in the Sanfoundry Certification contest to get free Certificate of Merit. Join our social networks below and stay updated with latest contests, videos, internships and jobs!

Youtube | Telegram | LinkedIn | Instagram | Facebook | Twitter | Pinterest
Manish Bhojasia, a technology veteran with 20+ years @ Cisco & Wipro, is Founder and CTO at Sanfoundry. He lives in Bangalore, and focuses on development of Linux Kernel, SAN Technologies, Advanced C, Data Structures & Alogrithms. Stay connected with him at LinkedIn.

Subscribe to his free Masterclasses at Youtube & discussions at Telegram SanfoundryClasses.