Last visit was: 24 Mar 2025, 12:07 It is currently 24 Mar 2025, 12:07
Home
GMAT
Messages
Tests
Schools
Reviews
Rewards
Chat
My Profile
Close
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
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.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel
Back to Forum
Create Topic
User avatar
saswata4s
User avatar
Current Student
Joined: 28 May 2014
Last visit: 11 Apr 2023
Posts: 414
Own Kudos:
1,198
 [31]
Given Kudos: 103
GMAT 1: 730 Q49 V41
GMAT 1: 730 Q49 V41
Posts: 414
Kudos: 1,198
 [31]
In how many ways can 6 identical coins be distributed among Alex, Bea, 02 Jul 2017, 23:13
2
Kudos
Add Kudos
29
Bookmarks
Bookmark this Post
00:00
Start Timer
Pause Timer
Resume Timer
Show Answer
Hide
Show
History
C
Be sure to select an answer first to save it in the Error Log before revealing the correct answer (OA)!

Difficulty:

55% (hard)

Question Stats:

57% (01:17) correct 43% (01:46) wrong based on 319 sessions

History

Date
Time
Result
Not Attempted Yet
In how many ways can 6 identical coins be distributed among Alex, Bea, and Chad? Note: Some people may receive zero coins.

(A) 15
(B) 21
(C) 28
(D) 30
(E) 36
ShowHide Answer
Official Answer
C
Most Helpful Reply
User avatar
KarishmaB
User avatar
Joined: 16 Oct 2010
Last visit: 24 Mar 2025
Posts: 15,827
Own Kudos:
72,267
 [8]
Given Kudos: 461
Location: Pune, India
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 15,827
Kudos: 72,267
 [8]
In how many ways can 6 identical coins be distributed among Alex, Bea, 27 Sep 2017, 04:47
4
Kudos
Add Kudos
4
Bookmarks
Bookmark this Post
saswata4s
In how many ways can 6 identical coins be distributed among Alex, Bea, and Chad? Note: Some people may receive zero coins.

(A) 15
(B) 21
(C) 28
(D) 30
(E) 36

You will need to enumerate here though you can start with an obvious starting point and proceed logically: Start with the max number of coins you can give first and then the next highest number and then the last. The second number should never be more than the first and the third number should never be more than the second.

(6, 0, 0) - The 6 coins can be given to the 3 people in 3 ways

(5, 1, 0) - The 3 different number of coins can be distributed among 3 people in 3! = 6 ways.

(4, 2, 0) - The 3 different number of coins can be distributed among 3 people in 3! = 6 ways.

(4, 1, 1) - The 4 coins can be given to the 3 people in 3 ways

(3, 3, 0) - The 0 coins can be given to the 3 people in 3 ways

(3, 2, 1) - The 3 different number of coins can be distributed among 3 people in 3! = 6 ways.

(2, 2, 2) - There is 1 way of distributing 2 coins each

Total = 3 + 6 + 6 + 3 + 3 + 6 + 1 = 28

Answer (C)
General Discussion
User avatar
pushpitkc
User avatar
Joined: 26 Feb 2016
Last visit: 19 Feb 2025
Posts: 2,833
Own Kudos:
5,739
Given Kudos: 47
Location: India
GPA: 3.12
Posts: 2,833
Kudos: 5,739
In how many ways can 6 identical coins be distributed among Alex, Bea, 03 Jul 2017, 00:09
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Since some people can receive zero coins,
there are 3 ways of distributing the coins when 2 of them receive zero coins
A,B,C
6,0,0
0,6,0
0,0,6

Total : 3 ways

When one of them receives zero coin, the other two can receive {(1,5),(2.4)} coins
there are 6 ways of distributing each of these coins among A,B and C
A,B,C
1,5,0
5,1,0
1,0,5
5,0,1
0,1,5
0,5,1
This same pattern re-occurs for number (2,4)

