Find the total number of ways in which 35 identical marbles can be distributed among 5 boys such that each boy gets odd number of marbles?
1) 39C4
2) 19C4
3) 15C4
4) 20C4
5) 25C4
Pls explain the answer.
Permutation combination
This topic has expert replies
- GMATGuruNY
- GMAT Instructor
- Posts: 15539
- Joined: Tue May 25, 2010 12:04 pm
- Location: New York, NY
- Thanked: 13060 times
- Followed by:1906 members
- GMAT Score:790
An odd value can be represented as 2x + 1.Manjareev wrote:Find the total number of ways in which 35 identical marbles can be distributed among 5 boys such that each boy gets odd number of marbles?
1) 39C4
2) 19C4
3) 15C4
4) 20C4
5) 25C4
Pls explain the answer.
Since each of the 5 boys receives an ODD number of marbles, and the total number of marbles is 35, we can represent the sum as follows:
(2a + 1) + (2b + 1) + (2c + 1) + (2d + 1) + (2e + 1) = 35.
2(a+b+c+d+e) + 5 = 35
a+b+c+d+e = 15.
Now the question becomes:
How many ways can 15 identical marbles be distributed among 5 children a, b, c, d and e?
Use the SEPARATOR method.
15 identical marbles are to be separated into -- at most -- 5 groupings.
Thus, we need 15 marbles and 4 separators:
OOO|OO|OOOOO|OO|OOO
Each arrangement of the elements above represents one way to distribute the 15 marbles among 5 children a, b, c, d and e:
OOOO|OOO|OOO|OO|OO = a gets 4 marbles, b gets 3 marbles, c gets 3 marbles, d gets 2 marbles, e gets 2 marbles.
OOOOOOOO||||OOOOOOO = a gets 8 marbles, e gets 7 marbles.
OOOOOOOOOOOOOOO|||| = a gets all 15 marbles.
And so on.
To count all of the possible distributions, we simply need to count the number of ways to arrange the 19 elements above (the 15 identical marbles and the 4 identical separators).
The number of ways to arrange 19 elements = 19!.
But when an arrangement includes identical elements, we must divide by the number of ways to arrange the identical elements.
The reason:
When the identical elements swap positions, the arrangement doesn't change, reducing the total number of unique arrangements.
Thus, we must divide by 15! (the number of ways to arrange the 15 identical marbles) and 4! (the number of ways to arrange the 4 identical separators):
19!/(15! 4!) = = (19*18*17*16)/4! = 19C4.
The correct answer is B.
Last edited by GMATGuruNY on Sun Sep 23, 2012 2:21 pm, edited 1 time in total.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
- mariofelixpasku
- Senior | Next Rank: 100 Posts
- Posts: 41
- Joined: Sun Sep 23, 2012 4:26 am
- Thanked: 2 times
GMAT/MBA Expert
- Brent@GMATPrepNow
- GMAT Instructor
- Posts: 16207
- Joined: Mon Dec 08, 2008 6:26 pm
- Location: Vancouver, BC
- Thanked: 5254 times
- Followed by:1268 members
- GMAT Score:770
I would be extremely surprised if I saw a question like this on the official test.mariofelixpasku wrote:are we expected to be able to solve such questions on the gmat?
Cheers,
Brent