Author 
Message 
TAGS:

Hide Tags

Intern
Joined: 24 Nov 2012
Posts: 12

The subsets of the set {s, t, u} consisting of the three [#permalink]
Show Tags
27 Nov 2012, 00:54
2
This post was BOOKMARKED
Question Stats:
75% (02:23) correct
25% (01:45) wrong based on 22 sessions
HideShow timer Statistics
The subsets of the set {s, t, u} consisting of the three elements s, t, and u are {s}, {t}, {u}, {s, t}, {s, u}, {t, u}, {s, t, u}, and the empty set { }. How many different subsets of the set {s, t, u, w, x} do not contain t as an element?
A. 4 B. 7 C. 8 D. 15 E. 16
Last edited by Bunuel on 27 Nov 2012, 02:43, edited 1 time in total.
Renamed the topic and edited the tags.



Math Expert
Joined: 02 Sep 2009
Posts: 39677

Re: The subsets of the set {s, t, u} consisting of the three [#permalink]
Show Tags
27 Nov 2012, 03:02
saxenarahul021 wrote: The subsets of the set {s, t, u} consisting of the three elements s, t, and u are {s}, {t}, {u}, {s, t}, {s, u}, {t, u}, {s, t, u}, and the empty set { }. How many different subsets of the set {s, t, u, w, x} do not contain t as an element?
A. 4 B. 7 C. 8 D. 15 E. 16 Consider the set without t: {s, u, w, x}. Each subset of this set will be subset of the original set but without t. # of subsets of {s, u, w, x} is 2^4=16 (each out of 4 element of the set {s, u, w, x} has TWO options: either to be included in the subset or not, so total # of subsets is 2^4=16). Answer: E.
_________________
New to the Math Forum? Please read this: All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Manager
Joined: 28 Feb 2012
Posts: 115
Concentration: Strategy, International Business
GPA: 3.9
WE: Marketing (Other)

Re: The subsets of the set {s, t, u} consisting of the three [#permalink]
Show Tags
29 Nov 2012, 01:52
Bunuel wrote: saxenarahul021 wrote: The subsets of the set {s, t, u} consisting of the three elements s, t, and u are {s}, {t}, {u}, {s, t}, {s, u}, {t, u}, {s, t, u}, and the empty set { }. How many different subsets of the set {s, t, u, w, x} do not contain t as an element?
A. 4 B. 7 C. 8 D. 15 E. 16 Consider the set without t: {s, u, w, x}. Each subset of this set will be subset of the original set but without t. # of subsets of {s, u, w, x} is 2^4=16 (each out of 4 element of the set {s, u, w, x} has TWO options: either to be included in the subset or not, so total # of subsets is 2^4=16). Answer: E. I am a little bit confused by your solution can you please clarify. I agree we need to find out how many subsets are possible without t, so 4 letter could have 1 set ({SUWX} 4!/4!=1), 3 letters could have 4 sets (4!/3!=4), 2 letters could have 6 sets (4!/2!x2!=6), and 1 letter could have 4 sets. So overall 15 sets and the answer is D. Where did i go wrong?
_________________
If you found my post useful and/or interesting  you are welcome to give kudos!



Math Expert
Joined: 02 Sep 2009
Posts: 39677

Re: The subsets of the set {s, t, u} consisting of the three [#permalink]
Show Tags
29 Nov 2012, 02:59
ziko wrote: Bunuel wrote: saxenarahul021 wrote: The subsets of the set {s, t, u} consisting of the three elements s, t, and u are {s}, {t}, {u}, {s, t}, {s, u}, {t, u}, {s, t, u}, and the empty set { }. How many different subsets of the set {s, t, u, w, x} do not contain t as an element?
A. 4 B. 7 C. 8 D. 15 E. 16 Consider the set without t: {s, u, w, x}. Each subset of this set will be subset of the original set but without t. # of subsets of {s, u, w, x} is 2^4=16 (each out of 4 element of the set {s, u, w, x} has TWO options: either to be included in the subset or not, so total # of subsets is 2^4=16). Answer: E. I am a little bit confused by your solution can you please clarify. I agree we need to find out how many subsets are possible without t, so 4 letter could have 1 set ({SUWX} 4!/4!=1), 3 letters could have 4 sets (4!/3!=4), 2 letters could have 6 sets (4!/2!x2!=6), and 1 letter could have 4 sets. So overall 15 sets and the answer is D. Where did i go wrong? You are forgetting an empty set, which is also a subset of {s, u, w, x} and do not contain t.
_________________
New to the Math Forum? Please read this: All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Manager
Joined: 28 Feb 2012
Posts: 115
Concentration: Strategy, International Business
GPA: 3.9
WE: Marketing (Other)

Re: The subsets of the set {s, t, u} consisting of the three [#permalink]
Show Tags
29 Nov 2012, 05:58
I am a little bit confused by your solution can you please clarify. I agree we need to find out how many subsets are possible without t, so 4 letter could have 1 set ({SUWX} 4!/4!=1), 3 letters could have 4 sets (4!/3!=4), 2 letters could have 6 sets (4!/2!x2!=6), and 1 letter could have 4 sets. So overall 15 sets and the answer is D. Where did i go wrong?[/quote] You are forgetting an empty set, which is also a subset of {s, u, w, x} and do not contain t.[/quote] Thanks Bunuel, i got it, but do you think the way of thinking was correct?
_________________
If you found my post useful and/or interesting  you are welcome to give kudos!



Math Expert
Joined: 02 Sep 2009
Posts: 39677

Re: The subsets of the set {s, t, u} consisting of the three [#permalink]
Show Tags
29 Nov 2012, 08:27



Current Student
Joined: 06 Sep 2013
Posts: 1997
Concentration: Finance

Re: The subsets of the set {s, t, u} consisting of the three [#permalink]
Show Tags
12 May 2014, 14:22
saxenarahul021 wrote: The subsets of the set {s, t, u} consisting of the three elements s, t, and u are {s}, {t}, {u}, {s, t}, {s, u}, {t, u}, {s, t, u}, and the empty set { }. How many different subsets of the set {s, t, u, w, x} do not contain t as an element?
A. 4 B. 7 C. 8 D. 15 E. 16 I thought that the formula for number of subsets for n elements was 2^n 1 Can anybody explain why this formula does not apply in this case? Thanks! Cheers J



Math Expert
Joined: 02 Sep 2009
Posts: 39677

Re: The subsets of the set {s, t, u} consisting of the three [#permalink]
Show Tags
13 May 2014, 01:03
jlgdr wrote: saxenarahul021 wrote: The subsets of the set {s, t, u} consisting of the three elements s, t, and u are {s}, {t}, {u}, {s, t}, {s, u}, {t, u}, {s, t, u}, and the empty set { }. How many different subsets of the set {s, t, u, w, x} do not contain t as an element?
A. 4 B. 7 C. 8 D. 15 E. 16 I thought that the formula for number of subsets for n elements was 2^n 1 Can anybody explain why this formula does not apply in this case? Thanks! Cheers J The number of subsets of a set with n elements is 2^n, including an empty set.
_________________
New to the Math Forum? Please read this: All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics




Re: The subsets of the set {s, t, u} consisting of the three
[#permalink]
13 May 2014, 01:03