When one of them receives zero coin, the other two can receive (3,3) coins
but there are 3 ways of distributing each of these coins among A,B and C
A,B,C
3,3,0
0,3,3
3,0,3

Total : 12 + 3 = 15 ways

When neither of them receives zero coins, they can be distributed in 2 ways.
(1,1,4) in 3 ways and (1,2,3) in 3!(6) ways

Total : 9 ways

There is one way of arranging the coins such that each of them has 2 coins.
(2,2,2)

Total : 1 way

Hence we have a total of 3+15+9+1 = 28 ways(Option C)
avatar
Novice90
avatar
Joined: 03 Dec 2016
Last visit: 21 Mar 2023
Posts: 32
Own Kudos:
20
 [1]
Given Kudos: 727
Posts: 32
Kudos: 20
 [1]
In how many ways can 6 identical coins be distributed among Alex, Bea, 03 Jul 2017, 01:59
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
saswata4s
In how many ways can 6 identical coins be distributed among Alex, Bea, and Chad? Note: Some people may receive zero coins.

(A) 15
(B) 21
(C) 28
(D) 30
(E) 36

Is there a shorter and faster way to solve this, rather than counting each scenario?


Thanks,
Novice
avatar
storm1327
avatar
Joined: 05 Jun 2014
Last visit: 19 Nov 2018
Posts: 8
Own Kudos:
4
Given Kudos: 108
Posts: 8
Kudos: 4
In how many ways can 6 identical coins be distributed among Alex, Bea, 27 Sep 2017, 02:10
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Novice90
saswata4s
In how many ways can 6 identical coins be distributed among Alex, Bea, and Chad? Note: Some people may receive zero coins.

(A) 15
(B) 21
(C) 28
(D) 30
(E) 36

Is there a shorter and faster way to solve this, rather than counting each scenario?


Thanks,
Novice

I'm not sure if there is a faster solution, but this is what I did and it is similar to the solution provided by pushpitkc

Some people can receive zero coins, we have 2 cases:
1. 2 guys receive zero coins, then the distribution is to be calculated for (6,0,0) = \(\frac{3!}{2!}\)= 3
2. 1 guy recieves zero coins, then the distribution is calculated as follows
(1,5,0) = \(3!\)= 6
(2,4,0) = \(3!\)= 6
(3,3,0) = \(\frac{3!}{2!}\)= 3

All receive atleast one coin
(1,1,4) = \(\frac{3!}{2!}\)= 3
(1,2,3) = \(3!\)= 6
(2,2,2) = \(\frac{3!}{3!}\)= 1

So, the total is 3 + 6 + 6 + 3 + 3 + 6 + 1 = 28
User avatar
KarishmaB
User avatar
Joined: 16 Oct 2010
Last visit: 24 Mar 2025
Posts: 15,827
Own Kudos:
72,267
Given Kudos: 461
Location: Pune, India
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 15,827
Kudos: 72,267
In how many ways can 6 identical coins be distributed among Alex, Bea, 28 Sep 2017, 04:49
Kudos
Add Kudos
Bookmarks
Bookmark this Post
VeritasPrepKarishma
saswata4s
In how many ways can 6 identical coins be distributed among Alex, Bea, and Chad? Note: Some people may receive zero coins.

(A) 15
(B) 21
(C) 28
(D) 30
(E) 36

You will need to enumerate here though you can start with an obvious starting point and proceed logically: Start with the max number of coins you can give first and then the next highest number and then the last. The second number should never be more than the first and the third number should never be more than the second.

(6, 0, 0) - The 6 coins can be given to the 3 people in 3 ways

(5, 1, 0) - The 3 different number of coins can be distributed among 3 people in 3! = 6 ways.

(4, 2, 0) - The 3 different number of coins can be distributed among 3 people in 3! = 6 ways.

(4, 1, 1) - The 4 coins can be given to the 3 people in 3 ways

