Skip to main contentSkip to solution

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

Entered answer:

Solution

✅ Correct Answer: 84

We need to distribute 20 identical balloons among 4 children where each child gets some balloons (not zero) and each child gets an even number of balloons.


Let's say the four children get aa, bb, cc, and dd balloons respectively.

Since we're distributing all 20 balloons:

a+b+c+d=20a + b + c + d = 20


If each child gets an even number of balloons, we can write:

Child 1 gets 2x2x balloons (where xx is a positive integer)

Child 2 gets 2y2y balloons (where yy is a positive integer)

Child 3 gets 2z2z balloons (where zz is a positive integer)

Child 4 gets 2p2p balloons (where pp is a positive integer)

Since each child must get some balloons, and they must get an even number, the minimum is 2 balloons (when x=1x = 1).

2x+2y+2z+2p=202x + 2y + 2z + 2p = 20

x+y+z+p=10x + y + z + p = 10


Now we have: find the number of ways to write 10 as a sum of 4 positive integers.

Since x,y,z,p≥1x, y, z, p \geq 1, let's substitute:

A=x−1A = x - 1 (so A≥0A \geq 0)

B=y−1B = y - 1 (so B≥0B \geq 0)

C=z−1C = z - 1 (so C≥0C \geq 0)

D=p−1D = p - 1 (so D≥0D \geq 0)

(A+1)+(B+1)+(C+1)+(D+1)=10(A + 1) + (B + 1) + (C + 1) + (D + 1) = 10

A+B+C+D=6A + B + C + D = 6


We need the number of non-negative integer solutions to:

A+B+C+D=6A + B + C + D = 6

For nn identical objects distributed among kk groups, the number of ways is n+k−1Ck−1{{}}^{{n+k-1}}C_{{k-1}}.

In our case: n=6n = 6, k=4k = 4

Number of ways = 6+4−1C4−1=9C3{{}}^{{6+4-1}}C_{{4-1}} = {{}}^{{9}}C_{{3}}


9C3=9!3!(9−3)!=9×8×73×2×1=5046=84{{}}^{{9}}C_{{3}} = \dfrac{9!}{3!(9-3)!} = \dfrac{9 \times 8 \times 7}{3 \times 2 \times 1} = \dfrac{504}{6} = 84

Therefore, there are 84 ways to distribute the balloons.

Keyboard Shortcuts

  • Left arrow: Previous question
  • Right arrow: Next question
  • S key: Jump to solution
  • Q key: Jump to question