Author 
Message 
TAGS:

Hide Tags

Intern
Joined: 23 Aug 2009
Posts: 16

Nine dogs are split into 3 groups to pull one of three [#permalink]
Show Tags
03 Jan 2010, 06:03
20
This post was BOOKMARKED
Question Stats:
57% (01:54) correct
43% (00:22) wrong based on 30 sessions
HideShow timer Statistics
1. Nine dogs are split into 3 groups to pull one of three sleds in a race. How many different assignments of dogs to sleds are possible? 2. In how many different ways can a group of 9 people be divided into 3 groups, with each group containing 3 people? Are both the questions the same?
_________________
Peace



Math Expert
Joined: 02 Sep 2009
Posts: 39697

Re: Probability [#permalink]
Show Tags
03 Jan 2010, 08:49
5
This post received KUDOS
Expert's post
17
This post was BOOKMARKED
ro86 wrote: 1. Nine dogs are split into 3 groups to pull one of three sleds in a race. How many different assignments of dogs to sleds are possible?
2. In how many different ways can a group of 9 people be divided into 3 groups, with each group containing 3 people?
Are both the questions the same? GENERAL RULE:1. The number of ways in which \(mn\) different items can be divided equally into \(m\) groups, each containing \(n\) objects and the order of the groups is important is \(\frac{(mn)!}{(n!)^m}\) 2. The number of ways in which \(mn\) different items can be divided equally into \(m\) groups, each containing \(n\) objects and the order of the groups is NOT important is \(\frac{(mn)!}{(n!)^m*m!}\). In the first case: I think the order is important, as we'll have group #1, #2 and #3 assigned to specific task. So we should use first formula, mn=9, m=3 groups n=3 objects (dogs): \(\frac{(mn)!}{(n!)^m}=\frac{9!}{(3!)^3}=1680\). This can be done in another way as well: \(9C3*6C3*3C3=1680\), (9C3 # of ways of choosing 3 from 9, 6C3 # of ways of choosing 3 from 6, 3C3 # of ways of choosing 3 from 3). In the second case: I think the order is NOT important, as we won't have group #1, #2 and #3. So we should use second formula, again \(mn=9\), \(m=3\) groups \(n=3\) objects (people): \(\frac{(mn)!}{(n!)^m*m!}=\frac{9!}{(3!)^3*3!}=280\). This can be done in another way as well: \(\frac{9C3*6C3*3C3}{3!}=280\), we are dividing by \(3!\) as there are 3 groups and order doesn't matter.
_________________
New to the Math Forum? Please read this: 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: 23 Aug 2009
Posts: 16

Re: Probability [#permalink]
Show Tags
03 Jan 2010, 09:06
Thanks. So if there are any tasks assigned to the groups then we will have to consider the first case.
_________________
Peace



Math Expert
Joined: 02 Sep 2009
Posts: 39697

Re: Probability [#permalink]
Show Tags
04 Jan 2010, 00:10



Manager
Status: Last few days....Have pressed the throttle
Joined: 20 Jun 2010
Posts: 68
WE 1: 6 years  Consulting

Re: Probability [#permalink]
Show Tags
19 Aug 2010, 19:32
Bunuel wrote: ro86 wrote: Thanks. So if there are any tasks assigned to the groups then we will have to consider the first case. Yes. Consider the following example: there are three teams and three tournaments. In how many different ways can we assign the teams to tournaments? Answer: 3! Hi Bunuel, Please explain how did you get 3! . I am not able to understand how to get this by the above (subgroup) formula. Thanks



Math Expert
Joined: 02 Sep 2009
Posts: 39697

Re: Probability [#permalink]
Show Tags
20 Aug 2010, 08:28



Manager
Joined: 02 Oct 2010
Posts: 149

Re: Probability [#permalink]
Show Tags
07 Jan 2011, 23:03
Hello Bunnel,
In one of the Qs you had explained like this In how many different ways can a group of 8 people be divided into 4 teams of 2 people each? 90 105 168 420 2520
AS: For the first person we can pick a pair in 7 ways; For the second one in 5 ways (as two are already chosen); For the third one in 3 ways (as 4 people are already chosen); For the fourth one there is only one left. So we have 7*5*3*1=105
Similarly, for this solution we can think as
For the first person we can pick three people in 8 ways(As there are 9 people); For the second one in 5 ways (as three are already chosen); For the third one in 2 ways (as 6 people are already chosen); So we have 8*5*2=80 ways...
But the answer here is 280... form combination formula.. I find both the patterns same so I did it in that way...But The answer I get is 80 not 280...



Math Expert
Joined: 02 Sep 2009
Posts: 39697

Re: Probability [#permalink]
Show Tags
08 Jan 2011, 03:31
jullysabat wrote: Hello Bunnel,
In one of the Qs you had explained like this In how many different ways can a group of 8 people be divided into 4 teams of 2 people each? 90 105 168 420 2520
AS: For the first person we can pick a pair in 7 ways; For the second one in 5 ways (as two are already chosen); For the third one in 3 ways (as 4 people are already chosen); For the fourth one there is only one left. So we have 7*5*3*1=105
Similarly, for this solution we can think as
For the first person we can pick three people in 8 ways(As there are 9 people); For the second one in 5 ways (as three are already chosen); For the third one in 2 ways (as 6 people are already chosen); So we have 8*5*2=80 ways...
But the answer here is 280... form combination formula.. I find both the patterns same so I did it in that way...But The answer I get is 80 not 280... In how many different ways can a group of 9 people be divided into 3 groups, with each group containing 3 people? There should be 3 people in 3 groups:For the first person we can pick TWO partners in \(C^2_8=28\) ways; For the second one we can pick TWO partners in \(C^2_5=10\) ways (as 3 people are already chosen); For the third one we can pick TWO partners in \(C^2_2=1\) ways (as 6 people are already chosen);; So we have 28*10=280. Hope it's clear.
_________________
New to the Math Forum? Please read this: 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



Current Student
Status: Everyone is a leader. Just stop listening to others.
Joined: 22 Mar 2013
Posts: 961
Location: India
GPA: 3.51
WE: Information Technology (Computer Software)

Re: Nine dogs are split into 3 groups to pull one of three [#permalink]
Show Tags
24 Jul 2013, 13:24
1. Nine dogs are split into 3 groups to pull one of three sleds in a race. How many different assignments of dogs to sleds are possible? This question is not stating that equal assignment is expected in each group, thus application of following formula looks appropriate to distribute n identical objects among r number of receivers such that at least one object goes to everyone. n1Cr1 = 8C2 = 28.
_________________
Piyush K
 Our greatest weakness lies in giving up. The most certain way to succeed is to try just one more time. ― Thomas A. Edison Don't forget to press> Kudos My Articles: 1. WOULD: when to use?  2. All GMATPrep RCs (New) Tip: Before exam a week earlier don't forget to exhaust all gmatprep problems specially for "sentence correction".



Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 7443
Location: Pune, India

Re: Nine dogs are split into 3 groups to pull one of three [#permalink]
Show Tags
24 Jul 2013, 23:08
PiyushK wrote: 1. Nine dogs are split into 3 groups to pull one of three sleds in a race. How many different assignments of dogs to sleds are possible?
This question is not stating that equal assignment is expected in each group, thus application of following formula looks appropriate to distribute n identical objects among r number of receivers such that at least one object goes to everyone.
n1Cr1 = 8C2 = 28. This formula is used when you have n identical objects to be distributed in r distinct groups. Here, it is not given that the dogs are identical. Just like with 9 people, you don't assume that they are identical, similarly, with 9 dogs you cannot assume so. Things e.g. fruits (9 apples) may be considered identical but the word identical will be mentioned for clarity. Also, it is kind of implied that you need 3 dogs per sled so 9 dogs need to be split into 3 groups of 3 dogs each to pull the 3 sleds. I agree that it is not given clearly that each sled needs 3 dogs and an actual GMAT question will do justice. The way to go about this question is 9C3*6C3*3C3
_________________
Karishma Veritas Prep  GMAT Instructor My Blog
Get started with Veritas Prep GMAT On Demand for $199
Veritas Prep Reviews



GMAT Club Legend
Joined: 09 Sep 2013
Posts: 15982

Re: Nine dogs are split into 3 groups to pull one of three [#permalink]
Show Tags
23 Aug 2014, 04:00
Hello from the GMAT Club BumpBot! Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up  doing my job. I think you may find it valuable (esp those replies with Kudos). Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
GMAT Books  GMAT Club Tests  Best Prices on GMAT Courses  GMAT Mobile App  Math Resources  Verbal Resources



GMAT Club Legend
Joined: 09 Sep 2013
Posts: 15982

Re: Nine dogs are split into 3 groups to pull one of three [#permalink]
Show Tags
11 Oct 2015, 04:59
1
This post received KUDOS
Hello from the GMAT Club BumpBot! Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up  doing my job. I think you may find it valuable (esp those replies with Kudos). Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
GMAT Books  GMAT Club Tests  Best Prices on GMAT Courses  GMAT Mobile App  Math Resources  Verbal Resources



Intern
Joined: 16 Nov 2015
Posts: 17

Nine dogs are split into 3 groups to pull one of three [#permalink]
Show Tags
26 Jan 2016, 07:38
Bunuel wrote: ro86 wrote: Thanks. So if there are any tasks assigned to the groups then we will have to consider the first case. Yes. Consider the following example: there are three teams and three tournaments. In how many different ways can we assign the teams to tournaments? Answer: 3! Bunuel, in this question dont you have to mention that each team will be placed in one tournament only? Other wise we can think that each tournement can take more than one team. (For example Team A and B to Tournament 1, Team C to Tournament 2 and no teams to Tournament 3 ) This way the answer should be 3^3 = 27 right? Please correct me if i am wrong. Thanx



GMAT Club Legend
Joined: 09 Sep 2013
Posts: 15982

Re: Nine dogs are split into 3 groups to pull one of three [#permalink]
Show Tags
19 Feb 2017, 07:57
Hello from the GMAT Club BumpBot! Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up  doing my job. I think you may find it valuable (esp those replies with Kudos). Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
GMAT Books  GMAT Club Tests  Best Prices on GMAT Courses  GMAT Mobile App  Math Resources  Verbal Resources




Re: Nine dogs are split into 3 groups to pull one of three
[#permalink]
19 Feb 2017, 07:57







