Question Details

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?

Options

A

16

B

20

C

14

D

15

Show Answer
Correct Answer
A 16

Solution :

Correct Option: A

Let the number of erasers received by the four kids be x1,x2,x3, and x4.

We need to find the number of integer solutions to:
x1+x2+x3+x4=7
subject to the constraints: 1≤xi≤3 for each i∈{1,2,3,4}.

Let us first distribute 1 eraser to each of the 4 kids to satisfy the "at least one" condition.
This uses up 4×1=4 erasers, leaving 7−4=3 erasers to distribute.

Let yi=xi−1 be the number of additional erasers kid i gets.
The new equation is:
y1+y2+y3+y4=3
where 0≤yi≤2 (since xi≤3⇒yi+1≤3⇒yi≤2).

We find the total number of non-negative integer solutions to y1+y2+y3+y4=3 using the stars and bars formula:
(3+4−14−1)=(63)=6×5×43×2×1=20 ways.

Now we subtract the cases that violate the upper bound condition yi≤2.
A violation occurs if any kid gets yi≥3. Since the sum of all y 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 = 20−4=16.

Transparent Access on Mindyard

Built for Learners & Educators Alike

Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.

FREE FOR STUDENTS

Practice & Learn Free for Students

Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.

  • Unlimited mock tests & question bank practice
  • Full access to curated study library & formula notes
  • 100% free for students • No credit card required
2 MONTHS FREE TRIAL

Educators & Coaching Institutes

Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.

  • AI question uploader & rapid test generator
  • Anti-cheating tab proctoring & performance reports
  • Full Pro access free for 60 days • No upfront commitment
Discover more resources

You may also like

Mock Tests

View All
  • SSC
  • intermediate
  • 1 hour
  • english, general awareness, general intelligence and reasoning, logical reasoning, quant

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
  • intermediate
  • 1 hour
  • english, general awareness, general intelligence and reasoning, logical reasoning, quant

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.

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...
Ask your own doubt or choose a quick prompt: