Dog Show - Permutation

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 266
Joined: Mon Oct 19, 2009 9:46 pm
Thanked: 8 times
GMAT Score:690

Dog Show - Permutation

by pkw209 » Tue Apr 20, 2010 4:09 pm
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

User avatar
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

by ayankm » Tue Apr 20, 2010 7:32 pm
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:

Newbie | Next Rank: 10 Posts
Posts: 3
Joined: Tue Apr 13, 2010 10:15 pm
Location: Singapore

by vvijay146 » Tue Apr 20, 2010 8:09 pm
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?
Vijay

Junior | Next Rank: 30 Posts
Posts: 27
Joined: Sat Feb 06, 2010 1:55 pm
Thanked: 5 times

by DeepthiRajan » Tue Apr 20, 2010 9:08 pm
Different rosters....Shouldn't that be Permutations instead

Master | Next Rank: 500 Posts
Posts: 301
Joined: Sun Mar 21, 2010 3:18 pm
Thanked: 4 times

by ansumania » Tue Apr 20, 2010 9:41 pm
what is OA

Legendary Member
Posts: 576
Joined: Sat Mar 13, 2010 8:31 pm
Thanked: 97 times
Followed by:1 members

by liferocks » Wed Apr 21, 2010 1:58 am
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?

Master | Next Rank: 500 Posts
Posts: 148
Joined: Tue Jun 09, 2009 11:06 pm
Thanked: 7 times

by pops » Wed Apr 21, 2010 2:28 am
out of 6 dogs:
1st: 6 ways
2nd: 5 ways
3rd: 4 ways

hence: 6*5*4

for both the groups combined=(6*5*4)^2=14,400

Legendary Member
Posts: 809
Joined: Wed Mar 24, 2010 10:10 pm
Thanked: 50 times
Followed by:4 members

by akhpad » Wed Apr 21, 2010 2:52 am
6P3 * 6P3 = 14400

User avatar
Master | Next Rank: 500 Posts
Posts: 435
Joined: Mon Mar 15, 2010 6:15 am
Thanked: 32 times
Followed by:1 members

by eaakbari » Wed Apr 21, 2010 7:48 am
IMO B
Whether you think you can or can't, you're right.
- Henry Ford

User avatar
GMAT Instructor
Posts: 3225
Joined: Tue Jan 08, 2008 2:40 pm
Location: Toronto
Thanked: 1710 times
Followed by:614 members
GMAT Score:800

by Stuart@KaplanGMAT » Wed Apr 21, 2010 9:28 am
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:
You're missing that 6P3 doesn't equal 240!

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.
Image

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

Master | Next Rank: 500 Posts
Posts: 266
Joined: Mon Oct 19, 2009 9:46 pm
Thanked: 8 times
GMAT Score:690

by pkw209 » Wed Apr 21, 2010 3:49 pm
This one should have been fairly easy. Not that Stuart needs any confirmation but the answer is B.

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 1462
Joined: Thu Apr 09, 2015 9:34 am
Location: New York, NY
Thanked: 39 times
Followed by:22 members

by Jeff@TargetTestPrep » Wed Jun 20, 2018 4:02 pm
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
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.

Answer: B

Jeffrey Miller
Head of GMAT Instruction
[email protected]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews