Find all School-related info fast with the new School-Specific MBA Forum

It is currently 19 May 2013, 01:14
Customize  |  Hide

In how many different ways can a group of 9 people be

  Question banks Downloads My Bookmarks Reviews  
Author Message
TAGS:
Senior Manager
Senior Manager
Joined: 05 Oct 2008
Posts: 284
Followers: 3

Kudos [?]: 18 [0], given: 22

GMAT Tests User
In how many different ways can a group of 9 people be [#permalink] New post 29 Oct 2009, 05:30
00:00

Question Stats:

56% (02:07) correct 43% (00:56) wrong based on 7 sessions
In how many different ways can a group of 9 people be divided into 3 groups, with each group containing 3 people?

280
1,260
1,680
2,520
3,360
2 KUDOS received
Intern
Intern
Joined: 09 Sep 2012
Posts: 37
Location: United States
Followers: 2

Kudos [?]: 4 [2] , given: 33

Re: Probability [#permalink] New post 15 Oct 2012, 11:00
2
This post received
KUDOS
Bunuel wrote:
study wrote:
is there a simple way to solve this:

In how many different ways can a group of 9 people be divided into 3 groups, with each group containing 3 people?

280
1,260
1,680
2,520
3,360


\frac{9C3*6C3*3C3}{3!}=280

(Dividing by 3! as the order doesn't matter.)

Actually there is a formula for it a bit complicated, but still if you need it, here you go:

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 our case mn=9, m=3 groups and n=3 people:

\frac{9!}{(3!)^3*3!}=280

You can also refer to the similar problem: combination-groups-and-that-stuff-85707.html




Hi Bunuel,

why are we dividing it by 3! ?
when the order matters we multiply 9C3*6C3*3C3 by 3! right ?
please clear my concept for this ?

Thanks
1 KUDOS received
GMAT Club team member
User avatar
Joined: 02 Sep 2009
Posts: 11506
Followers: 1791

Kudos [?]: 9528 [1] , given: 826

Re: Probability [#permalink] New post 29 Oct 2009, 06:09
1
This post received
KUDOS
study wrote:
is there a simple way to solve this:

In how many different ways can a group of 9 people be divided into 3 groups, with each group containing 3 people?

280
1,260
1,680
2,520
3,360


\frac{9C3*6C3*3C3}{3!}=280

(Dividing by 3! as the order doesn't matter.)

Actually there is a formula for it a bit complicated, but still if you need it, here you go:

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 our case mn=9, m=3 groups and n=3 people:

\frac{9!}{(3!)^3*3!}=280

You can also refer to the similar problem: combination-groups-and-that-stuff-85707.html
_________________

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory

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. NEW!!!

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. NEW!!!


What are GMAT Club Tests?
25 extra-hard Quant Tests

Find out what's new at GMAT Club - latest features and updates

1 KUDOS received
GMAT Club team member
User avatar
Joined: 02 Sep 2009
Posts: 11506
Followers: 1791

Kudos [?]: 9528 [1] , given: 826

Re: Probability [#permalink] New post 29 Oct 2009, 06:19
1
This post received
KUDOS
gmattokyo wrote:
My attempt:

Total ways to form 3 groups= #of ways to form 1st group x #of ways to form 2nd group x 1 (3 people left after two groups are formed)

= 9C3 x 6C3 x 1
= 84 x 20
= 1680

(C)
?


Yes, but you don't have the first, second or second group. You have just groups of three. So, shouldn't you divide this by 3!? 1680/3!=280.
_________________

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory

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. NEW!!!

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. NEW!!!


What are GMAT Club Tests?
25 extra-hard Quant Tests

Find out what's new at GMAT Club - latest features and updates

Senior Manager
Senior Manager
Joined: 18 Aug 2009
Posts: 340
Followers: 5

Kudos [?]: 120 [0], given: 13

GMAT Tests User
Re: Probability [#permalink] New post 29 Oct 2009, 06:09
Number of ways 9 people can be arranged = 9!
Number of ways 3 people within a group can be arranged = 3!
Number of ways 3 groups can be arranged = 3!

Number of ways 9 people can be divided in group of 3 people = 9!/(3!)^3*3! = 280
Senior Manager
Senior Manager
User avatar
Joined: 18 Aug 2009
Posts: 313
Followers: 2

Kudos [?]: 50 [0], given: 9

GMAT Tests User
Re: Probability [#permalink] New post 29 Oct 2009, 06:11
My attempt:

Total ways to form 3 groups= #of ways to form 1st group x #of ways to form 2nd group x 1 (3 people left after two groups are formed)

= 9C3 x 6C3 x 1
= 84 x 20
= 1680

(C)
?
Senior Manager
Senior Manager
User avatar
Joined: 18 Aug 2009
Posts: 313
Followers: 2

Kudos [?]: 50 [0], given: 9

GMAT Tests User
Re: Probability [#permalink] New post 29 Oct 2009, 06:18
gmattokyo wrote:
My attempt:

Total ways to form 3 groups= #of ways to form 1st group x #of ways to form 2nd group x 1 (3 people left after two groups are formed)

= 9C3 x 6C3 x 1
= 84 x 20
= 1680

(C)
?


I stand corrected :)
as order doesn't matter 1680/3!=280
(A)
GMAT Club team member
User avatar
Joined: 02 Sep 2009
Posts: 11506
Followers: 1791

Kudos [?]: 9528 [0], given: 826

Re: Probability [#permalink] New post 15 Oct 2012, 11:12
154238 wrote:
Bunuel wrote:
study wrote:
is there a simple way to solve this:

In how many different ways can a group of 9 people be divided into 3 groups, with each group containing 3 people?

280
1,260
1,680
2,520
3,360


\frac{9C3*6C3*3C3}{3!}=280

(Dividing by 3! as the order doesn't matter.)

Actually there is a formula for it a bit complicated, but still if you need it, here you go:

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 our case mn=9, m=3 groups and n=3 people:

\frac{9!}{(3!)^3*3!}=280

You can also refer to the similar problem: combination-groups-and-that-stuff-85707.html




Hi Bunuel,

why are we dividing it by 3! ?
when the order matters we multiply 9C3*6C3*3C3 by 3! right ?
please clear my concept for this ?

Thanks


No, in this case we just don't divided by 3!.

Check these links for more:
6-people-form-groups-of-2-for-a-practical-work-each-group-95344.html
probability-85993.html?highlight=divide+groups
combination-55369.html#p690842
probability-88685.html#p669025
combination-groups-and-that-stuff-85707.html#p642634
sub-committee-86346.html?highlight=divide+groups

Hope it's clear.
_________________

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory

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. NEW!!!

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. NEW!!!


What are GMAT Club Tests?
25 extra-hard Quant Tests

Find out what's new at GMAT Club - latest features and updates

Intern
Intern
Joined: 09 Sep 2012
Posts: 37
Location: United States
Followers: 2

Kudos [?]: 4 [0], given: 33

Re: Probability [#permalink] New post 15 Oct 2012, 22:44
154238 wrote:
Bunuel wrote:
study wrote:
is there a simple way to solve this:

In how many different ways can a group of 9 people be divided into 3 groups, with each group containing 3 people?

280
1,260
1,680
2,520
3,360


\frac{9C3*6C3*3C3}{3!}=280

(Dividing by 3! as the order doesn't matter.)

Actually there is a formula for it a bit complicated, but still if you need it, here you go:

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 our case mn=9, m=3 groups and n=3 people:

\frac{9!}{(3!)^3*3!}=280

You can also refer to the similar problem: combination-groups-and-that-stuff-85707.html




Hi Bunuel,

why are we dividing it by 3! ?
when the order matters we multiply 9C3*6C3*3C3 by 3! right ?
please clear my concept for this ?

Thanks


No, in this case we just don't divided by 3!.

Check these links for more:
6-people-form-groups-of-2-for-a-practical-work-each-group-95344.html
probability-85993.html?highlight=divide+groups
combination-55369.html#p690842
probability-88685.html#p669025
combination-groups-and-that-stuff-85707.html#p642634
sub-committee-86346.html?highlight=divide+groups

Hope it's clear.


It still not clear to me.
Can you please clear that how the order is included in 9C3*6C3*3C3 ?
Usually what we do is let say we have to make 3-digit numbers with the digits 1,4,7,8 and 9 if the
digits are not repeated. ==>>

so 5C3 *3! (as order matters) = 60

so similar way if we are making 3 subsets and order matters then we have to multiply by 3! !!
And if order doesn't matter then we should not divide by 3! !!!

Please correct if i am wrong ?

Thanks :)
Intern
Intern
Joined: 02 Nov 2012
Posts: 38
Followers: 0

Kudos [?]: 1 [0], given: 11

Re: In how many different ways can a group of 9 people be [#permalink] New post 04 Jan 2013, 07:27
Can someone write it down in faculty forms instead of combinatorics (because I do not know how to use them on the GMAT without a calculator)
Re: In how many different ways can a group of 9 people be   [#permalink] 04 Jan 2013, 07:27
    Similar topics Author Replies Last post
Similar
Topics:
New posts EXPERTS_POSTS_IN_THIS_TOPIC How many different ways can a group of 12 people be divided bmwhype2 4 12 Dec 2007, 06:28
Popular new posts 3 EXPERTS_POSTS_IN_THIS_TOPIC In how many different ways can a group of 8 people be noboru 10 24 Oct 2009, 04:20
New posts 4 EXPERTS_POSTS_IN_THIS_TOPIC In how many different ways can a group of 8 people be bibha 5 13 Aug 2010, 08:38
Popular new posts 5 EXPERTS_POSTS_IN_THIS_TOPIC In how many different ways can a group of 9 people be divide hemanthp 11 26 Sep 2010, 09:47
New posts 1 EXPERTS_POSTS_IN_THIS_TOPIC In how many different ways can a group of 8 people be manalq8 8 12 Jan 2012, 07:59
Display posts from previous: Sort by

In how many different ways can a group of 9 people be

  Question banks Downloads My Bookmarks Reviews  


GMAT Club MBA Forum Home| About| Privacy Policy| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group and phpBB SEO

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.