Distributing Identical Balloons

CAT 2022 Slot 1 · Quantitative Ability · Medium · Permutation and Combination

This is a medium Quantitative Ability question from the CAT 2022 Slot 1 paper. It tests Permutation and Combination. The full answer key and a step-by-step explanation are below — try it yourself first, then reveal the solution.

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

Related Permutation and Combination questions

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