In how many ways can identical pens be distributed among Amal, Bimal, and Kamal so that Amal gets at least pen, Bimal gets at least pens, and Kamal gets at least pens?
In how many ways can identical pens be distributed among Amal, Bimal, and Kamal so that Amal gets at least pen, Bimal gets at least pens, and Kamal gets at least pens?
Entered answer:
Solution
We need to distribute 8 identical pens among three people with specific minimum requirements:
Amal: at least 1 pen
Bimal: at least 2 pens
Kamal: at least 3 pens
The key insight is to satisfy the minimum requirements first, then distribute the remaining pens freely.
Let's give each person exactly what they need at minimum:
| Person | Minimum Required | Pens Given |
|---|---|---|
| Amal | 1 | 1 |
| Bimal | 2 | 2 |
| Kamal | 3 | 3 |
| Total | 6 | 6 |
Remaining pens = 8 - 6 = 2 pens
Now we need to find how many ways we can distribute 2 identical pens among 3 people with no restrictions.
If we give:
additional pens to Amal
additional pens to Bimal
additional pens to Kamal
Then: (where each )
Let's list all possible ways to write 2 as a sum of three non-negative integers:
| Distribution Pattern | |||
|---|---|---|---|
| 2 | 0 | 0 | (2,0,0) |
| 1 | 1 | 0 | (1,1,0) |
| 1 | 0 | 1 | (1,0,1) |
| 0 | 2 | 0 | (0,2,0) |
| 0 | 1 | 1 | (0,1,1) |
| 0 | 0 | 2 | (0,0,2) |
Total ways = 6
For advanced students: The number of ways to distribute n identical objects among k people is given by the combination formula:
or
For our remaining 2 pens among 3 people:
This confirms our answer!
The "minimum requirements first" approach is a powerful problem-solving strategy:
Satisfy all constraints
Distribute remaining items freely
Count using systematic enumeration or combinations
Answer: 6 ways
Related questions:
CAT 2022 Slot 3