A teacher wants to select a team of 5 players from a group of 9 players. However, she needs to keep the following constraints in mind: If Jane is in the team, Sue should also be included in the team and vice versa.
In how many ways can the teacher select the team for a tournament?
A) 21
B) 35
C) 56
D) 120
E) 126
[spoiler]OA=D[/spoiler]
Source: e-GMAT
A teacher wants to select a team of 5 players from a group
This topic has expert replies
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 VJesus12,
We're told that a teacher wants to select a team of 5 players from a group of 9 players. However, she needs to keep the following constraints in mind: If Jane is in the team, Sue should also be included in the team and vice versa. We're asked for the number of different ways that the teacher can select the team for a tournament. This question is a Combination Formula question with a 'twist': you either need BOTH girls on the team OR you need NEITHER girl on the team. Those two options require slightly different calculations.
Combination Formula = N!/K!(N-K)! where N is the total number of people and K is the size of the subgroup.
For Jane and Sue to be on the team, those two players would take 2 of the 5 'spots', so the other 3 spots would be chosen from the remaining 7 players...
7!/3!(7-3)! = (7)(6)(5)/(3)(2)(1) = 35 options
For NEITHER Jane NOR Sue to be on the team, the 5 'spots' would be chosen from the other 7 players...
7!/5!(7-5)! = (7)(6)/(2)(1) = 21 options
Total possible teams = 35 + 21 = 56
Final Answer: C
GMAT assassins aren't born, they're made,
Rich
We're told that a teacher wants to select a team of 5 players from a group of 9 players. However, she needs to keep the following constraints in mind: If Jane is in the team, Sue should also be included in the team and vice versa. We're asked for the number of different ways that the teacher can select the team for a tournament. This question is a Combination Formula question with a 'twist': you either need BOTH girls on the team OR you need NEITHER girl on the team. Those two options require slightly different calculations.
Combination Formula = N!/K!(N-K)! where N is the total number of people and K is the size of the subgroup.
For Jane and Sue to be on the team, those two players would take 2 of the 5 'spots', so the other 3 spots would be chosen from the remaining 7 players...
7!/3!(7-3)! = (7)(6)(5)/(3)(2)(1) = 35 options
For NEITHER Jane NOR Sue to be on the team, the 5 'spots' would be chosen from the other 7 players...
7!/5!(7-5)! = (7)(6)/(2)(1) = 21 options
Total possible teams = 35 + 21 = 56
Final Answer: C
GMAT assassins aren't born, they're made,
Rich
-
- Legendary Member
- Posts: 2214
- Joined: Fri Mar 02, 2018 2:22 pm
- Followed by:5 members
Picking 5 players excluding (Jane and Sue ) out of the remaining 7 players from the team
$$=7_{C_5}$$
Picking 3 Players (Considering Jane and Sue) are already in the team out of 7 remaining players to form the team
$$7_{C_3}$$
$$7_{C_5}=\frac{7!}{5!\left(7-5\right)!}=\frac{7!}{5!2!}=\frac{7\cdot6\cdot5\cdot4\cdot3\cdot2\cdot1}{\left(5\cdot4\cdot3\cdot2\cdot1\right)\left(2\cdot1\right)}$$ $$=\frac{7\cdot6}{2}=\frac{42}{2}=21$$
$$7_{C_3}=\frac{7!}{3!\left(7-3\right)!}=\frac{7!}{3!4!}=\frac{7\cdot6\cdot5\cdot4\cdot3\cdot2\cdot1}{\left(3\cdot2\cdot1\right)\left(4\cdot3\cdot2\cdot1\right)}$$ $$=\frac{7\cdot5}{1}=35$$
$$7_{C_5}+7_{C_3}=21+35=56$$
$$Answer\ is\ Option\ C$$
$$=7_{C_5}$$
Picking 3 Players (Considering Jane and Sue) are already in the team out of 7 remaining players to form the team
$$7_{C_3}$$
$$7_{C_5}=\frac{7!}{5!\left(7-5\right)!}=\frac{7!}{5!2!}=\frac{7\cdot6\cdot5\cdot4\cdot3\cdot2\cdot1}{\left(5\cdot4\cdot3\cdot2\cdot1\right)\left(2\cdot1\right)}$$ $$=\frac{7\cdot6}{2}=\frac{42}{2}=21$$
$$7_{C_3}=\frac{7!}{3!\left(7-3\right)!}=\frac{7!}{3!4!}=\frac{7\cdot6\cdot5\cdot4\cdot3\cdot2\cdot1}{\left(3\cdot2\cdot1\right)\left(4\cdot3\cdot2\cdot1\right)}$$ $$=\frac{7\cdot5}{1}=35$$
$$7_{C_5}+7_{C_3}=21+35=56$$
$$Answer\ is\ Option\ C$$
Case 1: Either of Jane and Sue is selected.
In this case, both will be part of the team. Therefore, the remaining 3 people can be selected from the remaining 7 of the players in 7c3 ways. ie. 35 ways.
Case 2: Neither of 2 is elected. So, 5 players can be selected from the remaining 7 people in 7c5 ways. i.e. 21 ways
Therefore, total ways: case1+ case 2= 35+21=56 \(\Rightarrow\) __C__
In this case, both will be part of the team. Therefore, the remaining 3 people can be selected from the remaining 7 of the players in 7c3 ways. ie. 35 ways.
Case 2: Neither of 2 is elected. So, 5 players can be selected from the remaining 7 people in 7c5 ways. i.e. 21 ways
Therefore, total ways: case1+ case 2= 35+21=56 \(\Rightarrow\) __C__