At a certain pet show, exactly 6 dogs are entered in the beagle division and exactly 6 are entered in the dalmatian division. If the top 3 dogs in each division receive first, second, and third place ribbons respectively, with no other dogs receiving a prize, how many different rosters of winners are possible for the two divisions together?
A) 28,800
B) 14,400
C) 720
D) 400
E) 36
Dog Show - Permutation
This topic has expert replies
- ayankm
- Senior | Next Rank: 100 Posts
- Posts: 48
- Joined: Mon Apr 19, 2010 3:08 pm
- Location: Brazil
- Thanked: 5 times
- Followed by:1 members
- GMAT Score:660
In the beagle group 3 dogs can receive 1st, 2nd or 3rd ribbons in 6P3 ways, i.e. 240.
Same for the dalmatian group.
For each combination in beagle group we can have 6P3 combination in dalmatian group.
So totally that becomes 57600 which incidentally is double for option A.
Am I missing something here? :roll:
Same for the dalmatian group.
For each combination in beagle group we can have 6P3 combination in dalmatian group.
So totally that becomes 57600 which incidentally is double for option A.
Am I missing something here? :roll:
-
- Newbie | Next Rank: 10 Posts
- Posts: 3
- Joined: Tue Apr 13, 2010 10:15 pm
- Location: Singapore
As we have to select 3 dogs from a larger set of 6 dogs, we have to use "Combinations" - n!/k!(n-k)! = 6!/3!3! = 20
Beagle = 20, Dalmation= 20,
Hence total roster winners possible are - 20 * 20 = 400, So the answer is D.
Sounds right?
Beagle = 20, Dalmation= 20,
Hence total roster winners possible are - 20 * 20 = 400, So the answer is D.
Sounds right?
Vijay
-
- Junior | Next Rank: 30 Posts
- Posts: 27
- Joined: Sat Feb 06, 2010 1:55 pm
- Thanked: 5 times
-
- Legendary Member
- Posts: 576
- Joined: Sat Mar 13, 2010 8:31 pm
- Thanked: 97 times
- Followed by:1 members
I am getting the ans as B 14400
number of roster of winner for beagle division 6C3*3!=120
number of roster of winner for dalmatian division 6C3*3!=120
so total number of different rosters of winners possible for the two divisions together are
120*120=14400
what is the OA?
number of roster of winner for beagle division 6C3*3!=120
number of roster of winner for dalmatian division 6C3*3!=120
so total number of different rosters of winners possible for the two divisions together are
120*120=14400
what is the OA?
- Stuart@KaplanGMAT
- GMAT Instructor
- Posts: 3225
- Joined: Tue Jan 08, 2008 2:40 pm
- Location: Toronto
- Thanked: 1710 times
- Followed by:614 members
- GMAT Score:800
You're missing that 6P3 doesn't equal 240!ayankm wrote:In the beagle group 3 dogs can receive 1st, 2nd or 3rd ribbons in 6P3 ways, i.e. 240.
Same for the dalmatian group.
For each combination in beagle group we can have 6P3 combination in dalmatian group.
So totally that becomes 57600 which incidentally is double for option A.
Am I missing something here? :roll:
nPk = n!/(n-k)!
6P3 = 6!/3! = 6*5*4 = 120
120*120 = 14400
However, as pops notes, we can reason it out instead of using a formula. Most of the permutations/combinations questions that you'll see on the GMAT can be attacked via logic/common sense rather than formulae.
Stuart Kovinsky | Kaplan GMAT Faculty | Toronto
Kaplan Exclusive: The Official Test Day Experience | Ready to Take a Free Practice Test? | Kaplan/Beat the GMAT Member Discount
BTG100 for $100 off a full course
GMAT/MBA Expert
- Jeff@TargetTestPrep
- GMAT Instructor
- Posts: 1462
- Joined: Thu Apr 09, 2015 9:34 am
- Location: New York, NY
- Thanked: 39 times
- Followed by:22 members
Since the order of finishing in each division is important, we use permutations. The number of ways in which the awards can be provided is 6P3 x 6P3 = 6!/3! x 6!/3! = 6 x 5 x 4 x 6 x 5 x 4 = 14,400.pkw209 wrote:At a certain pet show, exactly 6 dogs are entered in the beagle division and exactly 6 are entered in the dalmatian division. If the top 3 dogs in each division receive first, second, and third place ribbons respectively, with no other dogs receiving a prize, how many different rosters of winners are possible for the two divisions together?
A) 28,800
B) 14,400
C) 720
D) 400
E) 36
Answer: B
Jeffrey Miller
Head of GMAT Instruction
[email protected]
See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews