GMAT Question of the Day - Daily to your Mailbox; hard ones only

 It is currently 06 Dec 2019, 18:08

### GMAT Club Daily Prep

#### 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

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

# CONCEPT- Dividing Objects into Groups - Combinations

Author Message
TAGS:

### Hide Tags

Retired Moderator
Joined: 27 Oct 2017
Posts: 1308
Location: India
GPA: 3.64
WE: Business Development (Energy and Utilities)
CONCEPT- Dividing Objects into Groups - Combinations  [#permalink]

### Show Tags

Updated on: 21 May 2018, 23:56
7
8

CONCEPT- Dividing Objects into Groups - Combinations

Division into group is one of the most important as well as confusing sub-topic of Combination questions:
It is often neglected by many test takers. But if one is aiming for 90th or higher percentile in Quantitative section, this section is not to be missed.

Type 1:
The number of ways to divide m+n+p objects into three groups
having m,n, and p objects is (m+n+p)!/(m! n! p!)

Example: In how many ways can you divide 28 schoolchildren into three groups having
3,5, and 20 children?
Spoiler: :: Solution
28!/(3!5!20!)

This problem type is simple enough. However, the GMAT can try to trick you by asking
you a subtle variant of this type of problem.

Type2:
The number of ways to divide m+2n objects into three groups
having m,n, and n objects is (m+2n)!/(m! x n! x n! x (no. of groups having the same number of objects)!)

Example: In how many ways can you divide 28 schoolchildren into three groups having
4, 12, and 12 children?
Spoiler: :: Solution:
Explanation : Instead, we must divide by 2! to get the answer as 28!/(4!12!12!2!)
Why do we divide by 2! in this case?
The reason is that two groups have the same number of objects to be placed in them.
Therefore whether we select an object for one of these two groups or the other, the
selection is essentially the same. Therefore we must divide by the factorial of the number
of groups of the same size in order to account for the extra counting
.

Are we done!! No — the GMAT has one last trick up its sleeve.

Type 3: The number of ways to divide m+n+p objects into three groups having m,n, and p objects, where each group has a specific name
assigned to it, is (m+n+p)! x (number of arrangement possible for the names )!/(m! x n! x p!)

Example: In how many ways can you divide 28 schoolchildren into three groups having 3,5, and 20 children and being given the names A,B, and C?
Spoiler: :: Solution:
The answer is now 28! x 3! /(3! x 5! x 20!)
Why do we multiple by 3! Here?
Remember, the three names A,B,C can be assigned to the three groups having 3,5, and 20 children in any way.

For instance, we can have
A = group with 20 children ,
B = group with 5 children,
C =group with 5 children

OR
A = group with 5 children
B = group with 3 children,
C = group with 20 children

OR other possible combinations. In fact the number of possible combinations is 3!

To account for the fact that any of the three names can be assigned to any group, we must multiple with the number of arrangements possible for the names.

To round off the discussion, here is a final example:

Example: In how many ways can you divide 28 schoolchildren into three gooups having
3,5, and 20 children and being given the names A,B, C, and D?

Spoiler: :: Solution:
28!x4C3x3!/(3!x5!x20!). As the number of arrangement possible for the names (selection from A, B, C, D) of three groups = 4C3 x3!

_________________

Originally posted by gmatbusters on 21 May 2018, 23:07.
Last edited by gmatbusters on 21 May 2018, 23:56, edited 1 time in total.
Formatting
Intern
Joined: 09 Jul 2018
Posts: 8
Re: CONCEPT- Dividing Objects into Groups - Combinations  [#permalink]

### Show Tags

19 Jul 2018, 17:56
Hey,
thank you very much for this. However I do not understand Type 2, is it possible to explain it in more detail? Thanks
Retired Moderator
Joined: 27 Oct 2017
Posts: 1308
Location: India
GPA: 3.64
WE: Business Development (Energy and Utilities)
Re: CONCEPT- Dividing Objects into Groups - Combinations  [#permalink]

### Show Tags

20 Jul 2018, 07:50
Type2: The number of ways to divide m+2n objects into three groups
having m,n, and n objects is (m+2n)!/(m! x n! x n! x (no. of groups having the same number of objects)!)

Remark: The result is divided by (no. of groups having the same number of objects)! in order to avoid repetition i.e. false counting.

because the two groups having the same number are identical

So we have to divide the numbers of arrangement made by these identical groups.

See the detailed example of division of dividing 2n items into 2 groups of n items.
Attachment:

Gmatbusters.jpg [ 92.59 KiB | Viewed 1966 times ]

Sandy56 wrote:
Hey,
thank you very much for this. However I do not understand Type 2, is it possible to explain it in more detail? Thanks

_________________
Re: CONCEPT- Dividing Objects into Groups - Combinations   [#permalink] 20 Jul 2018, 07:50
Display posts from previous: Sort by