CAT 2017 Permutations and Combinations Question (Hard)

Question

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 ?

Accepted Answer

Step 1 We need to find the number of integer solutions to where Let erasers received by kid , with Subtract 1 from each variable to convert to non-negative integers Let , so , and Now , with Step 2 We want number of non-negative integer solutions to with Use stars and bars with bounded constraints G

CAT 2017

Quantitative

Permutations and Combinations

Hard

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 ?

From CAT Score to IIM Selection!

Practice

Features

Support