Author 
Message 
TAGS:

Hide Tags

Intern
Joined: 02 Oct 2009
Posts: 16

A Coach is filling out the starting lineup for his indoor
[#permalink]
Show Tags
Updated on: 04 Jul 2012, 01:39
Question Stats:
70% (01:56) correct 30% (02:27) wrong based on 369 sessions
HideShow timer Statistics
A Coach is filling out the starting lineup for his indoor soccer team. There are 10 boys on the team, and he must assign 6 starters to the following positions: 1 goalkeeper, 2 on defence, 2 in midfield, and 1 forward. Only 2 of the boys can play goalkeeper, and they cannot play any other positions. The other boys can each play any of the other positions. How many different groupings are possible? A. 60 B. 210 C. 2580 D. 3360 E. 151200
Official Answer and Stats are available only to registered users. Register/ Login.
Originally posted by rvthryet on 25 Oct 2009, 17:43.
Last edited by Bunuel on 04 Jul 2012, 01:39, edited 2 times in total.
Edited the question and added the OA




Math Expert
Joined: 02 Sep 2009
Posts: 48074

Re: Combination or Permutation: Can't make up my mind :)
[#permalink]
Show Tags
25 Oct 2009, 18:08
rvthryet wrote: A Coach is filling out the starting lineup for his indoor soccer team. There are 10 boys on the team, and he must assign 6 starters to the following positions: 1 goalkeeper, 2 on defence, 2 in midfield, and 1 forward. Only 2 of the boys can play goalkeeper, and they cannot play any other positions. The other boys can each play any of the other positions. How many different groupings are possible?
A) 60
B) 210
C) 2580
D) 3360
E) 151200 2C1 select 1 goalkeeper from 2 boys; 8C2 select 2 defense from 8 boys (as 2 boys can only play goalkeeper 102=8); 6C2 select 2 midfield from 6 boys (as 2 boys can only play goalkeeper and 2 we've already selected for defense 1022=6); 4C1 select 1 forward from 4 boys (again as 2 boys can play only goalkeeper, 4 we've already selected for defense and midfield 1024=4) Total # of selection=2C1*8C2*6C2*4C1=3360 Answer: D.
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  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




Intern
Joined: 02 Oct 2009
Posts: 16

Re: Combination or Permutation: Can't make up my mind :)
[#permalink]
Show Tags
25 Oct 2009, 18:57
Small doubt.. Why should this not be 2C1 x 8C5?? I just can't seem to understand how is my thinking flawed there, although it is quite obvious that it is



Math Expert
Joined: 02 Sep 2009
Posts: 48074

Re: Combination or Permutation: Can't make up my mind :)
[#permalink]
Show Tags
25 Oct 2009, 19:38
rvthryet wrote: Small doubt.. Why should this not be 2C1 x 8C5?? I just can't seem to understand how is my thinking flawed there, although it is quite obvious that it is Imagen different situation 4 players, we should choose 1 for defense and 1 for forward. (no restrictions). The way you are doing you'll get 4C2=6. But look at the real case. ABCD (players): Defence  Forward A B A C A D B A B C B D C A C B C D D A D B D C Total 12 possibilities 4C1*3C1=4*3=12. You just narrowed possible ways of selection. In original question we are not choosing 5 people from 8, but we are choosing 2 from 8, than 2 from 6, than 1 from 4 (well and before we chose 1 from 2 as goalkeeper). And this is more ways of selection than 8C5 as you can see in the example.
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  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



Senior Manager
Affiliations: PMP
Joined: 13 Oct 2009
Posts: 271

Re: Combination or Permutation: Can't make up my mind :)
[#permalink]
Show Tags
25 Oct 2009, 19:55
rvthryet wrote: Small doubt.. Why should this not be 2C1 x 8C5?? I just can't seem to understand how is my thinking flawed there, although it is quite obvious that it is For that matter we could have gone an extra step and said it should be 9c6 (leaving other goalie out) , but for Bunuel explanation ) Bunuel is awesome.. of course this time I was clear too and I in fact prepared a similar example as Bunuel
_________________
Thanks, Sri  keep uppp...ing the tempo...
Press +1 Kudos, if you think my post gave u a tiny tip



Manager
Joined: 15 Sep 2009
Posts: 118

Re: Combination or Permutation: Can't make up my mind :)
[#permalink]
Show Tags
26 Oct 2009, 07:12
2 goal keepers can be selected in 2 ways.
Rest 5 positions has to be filled from 8 boys.
2 Defence can be selected in 8C2 ways
2 Midfielder can be selected in 6C2 ways
1 forward can be selected in 4C1 ways.
So the total combinations 8*28*15*4 = 3360 ways



Senior Manager
Joined: 08 Nov 2010
Posts: 351
WE 1: Business Development

Re: Combination or Permutation: Can't make up my mind :)
[#permalink]
Show Tags
05 Feb 2011, 07:40
i made the same mistake as rvthryet... thanks for the explanation even tho i still dont understand how it makes such a different. i can c from your example that it happens. but i cannot understand the logic behind it. at the end he is choosing 5 ppl out of 8. the order have no effect. but from what u are saying  unless its very clear that i need to choose only 5 ppl from a group without ANY distinction  it will be 5C8... thanks bunuel.
_________________
GMAT Club Premium Membership  big benefits and savings



Intern
Joined: 13 Jun 2010
Posts: 18

Re: Combination or Permutation: Can't make up my mind :)
[#permalink]
Show Tags
12 Nov 2011, 03:17
Bunuel wrote: rvthryet wrote: A Coach is filling out the starting lineup for his indoor soccer team. There are 10 boys on the team, and he must assign 6 starters to the following positions: 1 goalkeeper, 2 on defence, 2 in midfield, and 1 forward. Only 2 of the boys can play goalkeeper, and they cannot play any other positions. The other boys can each play any of the other positions. How many different groupings are possible?
A) 60
B) 210
C) 2580
D) 3360
E) 151200 2C1 select 1 goalkeeper from 2 boys; 8C2 select 2 defense from 8 boys (as 2 boys can only play goalkeeper 102=8); 6C2 select 2 midfield from 6 boys (as 2 boys can only play goalkeeper and 2 we've already selected for defense 1022=6); 4C1 select 1 forward from 4 boys (again as 2 boys can play only goalkeeper, 4 we've already selected for defense and midfield 1024=4) Total # of selection=2C1*8C2*6C2*4C1=3360 Answer: D. Sorry for bringing up an old post. I am clear with the above explanation except for one fact . Is there a necessity to choose in the above order. What happens if I choose the goalie, then the forward and then the defense & midfield. In such a case the combinations change drastically. 2C1 * 8C1 * 6C2 *4C2 = 1440. The questions does not specify any order with selecting one group over another. Can someone please explain this?



Intern
Joined: 09 Nov 2004
Posts: 9

Re: Combination or Permutation: Can't make up my mind :)
[#permalink]
Show Tags
12 Nov 2011, 16:32
gmatrant wrote: Sorry for bringing up an old post. I am clear with the above explanation except for one fact . Is there a necessity to choose in the above order. What happens if I choose the goalie, then the forward and then the defense & midfield. In such a case the combinations change drastically.
2C1 * 8C1 * 6C2 *4C2 = 1440.
The questions does not specify any order with selecting one group over another. Can someone please explain this? That would still work. Except that there is a mistake in the counting you did 2C1 * 8C1 * 7C2* 5C2 = 3360



Manager
Joined: 12 Oct 2011
Posts: 216

Re: Combination or Permutation: Can't make up my mind :)
[#permalink]
Show Tags
04 Jan 2012, 23:00
Nice question. Easy to make the 8C5 trap. The individual selections need to be made and that, IMO, is the key to this problem. Answer is D.
_________________
Consider KUDOS if you feel the effort's worth it



Manager
Status: MBA Aspirant
Joined: 12 Jun 2010
Posts: 144
Location: India
Concentration: Finance, International Business
WE: Information Technology (Investment Banking)

Re: Combination or Permutation: Can't make up my mind :)
[#permalink]
Show Tags
02 Feb 2012, 21:30
Bunuel wrote: rvthryet wrote: A Coach is filling out the starting lineup for his indoor soccer team. There are 10 boys on the team, and he must assign 6 starters to the following positions: 1 goalkeeper, 2 on defence, 2 in midfield, and 1 forward. Only 2 of the boys can play goalkeeper, and they cannot play any other positions. The other boys can each play any of the other positions. How many different groupings are possible?
A) 60
B) 210
C) 2580
D) 3360
E) 151200 2C1 select 1 goalkeeper from 2 boys; 8C2 select 2 defense from 8 boys (as 2 boys can only play goalkeeper 102=8); 6C2 select 2 midfield from 6 boys (as 2 boys can only play goalkeeper and 2 we've already selected for defense 1022=6); 4C1 select 1 forward from 4 boys (again as 2 boys can play only goalkeeper, 4 we've already selected for defense and midfield 1024=4) Total # of selection=2C1*8C2*6C2*4C1=3360 Answer: D. Bunnel for these type of question do we need to follow the positions as given in the question stem. Cant we first select 1 forward first and then the defence and midfield. If we go this way the no of selections will become 2c1*8c1*7c2*5c2. Lemme know your views on this



Math Expert
Joined: 02 Sep 2009
Posts: 48074

Re: Combination or Permutation: Can't make up my mind :)
[#permalink]
Show Tags
02 Feb 2012, 23:47



Manager
Joined: 10 Jan 2011
Posts: 174
Location: India
GMAT Date: 07162012
GPA: 3.4
WE: Consulting (Consulting)

Re: Combination or Permutation: Can't make up my mind :)
[#permalink]
Show Tags
03 Jul 2012, 21:41
abhi47 wrote: Guys,
Is it possible to solve this problem using the slot method ? Please clarify. Yes it is possible to solve this problem using slot method: here is how I solved it There are five slot's and ten players. Most restricted slot is goal keeper: 2 players can go for that slot Next is defender : out of 8 two can be selected : 8c2 = 28 Next is midfielder : out of remaining 6 two can be selected: 6c2 = 15 Next is forward : out of 4 1 can be selected : 4c1 = 4 Hence, total number of ways for selecting players = 2*28*15*4 = 3360 hope it is clear
_________________
Analyze why option A in SC wrong



Intern
Joined: 12 Oct 2012
Posts: 10
Location: Singapore
Concentration: International Business, General Management
GPA: 3.65

Re: A Coach is filling out the starting lineup for his indoor
[#permalink]
Show Tags
05 Nov 2012, 21:07
The formula can be simplified for slot method.
First is goalkeeper restriction: 2 options. Next: Out of rest 8 players we need to fill slots with 2, 2, 1 and 3 (nonassigned) players. Numbers of people in the same position are listed in denumeretor with factorial.
8! / (2! x 2! x 1! x 3!) = 1680 2 x 1680 = 3360.
As you can see the order of picking players doesnt matter.
Solution of Bunuel simply leads to the same formula: \(2 * \frac{8!}{2!6!} * \frac{6!}{2!4!} * \frac{4!}{1!3!} = 2 * \frac{8!}{2!2!3!}\)



Intern
Joined: 21 Oct 2012
Posts: 25
GMAT Date: 01192013

Re: A Coach is filling out the starting lineup for his indoor
[#permalink]
Show Tags
17 Nov 2012, 11:52
I did it in the next way: 1) ways to chose Goalkeepers  it's obvious 1C2=2 2) ways to chose Field players within the group  comes from DDMMF p=5!/2!2!=30 3) ways to chose Field players from 8 possible options  5C8=56 Multiple everything: 2*30*56=3360 However the previous comment is the most elegant
_________________
MGMAT1  610 MGMAT2  670 MGMAT3  640
OMG



Manager
Joined: 24 Mar 2010
Posts: 70

Re: Combination or Permutation: Can't make up my mind :)
[#permalink]
Show Tags
24 Dec 2012, 02:06
144144 wrote: i made the same mistake as rvthryet... thanks for the explanation even tho i still dont understand how it makes such a different. i can c from your example that it happens. but i cannot understand the logic behind it. at the end he is choosing 5 ppl out of 8. the order have no effect.
but from what u are saying  unless its very clear that i need to choose only 5 ppl from a group without ANY distinction  it will be 5C8...
thanks bunuel. With the 8C5 logic, you are not accommodating the case where 2 defenders are different from 2 midfielders. To pick up on the 4 player example Bunuel gave, 4 players  A,B,C,D we should choose 1 for defense and 1 for forward. (no restrictions). When we do 4C2 Defenceforward AB AC AD BC BD CD But we are missing the case CA where C is defender and A is forward. In this particular example we can use the nPr permutation formula. Back to original question, Bunuels method is pretty kickass.
_________________
 Stay Hungry, stay Foolish 



Senior Manager
Joined: 13 Aug 2012
Posts: 441
Concentration: Marketing, Finance
GPA: 3.23

Re: A Coach is filling out the starting lineup for his indoor
[#permalink]
Show Tags
28 Dec 2012, 04:45
rvthryet wrote: A Coach is filling out the starting lineup for his indoor soccer team. There are 10 boys on the team, and he must assign 6 starters to the following positions: 1 goalkeeper, 2 on defence, 2 in midfield, and 1 forward. Only 2 of the boys can play goalkeeper, and they cannot play any other positions. The other boys can each play any of the other positions. How many different groupings are possible?
A. 60 B. 210 C. 2580 D. 3360 E. 151200 How many ways to select goal keeper? 2 only, others cannot do it How many ways to select 2 in midfield? \(=\frac{8!}{2!6!}=28\) How many ways to select 2 on defence? \(=\frac{6!}{2!4!}=15\) How many ways to select 1 in forward? \(=\frac{4!}{3!1!}=4\) \(2*28*15*4 = 120*28 = 3360\) Answer: D
_________________
Impossible is nothing to God.



Manager
Joined: 13 Oct 2012
Posts: 59
Concentration: General Management, Leadership

Re: A Coach is filling out the starting lineup for his indoor
[#permalink]
Show Tags
03 Jan 2013, 23:56
2C1 * 8C2 * 6C2 * 4C1 Ans  D



Manager
Joined: 09 Apr 2012
Posts: 59

Re: A Coach is filling out the starting lineup for his indoor
[#permalink]
Show Tags
09 Feb 2013, 10:59
I always preferred slot method to solve these problems since childhood.
But my following approach gave me a wrong answer. 2 8 7 6 5 4 =13440.
What i forgot to do is divide (8*7) with 2 and 6*5 with another 2(since order doesnt matter between 2 defenders and 2 midfielders).
One of the other way of doing this is.
\(2P1\)\(*8P5\)/2*2.



Intern
Status: At the end all are winners, Some just take a little more time to win.
Joined: 08 Oct 2013
Posts: 18
Location: India
Concentration: Finance, Accounting
GMAT Date: 11202013
GPA: 3.97
WE: Consulting (Computer Software)

Re: A Coach is filling out the starting lineup for his indoor
[#permalink]
Show Tags
25 Oct 2013, 03:20
Guys... since we have 6 positions in the field which are to be filled with 10 players.
Look at this: Filling the goal keeper position in 2 ways. Next: the rest of the 5 positions are to be filled with 8 players and each player at a different position would be 8p5 But since we have 2 positions each for the defence and mid. divide it with 2! twice.
So answer is : 2* (8P5/(2!*2!)) = 3360
A very simple and easy approach based on the basics of P 'n C
Kudo me if you like this.




Re: A Coach is filling out the starting lineup for his indoor &nbs
[#permalink]
25 Oct 2013, 03:20



Go to page
1 2
Next
[ 33 posts ]



