GMAT Question of the Day: Daily via email | Daily via Instagram New to GMAT Club? Watch this Video

It is currently 03 Jun 2020, 07:45

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.

Close

Request Expert Reply

Confirm Cancel

In how many ways can 7 identical erasers be distributed among 4 kids

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

Find Similar Topics 
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 64203
In how many ways can 7 identical erasers be distributed among 4 kids  [#permalink]

Show Tags

New post 02 Apr 2020, 09:59
00:00
A
B
C
D
E

Difficulty:

  45% (medium)

Question Stats:

43% (01:23) correct 57% (02:11) wrong based on 29 sessions

HideShow timer Statistics

DS Forum Moderator
User avatar
V
Joined: 19 Oct 2018
Posts: 1875
Location: India
Premium Member
Re: In how many ways can 7 identical erasers be distributed among 4 kids  [#permalink]

Show Tags

New post 02 Apr 2020, 14:47
1
\(x_1+x_2+x_3+x_4 = 7\)

Number of positive solutions = (3+4-1)C (3-1) = 6C3=20

Number of ways in which 1 person will get 4 erasers in such a way that each kid gets at least one eraser= 4C1=4

Number of ways 7 identical erasers can be distributed among 4 kids in such a way that each kid gets at least one eraser but nobody gets more than 3 erasers = 20-4=16

Bunuel wrote:
In how many ways can 7 identical erasers be distributed among 4 kids in such a way that each kid gets at least one eraser but nobody gets more than 3 erasers?

A. 14
B. 15
C. 16
D. 17
E. 20
Intern
Intern
avatar
B
Joined: 11 May 2019
Posts: 42
Re: In how many ways can 7 identical erasers be distributed among 4 kids  [#permalink]

Show Tags

New post 02 Apr 2020, 15:35
Erasers can be distributed in 2 ways only.

1:
(2 2 2 1) this can be arranged in 4 ways.
2:
(3 2 1 1) this can be arranged in 4 ways as well
4 ×4 =16 ways

Posted from my mobile device
DS Forum Moderator
User avatar
V
Joined: 19 Oct 2018
Posts: 1875
Location: India
Premium Member
Re: In how many ways can 7 identical erasers be distributed among 4 kids  [#permalink]

Show Tags

New post 02 Apr 2020, 17:45
1
(3 2 1 1) can be arranged in 4!/2! = 12 ways

Also both cases are not independent, so you can't multiply.

suchita2409 wrote:
Erasers can be distributed in 2 ways only.

1:
(2 2 2 1) this can be arranged in 4 ways.
2:
(3 2 1 1) this can be arranged in 4 ways as well
4 ×4 =16 ways

Posted from my mobile device
Target Test Prep Representative
User avatar
V
Status: Founder & CEO
Affiliations: Target Test Prep
Joined: 14 Oct 2015
Posts: 10645
Location: United States (CA)
Re: In how many ways can 7 identical erasers be distributed among 4 kids  [#permalink]

Show Tags

New post 04 Apr 2020, 13:31
Bunuel wrote:
In how many ways can 7 identical erasers be distributed among 4 kids in such a way that each kid gets at least one eraser but nobody gets more than 3 erasers?

A. 14
B. 15
C. 16
D. 17
E. 20


We can see that each child gets a positive integer number of erasers. So let’s first list the ways 4 positive integers can sum to 7 (assuming any integer in the list can’t be greater than the previous one).

3 + 2 + 1 + 1 = 7 and 2 + 2 + 2 + 1 = 7

So we have two sets {3, 2, 1, 1} and {2, 2, 2, 1}. However, take the set {3, 2, 1, 1}, for example, and let’s say the four children are A, B, C, and D. A having 3, B having 2, C having 1 and D having 1 eraser is different from A having 1, B having 3, C having 2 and D having 1 eraser. So we need to ask ourselves: How many ways can we permute the four numbers in each set? The answer is to use the formula for permutation of indistinguishable items. Since we have:

4!/2! = 24/2 = 12 ways to permute the 4 numbers in {3, 2, 1, 1} and

4!/3! = 24/6 = 4 ways to permute the 4 numbers in {2, 2, 2, 1},

there are a total of 12 + 4 = 16 ways to distribute 7 erasers among 4 children in such a way that each child gets at least one eraser but no child gets more than 3 erasers.

Answer: C
_________________

Scott Woodbury-Stewart

Founder and CEO

Scott@TargetTestPrep.com
TTP - Target Test Prep Logo
202 Reviews

5-star rated online GMAT quant
self study course

See why Target Test Prep is the top rated GMAT quant course on GMAT Club. Read Our Reviews

If you find one of my posts helpful, please take a moment to click on the "Kudos" button.

GMAT Club Bot
Re: In how many ways can 7 identical erasers be distributed among 4 kids   [#permalink] 04 Apr 2020, 13:31

In how many ways can 7 identical erasers be distributed among 4 kids

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  





Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne