Single correct option
The number of ways of distributing identical balls among distinct boxes so that every box receives at least ball and no box receives more than balls is
- A.
- B.
- C.
- D.
Show answer and solution
Answer: (A)
Let box get balls with and . Put , so , and . Without the upper bound the count is . Violations: some . Fix one box with ; set , giving and solutions, and there are choices of box: . Two boxes with would need total , impossible, so no overlap. By inclusion-exclusion the answer is . Direct enumeration of all quadruples in with sum also gives . Option (B) ignores the upper bound; (C) is the number of violating arrangements; (D) arises from wrongly using .
Saved on this device. Sign in or create a free account to keep it on every device.