Combinations With Identical Items
The number of ways to distribute 10 identical chocolates among 3 distinct children such that each child receives at least one chocolate equals which value?
Select the correct option:
🔒 Solution Hidden from View
Submit your answer to unlock the detailed step-by-step solution.
More permutations and combinations Practice Questions
The number of ways to arrange 4 boys and 4 girls in a row so that no two girls are adjacent to each ...
The number of ways to arrange 4 boys and 4 girls in a row so that no two girls are adjacent to each ...
The number of ways to place 5 distinct letters into 3 distinct mailboxes, where any mailbox may rece...
The number of ways to place 5 distinct letters into 3 distinct mailboxes, where any mailbox may rece...
Given 10 points in a plane of which no three are collinear, the number of distinct triangles that ca...
Given 10 points in a plane of which no three are collinear, the number of distinct triangles that ca...
If the combinatorial equation C(n, 2) equals 28 holds for a positive integer n, then the value of n ...
If the combinatorial equation C(n, 2) equals 28 holds for a positive integer n, then the value of n ...
Using the standard combinatorial identity, the value of the sum C(8,0) + C(8,1) + C(8,2) + ... + C(8...
Using the standard combinatorial identity, the value of the sum C(8,0) + C(8,1) + C(8,2) + ... + C(8...
From 20 points placed on a straight line, the number of line segments that can be formed by joining ...
From 20 points placed on a straight line, the number of line segments that can be formed by joining ...
Using all five digits 1, 2, 3, 4 and 5 exactly once to form five-digit numbers, the sum of all such ...
Using all five digits 1, 2, 3, 4 and 5 exactly once to form five-digit numbers, the sum of all such ...
If all the distinct arrangements of the letters of the word RANK are listed in dictionary order, the...
If all the distinct arrangements of the letters of the word RANK are listed in dictionary order, the...
At a party every pair of guests shakes hands exactly once, and the total number of handshakes record...
At a party every pair of guests shakes hands exactly once, and the total number of handshakes record...
The number of ways to arrange 5 boys and 3 girls in a row so that all 3 girls always stand together ...
The number of ways to arrange 5 boys and 3 girls in a row so that all 3 girls always stand together ...
A student must travel from city A to city C passing through city B, with 4 roads from A to B and 5 r...
A student must travel from city A to city C passing through city B, with 4 roads from A to B and 5 r...
The number of ways to arrange the letters of the word MONDAY so that all the vowels occupy only the ...
The number of ways to arrange the letters of the word MONDAY so that all the vowels occupy only the ...
About This Question
- Subject
- mathematics
- Chapter
- permutations and combinations
- Topic
- combinations with identical items
- Difficulty
- Medium
- Year
- 2025
Solution
Correct Answer:
36
Distributing identical objects into distinct groups with a minimum-per-group condition uses the stars and bars method after reserving the minimums, a standard JEE Advanced technique. First give each of the 3 children one chocolate to satisfy the at-least-one condition, using 3 chocolates and leaving 7 to distribute freely. The number of ways to distribute 7 identical chocolates among 3 children with no restriction is C(7 + 3 - 1, 3 - 1) = C(9, 2) = 36. The stars and bars formula counts non-negative integer solutions of x_1 + x_2 + x_3 = 7. Option 66 = C(12,2) forgets to reserve the minimums. Option 120 overcounts. Option 45 = C(10,2) uses the wrong total. Hence there are 36 ways. Plausibility check: the distribution corresponds to placing 2 dividers among 7 identical items, and C(9,2) = 36 counts these divider placements, consistent with each child ending up with at least one chocolate. The multinomial correction, dividing the total factorial by the factorial of each repetition count, removes the indistinguishable rearrangements created by identical letters. This same coefficient appears in the multinomial theorem expansion, so the counting of arrangements of a multiset and the algebra of multinomial coefficients are two views of one combinatorial identity that JEE Advanced repeatedly exploits.
This medium difficulty mathematics question is from the chapter permutations and combinations, covering the topic of combinations with identical items. It appeared in the 2025 exam.
Looking for more practice? Explore all mathematics questions or browse permutations and combinations questions on RankGuru.