Question Details

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 ________.

Show Answer

Correct Answer :

206

Solution :

The correct answer is 206.

Step 1: Understand the Problem Statement
We are given 10 identical red pens and 14 identical blue pens, making a total of 24 pens.
We need to distribute these 24 pens among four persons, say A, B, C, and D, such that each person receives exactly 6 pens in total.

Step 2: Set up the Variable Representation
Let r1, r2, r3, and r4 be the number of red pens given to persons A, B, C, and D respectively.
Since all red pens are identical, the distribution of red pens is completely determined by non-negative integers r1,r2,r3,r4 such that:

r1 + r2 + r3 + r4 = 10

Since each person must receive a total of 6 pens, the number of blue pens given to person i is automatically 6-ri for i=1,2,3,4.
Because the number of blue pens given to any person cannot be negative, we must have:

0 ri 6  for each  i {1,2,3,4}

Thus, the number of ways to distribute the pens is equal to the number of non-negative integer solutions to:

r1 + r2 + r3 + r4 = 10   subject to   0 ri 6

Step 3: Count the Total Solutions Using Generating Functions / Coefficient Finding
The number of valid distributions is the coefficient of x10 in the expansion of:

(1+x+x2+x3+x4+x5+x6)4

Using the finite geometric series sum formula, we can rewrite the expression as:

(1-x71-x)4 = (1-x7)4 (1-x)-4

Expanding (1-x7)4 up to powers relevant for x10:

(1-x7)4 = 1 - 4x7 + higher terms

Expanding (1-x)-4 using standard binomial expansion:

(1-x)-4 = k=0 (k+33) xk

Now, we find the coefficient of x10 in (1-4x7)k=0(k+33)xk:

Coefficient of x10 = (10+33) - 4 (3+33)

Step 4: Perform the Final Calculations
Calculate each binomial coefficient separately:

(133) = 13×12×113×2×1 = 13×2×11 = 286

(63) = 6×5×43×2×1 = 20

Subtracting the constrained cases:

Total ways = 286 - 4×20 = 286 - 80 = 206

Thus, the number of ways to distribute the pens under the given conditions is 206.

Unlock Our Free Library

Access expert-curated educational resources and study materials—completely free.

Discover more resources

You may also like

Mock Tests

View All
  • CTET
  • intermediate
  • No time limit
  • child development and pedagogy, mathematics, social science

  • SSC
  • intermediate
  • 2 hours and 30 mins
  • child development and pedagogy, mathematics, social science

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...