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

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.
Free 30-Day Python Certification Bootcamp is Live. Join Now!

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}.

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.

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 - Founder & CTO at Sanfoundry
I’m Manish - Founder and CTO at Sanfoundry. I’ve been working in tech for over 25 years, with deep focus on Linux kernel, SAN technologies, Advanced C, Full Stack and Scalable website designs.

You can connect with me on LinkedIn, watch my Youtube Masterclasses, or join my Telegram tech discussions.

If you’re in your 40s–60s and exploring new directions in your career, I also offer mentoring. Learn more here.