Hi, I am having trouble to understand why a subset of 2 of the set S = {A,B,C,D,E} which equals 5 over 2 = 10 equals 5 over 3. It makes sense mathematically using the formula (n!)/(k!(n-k)!), however I don't get the following:
As per OG, every 2-element subset chosen from a set of 5 elements corresponds to a unique 3-element subset consisting of the elements NOT chosen? (see OG 2016 p.118).
Can someone please explain? Merci.
Counting Methods
This topic has expert replies
GMAT/MBA Expert
- Brent@GMATPrepNow
- GMAT Instructor
- Posts: 16207
- Joined: Mon Dec 08, 2008 6:26 pm
- Location: Vancouver, BC
- Thanked: 5254 times
- Followed by:1268 members
- GMAT Score:770
Let's use an easier example.Holden123 wrote:Hi, I am having trouble to understand why a subset of 2 of the set S = {A,B,C,D,E} which equals 5 over 2 = 10 equals 5 over 3. It makes sense mathematically using the formula (n!)/(k!(n-k)!), however I don't get the following:
As per OG, every 2-element subset chosen from a set of 5 elements corresponds to a unique 3-element subset consisting of the elements NOT chosen? (see OG 2016 p.118).
Can someone please explain? Merci.
You have 5 friends, and want to invite 4 of them to attend a party.
Choosing 4 friends to attend is the SAME as choosing 1 friend not to attend.
Another example.
There are 5 people. Your task is to create two teams: team A and team B
Team A will have 3 players and team B will have 2 players.
In how many different ways can we divide the 5 people into the 2 teams?
One approach is to select the 3 players for team A, and the remaining 2 players will be on team B
Another approach, is to select the 2 players for team B, and the remaining 3 players will be on team A
As you might imagine, each approach should have the same number of outcomes.
For the first approach, we must find 5C3 and for the second approach, we must find 5C2
So, it must be the case that 5C3 = 5C2
Does that help?
Cheers,
Brent
-
- Master | Next Rank: 500 Posts
- Posts: 415
- Joined: Thu Oct 15, 2009 11:52 am
- Thanked: 27 times
If you pick 2 from the 5 elements, then the formula is 5!/2!3!, as you describe.
If you pick 3 from the 5 elements, then the formula is 5!/3!2!
If you inspect both of these formulas, you can see they are identical, but for the order of multiplication in the denominator, which doesn't matter.
So, picking 2 unique from 5 is the same as picking 3 unique from 5.
This becomes clear if you realize that once you've picked 2 from 5, there are 3 left over, so one can just as easily say the 3 were picked
If you pick 3 from the 5 elements, then the formula is 5!/3!2!
If you inspect both of these formulas, you can see they are identical, but for the order of multiplication in the denominator, which doesn't matter.
So, picking 2 unique from 5 is the same as picking 3 unique from 5.
This becomes clear if you realize that once you've picked 2 from 5, there are 3 left over, so one can just as easily say the 3 were picked
GMAT/MBA Expert
- [email protected]
- Elite Legendary Member
- Posts: 10392
- Joined: Sun Jun 23, 2013 6:38 pm
- Location: Palo Alto, CA
- Thanked: 2867 times
- Followed by:511 members
- GMAT Score:800
Hi Holden123,
It looks like both Brent and regor60 have answered your initial question, so I won't rehash any of that here. Instead, I'll point out that this rule applies to all similar calculations that fit this pattern.
re: The number of groups of 4 from a total of 9 is the same as the number of groups of 5 from a total of 9.
9!/4!5! = 9!/5!4!
re: The number of groups of 3 from a total of 10 is the same as the number of groups of 7 from a total of 10.
10!/3!7! = 10!/7!3!
Etc.
While this concept isn't likely to show up on Test Day, you might end up seeing it if you score a high level in the Quant section.
GMAT assassins aren't born, they're made,
Rich
It looks like both Brent and regor60 have answered your initial question, so I won't rehash any of that here. Instead, I'll point out that this rule applies to all similar calculations that fit this pattern.
re: The number of groups of 4 from a total of 9 is the same as the number of groups of 5 from a total of 9.
9!/4!5! = 9!/5!4!
re: The number of groups of 3 from a total of 10 is the same as the number of groups of 7 from a total of 10.
10!/3!7! = 10!/7!3!
Etc.
While this concept isn't likely to show up on Test Day, you might end up seeing it if you score a high level in the Quant section.
GMAT assassins aren't born, they're made,
Rich
-
- GMAT Instructor
- Posts: 2630
- Joined: Wed Sep 12, 2012 3:32 pm
- Location: East Bay all the way
- Thanked: 625 times
- Followed by:119 members
- GMAT Score:780
It might be easier to see like so:
{1, 2, 3, 4, 5}
splits into
{1, 2} {3, 4, 5}
So choosing the set {1, 2} creates the complement {3, 4, 5}, and vice versa, so (5 choose 2) = (5 choose 3).
{1, 2, 3, 4, 5}
splits into
{1, 2} {3, 4, 5}
So choosing the set {1, 2} creates the complement {3, 4, 5}, and vice versa, so (5 choose 2) = (5 choose 3).