(3, 3, 0) - The 0 coins can be given to the 3 people in 3 ways

(3, 2, 1) - The 3 different number of coins can be distributed among 3 people in 3! = 6 ways.

(2, 2, 2) - There is 1 way of distributing 2 coins each

Total = 3 + 6 + 6 + 3 + 3 + 6 + 1 = 28

Answer (C)

Responding to a pm:

Quote:
This question does not seem different from the one posted in "https://gmatclub.com/forum/in-how-many-ways-5-different-chocolates-be-distributed-to-4-children-231187.html#p1781064" .

Can you please enlighten on why the same approach is not applicable in current problem.
########################

in how many ways 5 different chocolates be distributed to 4 children such that any child can get any number of chocolates?

1) 20
2) 24
3) 120
4) 625
5) 1024

I saw this question on a youtube video and the solution showed 4*4*4*4*4 = 1024, but i was thinking it would be 5*5*5*5 and this answer isn't even in the options. Please help me understand this.


Let the 5 cholcolates be : C1C1 , C2C2 , C3C3 , C4C4 & C5C5
And there be 4 Students : S1S1 , S2S2, S3S3 & S4S4

Now, The first Chocolate can be given in 4 ways ( Either to S1S1 or S2S2 or S3S3 or S4S4 )
The Second Chocolate can be given in 4 ways ( Either to S1S1 or S2S2 or S3S3 or S4S4 )
The Third Chocolate can be given in 4 ways ( Either to S1S1 or S2S2 or S3S3 or S4S4 )
The Fourth Chocolate can be given in 4 ways ( Either to S1S1 or S2S2 or S3S3 or S4S4 )
The fifth Chocolate can be given in 4 ways ( Either to S1S1 or S2S2 or S3S3 or S4S4 )

Hence, the total No of ways possible is 4545 = 10241024

Hence, answer will be (E) 1024...

The two questions are not same.
In the original question, the coins are identical. In the other question, the chocolates are all different.

These posts discuss such variations:
https://www.gmatclub.com/forum/veritas-prep-resource-links-no-longer-available-399979.html#/2011/1 ... inatorics-–-part-1/
https://www.gmatclub.com/forum/veritas-prep-resource-links-no-longer-available-399979.html#/2011/1 ... s-part-ii/
User avatar
chesstitans
User avatar
Joined: 12 Dec 2016
Last visit: 20 Nov 2019
Posts: 992
Own Kudos:
1,868
 [1]
Given Kudos: 2,562
Location: United States
Schools: Stanford '19 Carroll '19 LBS '19
GMAT 1: 700 Q49 V33
GPA: 3.64
Schools: Stanford '19 Carroll '19 LBS '19
GMAT 1: 700 Q49 V33
Posts: 992
Kudos: 1,868
 [1]
In how many ways can 6 identical coins be distributed among Alex, Bea, 14 Dec 2017, 01:32
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
the secret formula for this math problem is (total number of groups)! / (the number of same groups)!
this is an example. AAABBCC. There are 7! / (3!2!2!)
For the problem, (6, 0, 0) will have 3 groups, 2 groups are same.
User avatar
eabhgoy
User avatar
Joined: 12 Apr 2011
Last visit: 14 Jan 2021
Posts: 112
Own Kudos:
243
 [3]
Given Kudos: 85
Location: United Arab Emirates
Concentration: Strategy, Marketing
Schools: CBS '21 Yale '21 INSEAD Jan'21 Intake IMD '21 (A)
GMAT 1: 670 Q50 V31
GMAT 2: 720 Q50 V37
GPA: 3.2
WE:Marketing (Telecommunications)
Schools: CBS '21 Yale '21 INSEAD Jan'21 Intake IMD '21 (A)
GMAT 2: 720 Q50 V37
Posts: 112
Kudos: 243
 [3]
