is that 10!/6!4! the answer?vongdn wrote:What is the number of different committees of 4 people that can be selected from a group of 10 people?
Possibility Problem
This topic has expert replies
Source: Beat The GMAT — Problem Solving |
-
diebeatsthegmat
- Legendary Member
- Posts: 1119
- Joined: Fri May 07, 2010 8:50 am
- Thanked: 29 times
- Followed by:3 members
Yes, the answer is 210. But how did the factorials you selected relate to the information given in the problem? What was the rule for the solution?diebeatsthegmat wrote:is that 10!/6!4! the answer?vongdn wrote:What is the number of different committees of 4 people that can be selected from a group of 10 people?
Thanks for the info.
-
GMATGuruNY
- 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
I use what some call the "slot method":vongdn wrote:What is the number of different committees of 4 people that can be selected from a group of 10 people?
Draw a slot for each choice that is being made. Since we want 4 people on the committee, we draw 4 slots:
__ * __ * __ * __
We have 10 choices for the 1st slot (because we have 10 people to choose from).
We have 9 choices for the 2nd slot (because we used 1 person to fill slot 1, leaving us 10-1=9 choices for the 2nd slot).
We have 8 choices for the 3nd slot (because we used 2 people to fill slots 1 and 2, leaving us 10-2=8 choices for the 3rd slot).
We have 7 choices for the last slot (because we used 3 people to fill slots 1, 2 and 3, leaving us 10-3=7 choices for the last slot).
So far we have: 10 * 9 * 8 * 7
If we multiply the numbers above, we'll be counting the number of ways we can arrange 4 people from the 10 choices. For example, ABCD is a different arrangement from BCAD. The mathy word for this is permutation. There are 10*9*8*7 = 5040 ways to arrange 4 people from 10 choices.
But the problem above is asking how many groups can be made, and ABCD and BCAD are the same group (the mathy word for this is combination). To account for the duplicate combinations, we need to divide by (number of slots)!. This division will remove from our result all the duplicate combinations (so we don't overcount ABCD and BCAD as different combinations).
Since in this problem we have 4 slots, we divide by 4!:
10*9*8*7/4*3*2*1 = 210. So there are 210 ways to combine 4 people from 10 choices. Notice that the number of possible combinations is smaller than the number of possible permutations.
Hope this helps!
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
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
