A={a, b, c, d, e} is given. How many subsets of A contain at

This topic has expert replies
User avatar
Elite Legendary Member
Posts: 3991
Joined: Fri Jul 24, 2015 2:28 am
Location: Las Vegas, USA
Thanked: 19 times
Followed by:37 members

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

[GMAT math practice question]

A={a, b, c, d, e} is given. How many subsets of A contain at least one vowel?

A. 20
B. 22
C. 24
D. 26
E. 28
Source: — Problem Solving |

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Tue Aug 27, 2019 3:01 am
Max@Math Revolution wrote:[GMAT math practice question]

A={a, b, c, d, e} is given. How many subsets of A contain at least one vowel?

A. 20
B. 22
C. 24
D. 26
E. 28
Subsets with at least 1 vowel = (all possible subsets) - (subsets with no vowels)

All possible subsets:
For each of the 5 values in A, there are two options:
to be CHOSEN or NOT CHOSEN.
Since there are 2 options for each of the 5 values, the total number of subsets = 2*2*2*2*2 = 32.

Subset with no vowels:
There are 3 consonants in A:
b, c and d.
For each of these 3 consonants, there are two options:
to be CHOSEN or NOT CHOSEN.
Since there are 2 options for each of the 3 consonants, the total number of subsets with no vowels = 2*2*2 = 8.

Subsets with at least 1 vowel:
32-8 = 24

The correct answer is C.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3

User avatar
Elite Legendary Member
Posts: 3991
Joined: Fri Jul 24, 2015 2:28 am
Location: Las Vegas, USA
Thanked: 19 times
Followed by:37 members

by Max@Math Revolution » Thu Aug 29, 2019 8:48 am
=>

When we encounter the word "at least" in counting or probability questions, we should consider using complementary counting. We can find the number of outcomes by subtracting the number of complementary outcomes from the total number of outcomes: #total - #complementary.

The complementary outcomes to subsets of A containing at least one vowel are the subsets of A containing only consonants.
The total number of subsets of A is 2^5 = 32, and the number of subsets of A containing only consonants is 2^3 = 8.
Thus, the number of subsets of A containing at least one vowel is 32 - 8 = 24.

Therefore, C is the answer.
Answer: C