In how many ways can identical erasers be distributed among kids in such a way that each kid gets at least one eraser but nobody gets more than erasers?
In how many ways can identical erasers be distributed among kids in such a way that each kid gets at least one eraser but nobody gets more than erasers?
Solution
We need to distribute 7 identical erasers among 4 kids with two constraints:
Each kid must get at least 1 eraser and no kid can get more than 3 erasers.
Since the erasers are identical, we only care about how many each kid gets, not which specific erasers they receive.
We give 1 eraser to each kid to satisfy the "at least 1" requirement.
Erasers used: 4 × 1 = 4 erasers
Erasers remaining: 7 - 4 = 3 erasers
Now each kid has 1 eraser, and we need to distribute the remaining 3 erasers such that no kid ends up with more than 3 erasers total.
Since each kid already has 1 eraser, and the maximum allowed is 3 erasers per kid, each kid can receive at most 2 additional erasers.
We need to find all ways to distribute 3 identical items among 4 people where no person gets more than 2 items.
The possible distributions of these 3 remaining erasers are:
(2, 1, 0, 0): Give 2 extra to one kid, 1 extra to another kid
(1, 1, 1, 0): Give 1 extra to each of three kids
Case 1: Distribution (2, 1, 0, 0)
We need to choose:
Which kid gets 2 extra erasers: 4 choices
Which kid gets 1 extra eraser: 3 remaining choices
Total ways: 4 × 3 = 12 ways
This is the same as
Case 2: Distribution (1, 1, 1, 0)
We need to choose which 3 kids out of 4 get 1 extra eraser each.
Total ways:
Total number of ways = Case 1 + Case 2 = 12 + 4 = 16 ways
This approach is efficient because:
We first satisfy the minimum constraint by giving 1 eraser to each kid
We then focus on the remaining distribution while respecting the maximum constraint
We count systematically by considering all possible patterns
The key insight is that after satisfying the minimum requirement, we are left with a simpler problem of distributing fewer items with a clear upper bound.
Related questions:
CAT 2022 Slot 3
CAT 2019 Slot 1