Last visit was: 21 Jul 2024, 19:35 It is currently 21 Jul 2024, 19:35
Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel
SORT BY:
Date
Tags:
Difficulty: 605-655 Level,   Combinations,                              
Show Tags
Hide Tags
avatar
Intern
Intern
Joined: 07 Mar 2015
Posts: 2
Own Kudos [?]: 845 [297]
Given Kudos: 8
Send PM
Most Helpful Reply
avatar
Manager
Manager
Joined: 01 Jan 2015
Posts: 56
Own Kudos [?]: 477 [163]
Given Kudos: 14
Send PM
Math Expert
Joined: 02 Sep 2009
Posts: 94441
Own Kudos [?]: 642828 [32]
Given Kudos: 86716
Send PM
General Discussion
GMAT Club Legend
GMAT Club Legend
Joined: 19 Dec 2014
Status:GMAT Assassin/Co-Founder
Affiliations: EMPOWERgmat
Posts: 21835
Own Kudos [?]: 11790 [8]
Given Kudos: 450
Location: United States (CA)
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Send PM
Re: The subsets of the set {w, x, y} are {w}, {x}, {y}, {w, x}, {w, y}, {x [#permalink]
6
Kudos
2
Bookmarks
Expert Reply
Hi JDPB7,

The prompt itself literally tells you how to go about answering this question. You're asked for the total number of available subsets that contain W, and you're shown the 'definition' of what makes up a subset. With that knowledge, you should be able to list them all out (and there can't be that many, since the answers don't go any higher than 16).

If you try to create the list, then how many options do you come up with?

GMAT assassins aren't born, they're made,
Rich
GMAT Club Legend
GMAT Club Legend
Joined: 19 Dec 2014
Status:GMAT Assassin/Co-Founder
Affiliations: EMPOWERgmat
Posts: 21835
Own Kudos [?]: 11790 [5]
Given Kudos: 450
Location: United States (CA)
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Send PM
Re: The subsets of the set {w, x, y} are {w}, {x}, {y}, {w, x}, {w, y}, {x [#permalink]
3
Kudos
2
Bookmarks
Expert Reply
Hi JDPB7,

The subsets that include W are:

{W}, {W, X}, {W, Y}, {W, Z}, {W, X, Y}, {W, X, Z}, {W, Y, Z} and {W, X, Y, Z)


Final Answer:

GMAT assassins aren't born, they're made,
Rich
Intern
Intern
Joined: 26 Aug 2014
Status:Gaja!
Posts: 49
Own Kudos [?]: 90 [11]
Given Kudos: 133
Location: United States (CA)
GMAT 1: 700 Q49 V36
GMAT 2: 680 Q49 V34
GMAT 3: 740 Q50 V40
GPA: 3.6
WE:Consulting (Consulting)
Send PM
Re: The subsets of the set {w, x, y} are {w}, {x}, {y}, {w, x}, {w, y}, {x [#permalink]
4
Kudos
6
Bookmarks
As an alternative approach, notice that the formula to get the the total number of subsets is

\(2^n\)

where n is the number of items in the set.

{w, x, y, z} has 4 in total so we have \(2^4=16\) subsets.
Since we want to see the number of subsets containing w, take it for granted that w is in your subset and use \(2^3\) instead.

EMPOWERgmatRichC, is there a way to answer this using combination formula?
Manager
Manager
Joined: 03 Jan 2017
Posts: 85
Own Kudos [?]: 84 [7]
Given Kudos: 4
Send PM
Re: The subsets of the set {w, x, y} are {w}, {x}, {y}, {w, x}, {w, y}, {x [#permalink]
3
Kudos
4
Bookmarks
Be careful with the question, because this a very tricky one!
Question asks us in how many sets is w present!
W is present in 1 {w} set
in 3 {w,...} set
and 3 {w,...,...} set
and one {w,x,y,z} set
total 8.

Answer is D

If you would like to count all combinations of the set {w,x,y,z}. Those are:
4+2C4+3C4+1+1=16 total (E)
Senior Manager
Senior Manager
Joined: 02 Apr 2014
Posts: 369
Own Kudos [?]: 493 [5]
Given Kudos: 1227
Location: India
Schools: XLRI"20
GMAT 1: 700 Q50 V34
GPA: 3.5
Send PM
Re: The subsets of the set {w, x, y} are {w}, {x}, {y}, {w, x}, {w, y}, {x [#permalink]
1
Kudos
4
Bookmarks
Good official question as usual !

Just count number of subsets of {x,y,z} = 2^3 = 8, as we add w to each of these subsets, we get all subsets that contain w.

General formula
To get number of subsets including empty subset from a set of n numbers, nC0 + nC1 + .............. + nCn = 2^n
Intern
Intern
Joined: 22 Jan 2018
Posts: 15
Own Kudos [?]: 5 [0]
Given Kudos: 179
Send PM
Re: The subsets of the set {w, x, y} are {w}, {x}, {y}, {w, x}, {w, y}, {x [#permalink]
EMPOWERgmatRichC wrote:
Hi JDPB7,

The prompt itself literally tells you how to go about answering this question. You're asked for the total number of available subsets that contain W, and you're shown the 'definition' of what makes up a subset. With that knowledge, you should be able to list them all out (and there can't be that many, since the answers don't go any higher than 16).

If you try to create the list, then how many options do you come up with?

GMAT assassins aren't born, they're made,
Rich


Is there a way to get to 8 from a combination method? I got 16 from finding the total combinations but how do I parse out which sets contain W and which ones do not? Just divide by 2 because the set has it or doesn't have it?

Obviously straight-listing works too!
Senior Manager
Senior Manager
Joined: 14 Dec 2017
Posts: 419
Own Kudos [?]: 463 [3]
Given Kudos: 173
Location: India
Send PM
Re: The subsets of the set {w, x, y} are {w}, {x}, {y}, {w, x}, {w, y}, {x [#permalink]
2
Kudos
1
Bookmarks
JDPB7 wrote:
The subsets of the set {w, x, y} are {w}, {x}, {y}, {w, x}, {w, y}, {x,y}, {w, x, y}, and { } (the empty subset).

How many subsets of the set {w, x, y, z} contain w?

(A) Four
(B) Five
(C) Seven
(D) Eight
(E) Sixteen


The long method to solve this question is as below:

Subset with 4 elements including w = 1
Subset with 3 elements including w = choosing 2 elements out of the remaining 3 = 3C2 = 3
Subset with 2 elements including w = choosing 1 element out of the remaining 3 = 3C1 = 3
Subset with just 1 element containing w = 1

Total Subsets =1 + 3 + 3 + 1 = 8

Answer D.



Thanks,
GyM
Manager
Manager
Joined: 24 Sep 2018
Posts: 107
Own Kudos [?]: 179 [3]
Given Kudos: 14
Send PM
Re: The subsets of the set {w, x, y} are {w}, {x}, {y}, {w, x}, {w, y}, {x [#permalink]
2
Kudos
1
Bookmarks
JDPB7 wrote:
The subsets of the set {w, x, y} are {w}, {x}, {y}, {w, x}, {w, y}, {x,y}, {w, x, y}, and { } (the empty subset).

How many subsets of the set {w, x, y, z} contain w?

(A) Four
(B) Five
(C) Seven
(D) Eight
(E) Sixteen


Certainly not the most efficient way, but worth giving a look:
The subsets containing w of the set {w , x , y , z}

{w}
{w , x}
{w , y}
{w , z}
{w , x , y}
{w , y , z}
{w , x , z}
{w , x , y , z}

Total 8 subsets.
Manager
Manager
Joined: 16 Jul 2018
Posts: 213
Own Kudos [?]: 68 [0]
Given Kudos: 261
Send PM
Re: The subsets of the set {w, x, y} are {w}, {x}, {y}, {w, x}, {w, y}, {x [#permalink]
chetan2u Gladiator59 Bunuel VeritasKarishma
Hello could anyone be kind to answer the following question?

So the general formula for finding subsets is 2^n, however when I try to separate the subsets of x,y,z manually I get 7 subsets rather than 8
(x),(y),(z) (x,y) (x,z) (y,z) (x,y,z) I don't get what is exactly the so called "empty subset" that is written in the stem I mean which combination is included in that subset...?
GMAT Club Legend
GMAT Club Legend
Joined: 19 Dec 2014
Status:GMAT Assassin/Co-Founder
Affiliations: EMPOWERgmat
Posts: 21835
Own Kudos [?]: 11790 [2]
Given Kudos: 450
Location: United States (CA)
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Send PM
Re: The subsets of the set {w, x, y} are {w}, {x}, {y}, {w, x}, {w, y}, {x [#permalink]
2
Kudos
Expert Reply
UNSTOPPABLE12 wrote:
chetan2u Gladiator59 Bunuel VeritasKarishma
Hello could anyone be kind to answer the following question?

So the general formula for finding subsets is 2^n, however when I try to separate the subsets of x,y,z manually I get 7 subsets rather than 8
(x),(y),(z) (x,y) (x,z) (y,z) (x,y,z) I don't get what is exactly the so called "empty subset" that is written in the stem I mean which combination is included in that subset...?


Hi UNSTOPPABLE12,

Your list of the individual subsets assumes that at least one of the letters X, Y and Z exists in the set. That is NOT what the prompt states though - it asks how many subsets include "W." Those subsets would include all 7 of the ones that you listed as well as a set in which NONE of those 3 variables was included.

In reference to 2^N, you can think of each variable as either "in" or "not in", so there would be (2)(2)(2) = 8 possible sets.

GMAT assassins aren't born, they're made,
Rich
Math Revolution GMAT Instructor
Joined: 16 Aug 2015
Posts: 10135
Own Kudos [?]: 17038 [5]
Given Kudos: 4
GMAT 1: 760 Q51 V42
GPA: 3.82
Send PM
Re: The subsets of the set {w, x, y} are {w}, {x}, {y}, {w, x}, {w, y}, {x [#permalink]
1
Kudos
4
Bookmarks
Expert Reply
Set {w,x,y,z} = Total elements 4.

=> Therefore number of subsets : \(2^4\) =16.

Logic I:

=> Set without 'w' = { }, {x},{y},{z},{x,y},{x,z},{y,z},{x,y,z} = 8

Therefore, subsets of the set {w, x, y, z} contain w: 16 - 8 = 8


Logic II:

=> Set without 'w' means number of elements {x,y,z} = 3

Therefore number of subsets : \(2^3\) =8.

Therefore, subsets of the set {w, x, y, z} contain w: 16 - 8 = 8

Answer D
Intern
Intern
Joined: 07 Nov 2013
Posts: 29
Own Kudos [?]: 27 [2]
Given Kudos: 475
Location: India
Concentration: Marketing, General Management
GPA: 3.77
WE:Consulting (Consulting)
Send PM
Re: The subsets of the set {w, x, y} are {w}, {x}, {y}, {w, x}, {w, y}, {x [#permalink]
1
Kudos
1
Bookmarks
We can also solve this by Permutation & Combination method

We need W in _ or _ _ or _ _ _ or _ _ _ _

W in _ would be 1 way

W in _ _ would be 3C1 because W _(Any one of other 3 ) would be 3 ways

W in _ _ _ would be 3C2 because W _ _ (Any two of other 3 ) would be 3 ways

W in _ _ _ _ would be 1 way

Hence 1 + 3 + 3 +1 = 8
Intern
Intern
Joined: 18 Aug 2020
Posts: 14
Own Kudos [?]: 2 [1]
Given Kudos: 6
Send PM
Re: The subsets of the set {w, x, y} are {w}, {x}, {y}, {w, x}, {w, y}, {x [#permalink]
1
Kudos
I did it as a combinatoric.

Lets say we have 4 elements x, y, z and 0

we need to for all the posible arrangements for w _ _ _ , that means 4*3*2. The order doesnt matter then we divide 4*3*2/3= 8
Intern
Intern
Joined: 08 Jul 2019
Posts: 35
Own Kudos [?]: 5 [0]
Given Kudos: 732
Send PM
Re: The subsets of the set {w, x, y} are {w}, {x}, {y}, {w, x}, {w, y}, {x [#permalink]
OmManiPadmeHbs wrote:
As an alternative approach, notice that the formula to get the the total number of subsets is

\(2^n\)

where n is the number of items in the set.

{w, x, y, z} has 4 in total so we have \(2^4=16\) subsets.
Since we want to see the number of subsets containing w, take it for granted that w is in your subset and use \(2^3\) instead.

EMPOWERgmatRichC, is there a way to answer this using combination formula?


What does the "2" represent in this case?
Director
Director
Joined: 20 Apr 2022
Posts: 592
Own Kudos [?]: 343 [0]
Given Kudos: 330
Location: India
GPA: 3.64
Send PM
Re: The subsets of the set {w, x, y} are {w}, {x}, {y}, {w, x}, {w, y}, {x [#permalink]
EMPOWERgmatRichC Bunuel ScottTargetTestPrep can you pls explain this 2^n formula/ concept? How has that come to being? And what does this signifiy
GMAT Club Legend
GMAT Club Legend
Joined: 19 Dec 2014
Status:GMAT Assassin/Co-Founder
Affiliations: EMPOWERgmat
Posts: 21835
Own Kudos [?]: 11790 [1]
Given Kudos: 450
Location: United States (CA)
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Send PM
Re: The subsets of the set {w, x, y} are {w}, {x}, {y}, {w, x}, {w, y}, {x [#permalink]
1
Kudos
Expert Reply
Hi Elite097,

Based on how this prompt defines subsets, you can think of each of the letters (w, x, y and z) as either being "in" each subset or not - thus, that's 2 'options' for each letter. By extension, you can use multiplication (or raise 2 to a power) to find all of the possible subsets.

Mathematically - with the 4 letters given, that would be (2)(2)(2)(2) = 16 or 2^4 = 16

Listing them out, the 16 subsets would be

w
x
y
z
w and x
w and y
w and z
x and y
x and z
y and z
w, x and y
w, x and z
w, y and z
x, y and z
w, x, y and z
none of the four

As far as answering the specific question in the prompt, we're 'locking in' that the w will be in the subset, so that leaves just the 3 remaining letters (and whether they are in or not in the subset). That gives us (2)(2)(2) or 2^3 = 8 possible subsets that can be formed with the w included.

GMAT assassins aren't born, they're made,
Rich

Contact Rich at: Rich.C@empowergmat.com
GMAT Club Legend
GMAT Club Legend
Joined: 03 Jun 2019
Posts: 5318
Own Kudos [?]: 4241 [1]
Given Kudos: 161
Location: India
GMAT 1: 690 Q50 V34
WE:Engineering (Transportation)
Send PM
Re: The subsets of the set {w, x, y} are {w}, {x}, {y}, {w, x}, {w, y}, {x [#permalink]
1
Bookmarks
Given: The subsets of the set {w, x, y} are {w}, {x}, {y}, {w, x}, {w, y}, {x, y}, {w, x,y}, and { } (the empty subset).
Asked: How many subsets of the set {w, x, y, z} contain w ?

Subsets containing w = {w}, {w,x}, {w,y}, {w,z}, {w,x,y}, {w,y,z}, {w,z,x}, {w,x,y,z} : 8 subsets

IMO D
GMAT Club Bot
Re: The subsets of the set {w, x, y} are {w}, {x}, {y}, {w, x}, {w, y}, {x [#permalink]
 1   2   
Moderator:
Math Expert
94441 posts