Distributing Identical Balloons

CAT 2022 Slot 1 · QA · Medium · Permutation and Combination

The number of ways of distributing 20 identical balloons among 4 children such that each child gets some balloons but no child gets an odd number of balloons, is

Answer

84

Explanation

Let the number of balloons received by the four children be x1,x2,x3,x4x_1, x_2, x_3, x_4. We are given:

  1. x1+x2+x3+x4=20x_1 + x_2 + x_3 + x_4 = 20
  2. Each child gets some balloons (xi>0x_i > 0)
  3. No child gets an odd number of balloons (xix_i is even and positive, so xi{2,4,6,}x_i \in \{2, 4, 6, \dots\})

Let xi=2kix_i = 2k_i where ki1k_i \ge 1 is an integer.

Substitute xi=2kix_i = 2k_i into the equation: 2k1+2k2+2k3+2k4=202k_1 + 2k_2 + 2k_3 + 2k_4 = 20 k1+k2+k3+k4=10k_1 + k_2 + k_3 + k_4 = 10

Where ki1k_i \ge 1.

The number of positive integer solutions to k1+k2+k3+k4=10k_1 + k_2 + k_3 + k_4 = 10 is given by: (10141)=(93)=9×8×73×2×1=84\binom{10 - 1}{4 - 1} = \binom{9}{3} = \frac{9 \times 8 \times 7}{3 \times 2 \times 1} = 84

Practise this under exam conditions

Sign in to solve it with a live timer, the on-screen CAT calculator, and streak and accuracy tracking across every question you attempt.

Solve in the workspace