In how many ways can 6 identical coins be distributed among Alex, Bea, 20 Feb 2019, 03:36
1
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
saswata4s
In how many ways can 6 identical coins be distributed among Alex, Bea, and Chad? Note: Some people may receive zero coins.

(A) 15
(B) 21
(C) 28
(D) 30
(E) 36

Number of ways of dividing 'n' identical objects into 'r' groups such that each group can contain any number of objects is given by

\(n+r-1_C_{r-1}\)

So,
The number of ways of dividing 6 identical coins among the 3 is

\(6+3-1_C_{3-1}\)

= \(8_{C_2}\)

= \(\frac{8!}{6!*2!}\)

= \(28\)

Hence C is the correct answer.
avatar
smlprkh
avatar
Joined: 13 Jun 2018
Last visit: 23 Apr 2019
Posts: 34
Own Kudos:
63
Given Kudos: 50
GMAT 1: 700 Q49 V36
GMAT 1: 700 Q49 V36
Posts: 34
Kudos: 63
In how many ways can 6 identical coins be distributed among Alex, Bea, 21 Feb 2019, 02:18
Kudos
Add Kudos
Bookmarks
Bookmark this Post
I like to think of these questions graphically

Let say the 3 people are A, B and C

A: X number of coins
B: Y number of coins
C: 6 - X - Y number of coins

The only constraint is that X + Y <= 6

If you plot that inequality on the graph and see the total number of points in the permissible region, you will get 28 as your answer
User avatar
Kinshook
User avatar
Major Poster
Joined: 03 Jun 2019
Last visit: 24 Mar 2025
Posts: 5,559
Own Kudos:
4,902
Given Kudos: 161
Location: India
Schools: HBS '26 CBS '26 Wharton '26
GMAT 1: 690 Q50 V34
WE:Engineering (Transportation)
Products:
My Reviews
Schools: HBS '26 CBS '26 Wharton '26
GMAT 1: 690 Q50 V34
Posts: 5,559
Kudos: 4,902
In how many ways can 6 identical coins be distributed among Alex, Bea, 19 Sep 2020, 11:57
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Asked: In how many ways can 6 identical coins be distributed among Alex, Bea, and Chad? Note: Some people may receive zero coins.

CCCCCC||

There are 6 identical coins are 2 partitions
Number of ways = 8!/6!2! = 28

IMO C
User avatar
CrackverbalGMAT
User avatar
Major Poster
Joined: 03 Oct 2013
Last visit: 23 Mar 2025
Posts: 4,862
Own Kudos:
8,380
 [1]
Given Kudos: 226
Affiliations: CrackVerbal
Location: India
Expert
Expert reply
Posts: 4,862
Kudos: 8,380
 [1]
In how many ways can 6 identical coins be distributed among Alex, Bea, 20 Sep 2020, 08:44
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
There are 2 important equations for these types of arrangements


If the number of non negative integer solutions for the equation \(x_1 + x_2 \space + \space ..+ \space x_n \space = \space n\), then the number of ways the distribution can be done is:


(i) \(^{n+r−1}C_{r−1}\). In this case, value of any variable can be zero.


(ii) \(^{n−1}C_{r−1}\). In this case, minimum value for any variable is 1.




Given that: n = 6 coins, r = 3 people and and some people may get 0 coins (as there is no statement saying each should get at least 1 coin.)

Therefore the total number of ways = \(^{n + r - 1}C_{r-1} = \space ^{6 + 3 - 1}C_{3 - 1} = \space ^8C_2 = \frac{8 \space * \space 7 }{2 \space * \space 1} = 28\)


Option C

Arun Kumar
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 36,683
Own Kudos:
963
Posts: 36,683
Kudos: 963
In how many ways can 6 identical coins be distributed among Alex, Bea, 12 May 2024, 15:07
Kudos
Add Kudos
Bookmarks
Bookmark this Post
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.
Moderators:
Bunuel
Math Expert
100064 posts
Krunaal
PS Forum Moderator
508 posts