JEE Challenger
More from Permutations and Combinations

Distributing Identical Red and Blue Pens Among Persons

The number of ways to distribute 10 identical red pens and 14 identical blue pens among four persons such that each person gets 6 pens, is _______.

Official Numerical Answer206

Step-by-Step Solution

To find the number of ways to distribute 10 identical red pens and 14 identical blue pens among 4 persons such that each person gets exactly 6 pens, we observe that specifying the number of red pens rir_i received by person ii uniquely determines their number of blue pens bi=6rib_i = 6 - r_i.

Thus, the problem reduces to finding the number of integer solutions to: r1+r2+r3+r4=10r_1 + r_2 + r_3 + r_4 = 10 subject to 0ri60 \le r_i \le 6 for each i{1,2,3,4}i \in \{1, 2, 3, 4\}.

Using the principle of inclusion-exclusion:

  1. The total number of non-negative integer solutions without the upper bound restriction is given by: (10+4141)=(133)=286\binom{10 + 4 - 1}{4 - 1} = \binom{13}{3} = 286

  2. We subtract the invalid solutions where at least one ri7r_i \ge 7. Selecting 1 person out of 4 to have ri7r_i \ge 7 leaves 107=310 - 7 = 3 red pens to distribute freely among 4 persons: (41)×(3+4141)=4×(63)=4×20=80\binom{4}{1} \times \binom{3 + 4 - 1}{4 - 1} = 4 \times \binom{6}{3} = 4 \times 20 = 80

Since it is impossible for more than one person to receive 7 or more red pens (as 7+7=14>107 + 7 = 14 > 10), the total number of valid distributions is: 28680=206286 - 80 = 206

Distributing Identical Red and Blue Pens Among Persons | Mathematics PYQ Solution - JEE Challenger