I really don't know how to solve this one!
A farmer has 10 sheep 4 black and 6 white. He would like to take 3 of the sheep to get shaved. How many different groups of 3 sheep can he select that would have at least one black one?
OA: 100
Difficult combination problem
This topic has expert replies
-
- Legendary Member
- Posts: 1337
- Joined: Sat Dec 27, 2008 6:29 pm
- Thanked: 127 times
- Followed by:10 members
rest assured, farmer would make three selection sets with one black, two black and three black sheep, because of at Least One black condition. So we fill the combination sets the following way/group
4 black * 6 white * 5 white = 120
4 black * 3 black * 6 white = 72
4 black * 3 black * 2 black = 120
total makes 216 ways/groups
4 black * 6 white * 5 white = 120
4 black * 3 black * 6 white = 72
4 black * 3 black * 2 black = 120
total makes 216 ways/groups
garuhape wrote:I really don't know how to solve this one!
A farmer has 10 sheep 4 black and 6 white. He would like to take 3 of the sheep to get shaved. How many different groups of 3 sheep can he select that would have at least one black one?
OA: 100
My knowledge frontiers came to evolve the GMATPill's methods - the credited study means to boost the Verbal competence. I really like their videos, especially for RC, CR and SC. You do check their study methods at https://www.gmatpill.com
- HSPA
- Legendary Member
- Posts: 1101
- Joined: Fri Jan 28, 2011 7:26 am
- Thanked: 47 times
- Followed by:13 members
- GMAT Score:640
A farmer has 10 sheep 4 black and 6 white. He would like to take 3 of the sheep to get shaved. How many different groups of 3 sheep can he select that would have at least one black one?
(4c1*6c2)+(4c2*6c1)+(4c3)
= 60+36+4 = 100
(4c1*6c2)+(4c2*6c1)+(4c3)
= 60+36+4 = 100
-
- Legendary Member
- Posts: 1337
- Joined: Sat Dec 27, 2008 6:29 pm
- Thanked: 127 times
- Followed by:10 members
your solution is correct; I had to use combined sets not permutation --> black by white.
HSPA wrote:A farmer has 10 sheep 4 black and 6 white. He would like to take 3 of the sheep to get shaved. How many different groups of 3 sheep can he select that would have at least one black one?
(4c1*6c2)+(4c2*6c1)+(4c3)
= 60+36+4 = 100
My knowledge frontiers came to evolve the GMATPill's methods - the credited study means to boost the Verbal competence. I really like their videos, especially for RC, CR and SC. You do check their study methods at https://www.gmatpill.com
- garuhape
- Senior | Next Rank: 100 Posts
- Posts: 74
- Joined: Fri Dec 17, 2010 12:37 pm
- Location: Munich
- Thanked: 3 times
What does c1, c2 and c3 refer to? ThxHSPA wrote:A farmer has 10 sheep 4 black and 6 white. He would like to take 3 of the sheep to get shaved. How many different groups of 3 sheep can he select that would have at least one black one?
(4c1*6c2)+(4c2*6c1)+(4c3)
= 60+36+4 = 100
- HSPA
- Legendary Member
- Posts: 1101
- Joined: Fri Jan 28, 2011 7:26 am
- Thanked: 47 times
- Followed by:13 members
- GMAT Score:640
C ist fuer combinations....
du kennst combinations oderrrrr???
Bitte lernen auf deiser link https://www.mathwords.com/c/combination_formula.htm
du kennst combinations oderrrrr???
Bitte lernen auf deiser link https://www.mathwords.com/c/combination_formula.htm
-
- Legendary Member
- Posts: 1337
- Joined: Sat Dec 27, 2008 6:29 pm
- Thanked: 127 times
- Followed by:10 members
hi HSPA, wie geht's
deine antworte ist richtig.
danke schon
deine antworte ist richtig.
danke schon
HSPA wrote:C ist fuer combinations....
du kennst combinations oderrrrr???
Bitte lernen auf deiser link https://www.mathwords.com/c/combination_formula.htm
My knowledge frontiers came to evolve the GMATPill's methods - the credited study means to boost the Verbal competence. I really like their videos, especially for RC, CR and SC. You do check their study methods at https://www.gmatpill.com
-
- Legendary Member
- Posts: 1578
- Joined: Sun Dec 28, 2008 1:49 am
- Thanked: 82 times
- Followed by:9 members
- GMAT Score:720
no black in 6c3 = !6/!3!3 = 20
Req no = 10c3 - 20 = 10*9*8*7/3*2 - 20 = 260
Req no = 10c3 - 20 = 10*9*8*7/3*2 - 20 = 260
garuhape wrote:I really don't know how to solve this one!
A farmer has 10 sheep 4 black and 6 white. He would like to take 3 of the sheep to get shaved. How many different groups of 3 sheep can he select that would have at least one black one?
OA: 100
Charged up again to beat the beast
- 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
Good combinations = Total Combinations - Bad Combinationsgaruhape wrote:I really don't know how to solve this one!
A farmer has 10 sheep 4 black and 6 white. He would like to take 3 of the sheep to get shaved. How many different groups of 3 sheep can he select that would have at least one black one?
OA: 100
In the problem above:
Good combinations = number of combinations of 3 that include at least 1 black sheep
Total combinations = number of combinations of 3 that can be formed from the 10 sheep
Bad combinations = number of combinations of 3 that include no black sheep = number of combinations of 3 that can be formed from the 6 white sheep.
Total combinations = 10C3 = 120.
Bad combinations = 6C3 = 20.
Thus, good combinations = 120-20 = 100.
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
- garuhape
- Senior | Next Rank: 100 Posts
- Posts: 74
- Joined: Fri Dec 17, 2010 12:37 pm
- Location: Munich
- Thanked: 3 times
That's a really nice explanation. Thanks!!!GMATGuruNY wrote:Good combinations = Total Combinations - Bad Combinationsgaruhape wrote:I really don't know how to solve this one!
A farmer has 10 sheep 4 black and 6 white. He would like to take 3 of the sheep to get shaved. How many different groups of 3 sheep can he select that would have at least one black one?
OA: 100
In the problem above:
Good combinations = number of combinations of 3 that include at least 1 black sheep
Total combinations = number of combinations of 3 that can be formed from the 10 sheep
Bad combinations = number of combinations of 3 that include no black sheep = number of combinations of 3 that can be formed from the 6 white sheep.
Total combinations = 10C3 = 120.
Bad combinations = 6C3 = 20.
Thus, good combinations = 120-20 = 100.
- garuhape
- Senior | Next Rank: 100 Posts
- Posts: 74
- Joined: Fri Dec 17, 2010 12:37 pm
- Location: Munich
- Thanked: 3 times
I just wanted to apply what I have learned on this particular problem:
A manager needs to hire 3 people to work in her marketing department, and one of which is to be the team leader. If there are 10 potential candidates, how many distinct ways can she fill these three positions?
In this case, there are only good combination and no bad ones.
10!/(3!*7!) = 720/6 = 120
However, the answer is 360. So I guess that I have to multiply the 120 by 3. But why? Aren't the 120 already all the possible combination?
Thx
A manager needs to hire 3 people to work in her marketing department, and one of which is to be the team leader. If there are 10 potential candidates, how many distinct ways can she fill these three positions?
In this case, there are only good combination and no bad ones.
10!/(3!*7!) = 720/6 = 120
However, the answer is 360. So I guess that I have to multiply the 120 by 3. But why? Aren't the 120 already all the possible combination?
Thx
- anshumishra
- Legendary Member
- Posts: 543
- Joined: Tue Jun 15, 2010 7:01 pm
- Thanked: 147 times
- Followed by:3 members
So now the manager has selected the 3 candidates in 10C3 ways = 120 ways. That is fine.garuhape wrote:I just wanted to apply what I have learned on this particular problem:
A manager needs to hire 3 people to work in her marketing department, and one of which is to be the team leader. If there are 10 potential candidates, how many distinct ways can she fill these three positions?
In this case, there are only good combination and no bad ones.
10!/(3!*7!) = 720/6 = 120
However, the answer is 360. So I guess that I have to multiply the 120 by 3. But why? Aren't the 120 already all the possible combination?
Thx
However, he wants to make one of them the team lead.
You have 3 candidates now, and want one to make team lead. How many ways can you do it : choose one out of 3 : right ?
That means : 3C1 = 3 ways
So, total no. of ways = (No. of ways to select 3 candidates out of 10) * (No. of ways to select 1 candidate as team lead from the 3 selected candidates ) = 120*3 = 360.
Hope that helps !
Thanks
Anshu
(Every mistake is a lesson learned )
Anshu
(Every mistake is a lesson learned )
- 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
Start with the most restricted position, which is the team leader.garuhape wrote:I just wanted to apply what I have learned on this particular problem:
A manager needs to hire 3 people to work in her marketing department, and one of which is to be the team leader. If there are 10 potential candidates, how many distinct ways can she fill these three positions?
In this case, there are only good combination and no bad ones.
10!/(3!*7!) = 720/6 = 120
However, the answer is 360. So I guess that I have to multiply the 120 by 3. But why? Aren't the 120 already all the possible combination?
Thx
Number of choices for team leader = 10.
A combination of 2 people must be put together with the team leader.
Number of combinations of 2 that can be formed from the 9 remaining people = 9C2 = 36.
To combine the number of choices we have for the team leader with the number of choices we have for the other two positions, we multiply the results above:
10*36 = 360.
If we simply count the number of combinations of 3 that can be formed from the 10 candidates, we'll be undercounting the total number of possible assignments.
ABC is one combination of 3 people, but Candidate A as team leader with B and C his associates is a different assignment from Candidate B as team leader with A and C his associates.
Thus, to account for all the different ways that the team leader can be assigned, we first we need to count how many choices we have for the team leader -- the most restricted position -- and then proceed from there.
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