Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized for You

we will pick new questions that match your level based on your Timer History

Track Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice Pays

we will pick new questions that match your level based on your Timer History

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

It appears that you are browsing the GMAT Club forum unregistered!

Signing up is free, quick, and confidential.
Join other 350,000 members and get the full benefits of GMAT Club

Registration gives you:

Tests

Take 11 tests and quizzes from GMAT Club and leading GMAT prep companies such as Manhattan GMAT,
Knewton, and others. All are free for GMAT Club members.

Applicant Stats

View detailed applicant stats such as GPA, GMAT score, work experience, location, application
status, and more

Books/Downloads

Download thousands of study notes,
question collections, GMAT Club’s
Grammar and Math books.
All are free!

Thank you for using the timer!
We noticed you are actually not timing your practice. Click the START button first next time you use the timer.
There are many benefits to timing your practice, including:

Re: 9 people and Combinatorics [#permalink]
26 Sep 2010, 08:56

3

This post received KUDOS

Expert's post

10

This post was BOOKMARKED

hemanthp wrote:

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

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!}\).

BACK TO THE ORIGINAL QUESTION: In original question I think the order is NOT important, as we won't have group #1, #2 and #3. So we should use second formula, \(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.

Re: 9 people and Combinatorics [#permalink]
15 Jun 2011, 19:06

3

This post received KUDOS

Expert's post

2

This post was BOOKMARKED

toughmat wrote:

Hi Bunuel Can u pls explain why u r dividing by 3! we are not ordering here we are only choosing.

We divide by 3! because of exactly what you said: "we are not ordering here we are only choosing." When you say, "9C3 * 6C3 * 3C3," what you are doing is that you are choosing 3 people of 9 for group 1, 3 people out of the leftover 6 people for group 2 and the rest of the three people for group 3. You have inadvertently marked the 3 groups as distinct. But if we want to just divide them in 3 groups without any distinction of group 1, 2 or 3, we need to divide this by 3!. _________________

Re: 9 people and Combinatorics [#permalink]
19 Jun 2011, 17:53

Expert's post

1

This post was BOOKMARKED

voodoochild wrote:

How can we compute the # of ways in which 9 objects are divided into groups of 4,3 and 2 ? Can you please help ?

Here's what I think:

let 9 objects be AAAABBBCC Therefore, combinations = 9!/(4!*3!*2!) Correct ? [Order is important]

If order is not important,

since we have three groups,

# of combinations = 9!/[(4!*3!*2!) * (3!)]

Correct ?

Actually, in this case the groups are distinct - a group of 4 people, another of 3 people and another of 2 people. A case in which Mr A is in the four person group is different from the one in which he is in 3 person group. So you will not divide by 3! at the end in second case. _________________

Re: 9 people and Combinatorics [#permalink]
19 Jun 2011, 18:51

VeritasPrepKarishma wrote:

voodoochild wrote:

How can we compute the # of ways in which 9 objects are divided into groups of 4,3 and 2 ? Can you please help ?

Here's what I think:

let 9 objects be AAAABBBCC Therefore, combinations = 9!/(4!*3!*2!) Correct ? [Order is important]

If order is not important,

since we have three groups,

# of combinations = 9!/[(4!*3!*2!) * (3!)]

Correct ?

Actually, in this case the groups are distinct - a group of 4 people, another of 3 people and another of 2 people. A case in which Mr A is in the four person group is different from the one in which he is in 3 person group. So you will not divide by 3! at the end in second case.

Thanks Karishma. So, are you saying that the order will not matter ? Essentially, # of combinations = 9!/(4!*3!*2!) irrespective of order?/

Re: 9 people and Combinatorics [#permalink]
21 Jun 2011, 01:29

Expert's post

voodoochild wrote:

VeritasPrepKarishma wrote:

voodoochild wrote:

How can we compute the # of ways in which 9 objects are divided into groups of 4,3 and 2 ? Can you please help ?

Here's what I think:

let 9 objects be AAAABBBCC Therefore, combinations = 9!/(4!*3!*2!) Correct ? [Order is important]

If order is not important,

since we have three groups,

# of combinations = 9!/[(4!*3!*2!) * (3!)]

Correct ?

Actually, in this case the groups are distinct - a group of 4 people, another of 3 people and another of 2 people. A case in which Mr A is in the four person group is different from the one in which he is in 3 person group. So you will not divide by 3! at the end in second case.

Thanks Karishma. So, are you saying that the order will not matter ? Essentially, # of combinations = 9!/(4!*3!*2!) irrespective of order?/

Thanks Voodoo

Yes, the groups are distinct so no of combinations is 9!/(4!*3!*2!) _________________

Re: In how many different ways can a group of 9 people be divide [#permalink]
28 Oct 2013, 11:44

1

This post received KUDOS

hemanthp wrote:

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

A. 280 B. 1,260 C. 1,680 D. 2,520 E. 3,360

I used a way found in another topic:

How many ways can 1 person be put with the other 8 in groups of 3? 28 How many ways can following person be put with the remaining 5 in groups of 3? (subract first group total) : 10 How many ways can the final 3 be placed into a group of 3? (subtract last 3) : 1 28 * 10 * 1 = 280 answer is A

Re: In how many different ways can a group of 9 people be divide [#permalink]
24 Jan 2015, 12:48

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

Re: In how many different ways can a group of 9 people be divide [#permalink]
25 Jul 2015, 08:11

gamelord wrote:

geturdream wrote:

the number of ways to choose 9 people in 3 groups each having 3 people is

9C3 * 6C3 * 3C3 = 280

another way is = (3*3)!/((3!)^3)*3! = 280

Hi Geturdream, How comes A = 9C3 * 6C3 * 3C3 = 280 ? 9C3 = 9!/ (6!*3!) = 9*8*7 / (3*2) = 84 6C3 = 6! / (3!*3!) = 6*5*4 / (3*2) = 20 3C3 = 3!/ (3!*0!) = 1 => A = 84 * 20 = 1680 ?

1680 needs to be divided by 3! because the order of the 3 groups do not matter for this problem. The order of the groups, i.e. G1G2G3 vs G2G3G1 (there are 4 more possible combinations) do not matter.

On September 6, 2015, I started my MBA journey at London Business School. I took some pictures on my way from the airport to school, and uploaded them on...

When I was growing up, I read a story about a piccolo player. A master orchestra conductor came to town and he decided to practice with the largest orchestra...

I’ll start off with a quote from another blog post I’ve written : “not all great communicators are great leaders, but all great leaders are great communicators.” Being...