Question
The number of ways in which 21 identical apples can be distributed among three children such that each child gets at least 2 apples, is
Options
Solution
Key Concepts and Formulas
- Stars and Bars: The number of non-negative integer solutions to is .
- Pre-distribution: To handle the constraint , substitute , where .
- Binomial Coefficient:
Step-by-Step Solution
Step 1: Define variables and state the problem's equation. We are distributing 21 identical apples among 3 children. Let , , and represent the number of apples each child receives, respectively. The total number of apples is 21, so we have the equation:
Step 2: State the constraints. Each child must receive at least 2 apples. This gives us the constraints: The standard Stars and Bars formula requires non-negative variables. Since the variables must be greater than or equal to 2, we need to transform the variables.
Step 3: Transform the variables using pre-distribution. To satisfy the minimum requirement of 2 apples for each child, we pre-distribute 2 apples to each child. Let's define new variables such that: Substituting these into the original equation ensures that , which is required for the Stars and Bars formula.
Step 4: Substitute the transformed variables into the equation. Substituting the expressions for into the equation , we get:
Step 5: Simplify the equation. Subtract 6 from both sides of the equation: Now we have an equation with non-negative integer solutions, suitable for applying Stars and Bars.
Step 6: Apply the Stars and Bars formula. We want to find the number of non-negative integer solutions to . Here, and . Using the Stars and Bars formula, the number of solutions is:
Step 7: Calculate the binomial coefficient.
Common Mistakes & Tips
- Failing to account for the minimum requirement. Applying Stars and Bars directly without pre-distributing will lead to an incorrect answer.
- Incorrectly calculating the binomial coefficient. Make sure to cancel out the factorials properly.
- Forgetting that Stars and Bars only applies when distributing identical items into distinct containers.
Summary
To solve this problem, we first recognized that it involved distributing identical items (apples) into distinct containers (children) with a minimum requirement for each container. We used the pre-distribution technique to transform the variables and satisfy the minimum requirement, allowing us to apply the Stars and Bars formula. Finally, we calculated the binomial coefficient to arrive at the number of ways to distribute the apples.
Final Answer The final answer is \boxed{136}, which corresponds to option (B).