In how many ways can 7 identical erasers be distributed among 4 kids in such a way that each kid gets at least one eraser but nobody gets more than 3 erasers?
Solution :
Correct Option: A
Let the number of erasers received by the four kids be and .
We need to find the number of integer solutions to:
subject to the constraints: for each .
Let us first distribute 1 eraser to each of the 4 kids to satisfy the "at least one" condition.
This uses up erasers, leaving erasers to distribute.
Let be the number of additional erasers kid gets.
The new equation is:
where (since ).
We find the total number of non-negative integer solutions to using the stars and bars formula:
ways.
Now we subtract the cases that violate the upper bound condition .
A violation occurs if any kid gets . Since the sum of all values is 3, the only way a kid can get 3 or more is if exactly one kid gets 3 and the rest get 0.
The possible violating distributions are:
(3, 0, 0, 0), (0, 3, 0, 0), (0, 0, 3, 0), and (0, 0, 0, 3).
There are exactly 4 such violating distributions.
Subtracting these violating cases from the total:
Number of valid ways = .
Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.
Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.
Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.
SSC CHSL Tier-1 Shift 1 2 July 2024 question paper with answers and detailed solutions. This practice paper covers questions from General Intelligence & Reasoning, General Awareness, Quantitative Aptitude, and English Language as asked in the SSC CHSL Tier-1 examination. Practice the SSC CHSL 2 July 2024 Shift 1 paper to understand the exam pattern, question types, difficulty level, and important topics for upcoming SSC CHSL exams.
SSC CHSL Tier-1 Shift 2 held on 2 July 2024 question paper with answers and detailed solutions. This previous year paper covers General Intelligence & Reasoning, Quantitative Aptitude, General Awareness, and English Language. The SSC CHSL Tier-1 exam was conducted in CBT mode with 100 questions for 200 marks and a 60-minute duration.
Copyright © 2026 Combe Labs Private Limited. All Rights Reserved.