CAT 2017 Slot 1 Quant Q32
- Quantitative Aptitude
- Modern Math › Permutation & Combination
- Medium
- Multiple choice
- CAT_2017_SLOT1_QA_Q32
Question 32
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?
Show answer and solution
Answer: (A)
Solution
-
Pre-allocate 1 eraser per kid: Leaves erasers for 4 kids with each kid getting at most 2 extra ().
-
Unrestricted Stars & Bars: ways.
-
Subtract violation: The only violation is giving all 3 extra erasers to one kid ways.
-
(Option 1).
Detailed explanation
Concept: Stars and Bars (Balls and Urns), Complementary Counting, and Integer Partitions under Upper-Bound Constraints.
-
Model the problem algebraically:
-
Let denote the number of erasers distributed to the 4 kids.
-
We need to find the number of integer solutions to:
-
Subject to the constraints:
-
-
Shift the variables to non-negative integers:
-
First give eraser to each kid to guarantee the minimum requirement of at least 1 eraser per kid.
-
Let , where is the number of additional erasers given to kid .
-
The constraints on become:
-
The remaining erasers to distribute:
-
-
Method 1: Stars and Bars with Complementary Counting:
-
The total number of non-negative integer solutions to without the upper-bound restriction is:
-
Identify invalid distributions (violating ):
-
Since the sum of all four is only , a violation occurs if and only if one kid receives .
-
When one kid receives additional erasers, all other three kids receive .
-
The kid who receives can be chosen in ways:
-
-
Subtract invalid distributions from the total:
-
-
Method 2: Integer Partitions Verification:
- Partition into parts where each part :
| Partition Type | Part Sizes | Number of Permutations / Arrangements |
|---|---|---|
| Case 1 | ||
| Case 2 |
- Total number of valid distributions .
-
Conclusion:
-
There are valid ways to distribute the erasers.
-
This corresponds to Option 1.
-
Practise similar questions
Practice 1 CAT_2017_SLOT1_QA_Q32_SQ01
In how many ways can identical pencils be distributed among children in such a way that each child gets at least one pencil but no child gets more than pencils?
Show answer and solution
Answer: (A)
Solution
-
Allocate pencil per child: Remaining pencils with .
-
Unrestricted Stars and Bars solutions: .
-
Violations with one child having : .
-
Valid distributions (Option 1).
Practice 2 CAT_2017_SLOT1_QA_Q32_SQ02
In how many ways can identical chocolates be distributed among friends in such a way that each friend receives at least one chocolate but no one receives more than chocolates?
Show answer and solution
Answer: (B)
Solution
-
Allocate chocolate per friend: Leaves extra chocolates with .
-
Unrestricted ways: .
-
Single-friend violation (): .
-
Valid ways (Option 2).
Permutation & Combination questions from other CAT papers
- CAT 2025 Slot 1 Quant Q8
- CAT 2024 Slot 1 Quant Q4
- CAT 2024 Slot 2 Quant Q18
- CAT 2024 Slot 3 Quant Q18
- CAT 2023 Slot 1 Quant Q21
Practise this question with timing, notes and your mistake notebook.
Practise in PrepSoc