CAT Exam  >  CAT Questions  >  In how many ways can 7 identical erasers be d... Start Learning for Free
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)
    16
  • b)
    20
  • c)
    14
  • d)
    15
Correct answer is option 'A'. Can you explain this answer?
Verified Answer
In how many ways can 7 identical erasers be distributed among 4 kids i...
⇒ a + b + c + d = 7
Since, each kid gets 1 eraser,
so a + b + c + d = 3
Now, no child can get more than 3 erasers.
There can be two cases. 2, 1, 0, 0 which can be represented in 4!/2! Ways = 12 ways
And 1,1,1,0 which can be represented in 4!/3! Ways = 4 ways
Answer: 16
Option (A)
View all questions of this test
Most Upvoted Answer
In how many ways can 7 identical erasers be distributed among 4 kids i...
Problem:
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?

Solution:
To solve this problem, we can use a combination of techniques such as stars and bars and inclusion-exclusion principle.

Step 1: Distributing one eraser to each kid
Since each kid must receive at least one eraser, we can start by distributing one eraser to each kid. This leaves us with 7 - 4 = 3 erasers to distribute.

Step 2: Distributing the remaining erasers
Now, we need to distribute the remaining 3 erasers among the 4 kids. However, each kid can receive a maximum of 3 erasers.

To simplify the problem, let's consider the case where there are no restrictions on the number of erasers each kid can receive. In this case, we can use the stars and bars technique to distribute the erasers.

Imagine that we have 3 stars (representing the 3 erasers) and 3 bars (representing the 4 kids). We can arrange them in such a way that each arrangement represents a distribution of erasers. For example,

* | * * | * represents the distribution where the first kid receives 0 erasers, the second kid receives 2 erasers, and the third and fourth kids receive 1 eraser each.

Using stars and bars, the number of ways to arrange the 3 stars and 3 bars is given by (3+3) choose 3 = 6 choose 3 = 6! / (3! * 3!) = 20.

Step 3: Applying the restriction
However, we need to apply the restriction that no kid can receive more than 3 erasers. To do this, we can use the inclusion-exclusion principle.

Let's consider the case where one or more kids receive more than 3 erasers.

Case 1: One kid receives all 3 erasers.
There are 4 ways to choose the kid who receives all 3 erasers. For each of these cases, we are left with 3 erasers to distribute among the remaining 3 kids. Using stars and bars, the number of ways to distribute the remaining erasers is 5 choose 2 = 10.

Case 2: Two kids receive all 3 erasers.
There are 4 choose 2 = 6 ways to choose the two kids who receive all 3 erasers. For each of these cases, we are left with 1 eraser to distribute among the remaining 2 kids. Using stars and bars, the number of ways to distribute the remaining eraser is 3 choose 1 = 3.

Case 3: Three kids receive all 3 erasers.
There are 4 choose 3 = 4 ways to choose the three kids who receive all 3 erasers. In this case, the remaining kid receives no eraser.

Case 4: All four kids receive all 3 erasers.
There is only one way for this case.

Step 4: Final count
To get the final count, we subtract
Free Test
Community Answer
In how many ways can 7 identical erasers be distributed among 4 kids i...
16
Attention CAT Students!
To make sure you are not studying endlessly, EduRev has designed CAT study material, with Structured Courses, Videos, & Test Series. Plus get personalized analysis, doubt solving and improvement plans to achieve a great score in CAT.
Explore Courses for CAT exam
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)16b)20c)14d)15Correct answer is option 'A'. Can you explain this answer?
Question Description
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)16b)20c)14d)15Correct answer is option 'A'. Can you explain this answer? for CAT 2024 is part of CAT preparation. The Question and answers have been prepared according to the CAT exam syllabus. Information about 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)16b)20c)14d)15Correct answer is option 'A'. Can you explain this answer? covers all topics & solutions for CAT 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for 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)16b)20c)14d)15Correct answer is option 'A'. Can you explain this answer?.
Solutions for 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)16b)20c)14d)15Correct answer is option 'A'. Can you explain this answer? in English & in Hindi are available as part of our courses for CAT. Download more important topics, notes, lectures and mock test series for CAT Exam by signing up for free.
Here you can find the meaning of 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)16b)20c)14d)15Correct answer is option 'A'. Can you explain this answer? defined & explained in the simplest way possible. Besides giving the explanation of 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)16b)20c)14d)15Correct answer is option 'A'. Can you explain this answer?, a detailed solution for 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)16b)20c)14d)15Correct answer is option 'A'. Can you explain this answer? has been provided alongside types of 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)16b)20c)14d)15Correct answer is option 'A'. Can you explain this answer? theory, EduRev gives you an ample number of questions to practice 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)16b)20c)14d)15Correct answer is option 'A'. Can you explain this answer? tests, examples and also practice CAT tests.
Explore Courses for CAT exam

Top Courses for CAT

Explore Courses
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
10M+ students study on EduRev