CAT 2022 Slot 1 Quant Q13

  • Quantitative Aptitude
  • Modern Math › Permutation & Combination
  • Medium
  • Type in the answer (TITA)
  • CAT_2022_SLOT1_QA_Q13

Question 13

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

Type-in-the-answer (TITA) question: no options are given; enter the value.

Answer this question Opens in practice mode, free, no sign-in.

Show answer and solution

Answer:

84

Solution

  • Even balloons only means divide total by 22: 20/2=1020 / 2 = 10.

  • Now distribute 1010 items among 44 kids (each gets at least 11).

  • Use formula (n−1r−1)\binom{n-1}{r-1}: (10−14−1)=(93)=84\binom{10-1}{4-1} = \binom{9}{3} = 84.

Detailed explanation

Concept: Stars and Bars (Positive Integer Solutions)

  • Let the number of balloons received by the 44 children be x1,x2,x3,x4x_1, x_2, x_3, x_4.

  • We are given x1+x2+x3+x4=20x_1 + x_2 + x_3 + x_4 = 20.

  • Each child gets an even number of balloons, and no child gets 00 (since each child gets some balloons).

  • Let xi=2yix_i = 2y_i, where yi≥1y_i \ge 1 for i∈{1,2,3,4}i \in \{1, 2, 3, 4\}.

  • Substituting this, we get 2y1+2y2+2y3+2y4=202y_1 + 2y_2 + 2y_3 + 2y_4 = 20.

  • Dividing by 22, we get y1+y2+y3+y4=10y_1 + y_2 + y_3 + y_4 = 10, where each yi≥1y_i \ge 1.

  • By the Stars and Bars theorem, the number of positive integer solutions to y1+y2+⋯+yr=ny_1 + y_2 + \dots + y_r = n is (n−1r−1)\binom{n-1}{r-1}.

  • Here, n=10n = 10 and r=4r = 4, so the number of solutions is (10−14−1)=(93)\binom{10-1}{4-1} = \binom{9}{3}.

  • Calculating (93)\binom{9}{3}: 9×8×73×2×1=84\frac{9 \times 8 \times 7}{3 \times 2 \times 1} = 84.

Practise similar questions

Practice 1 CAT_2022_SLOT1_QA_Q13_SQ01

The number of ways of distributing 2424 identical gold coins among 44 treasure chests such that each chest contains at least one coin and no chest contains an odd number of coins, is

Type-in-the-answer (TITA) question: no options are given; enter the value.

Show answer and solution

Answer:

165

Solution

  • Each chest gets a non-zero even number of coins, so divide the total by 22: 24/2=1224 / 2 = 12.

  • The problem reduces to finding positive integer solutions to y1+y2+y3+y4=12y_1 + y_2 + y_3 + y_4 = 12.

  • Apply the Stars and Bars formula (n−1r−1)\binom{n-1}{r-1} with n=12n = 12 and r=4r = 4.

  • Number of ways: (12−14−1)=(113)=11×10×96=165\binom{12-1}{4-1} = \binom{11}{3} = \frac{11 \times 10 \times 9}{6} = 165.

Practice 2 CAT_2022_SLOT1_QA_Q13_SQ02

The number of ways of distributing 3030 identical chocolates among 55 gift hampers such that each hamper receives some chocolates but no hamper receives an odd number of chocolates, is

Type-in-the-answer (TITA) question: no options are given; enter the value.

Show answer and solution

Answer:

1001

Solution

  • Non-zero even chocolates per hamper means we pair chocolates: 30/2=1530 / 2 = 15 pairs.

  • Distribute 1515 pairs among 55 hampers such that each hamper gets at least 11 pair.

  • Stars and Bars for positive integers: (n−1r−1)=(15−15−1)=(144)\binom{n-1}{r-1} = \binom{15-1}{5-1} = \binom{14}{4}.

  • Computation: 14×13×12×1124=7×13×11=1001\frac{14 \times 13 \times 12 \times 11}{24} = 7 \times 13 \times 11 = 1001.

Permutation & Combination questions from other CAT papers

  1. CAT 2025 Slot 1 Quant Q8
    A cafeteria offers 5 types of sandwiches. Moreover, for each type of sandwich, a customer can choose one of…
  2. CAT 2024 Slot 1 Quant Q4
    The sum of all four-digit numbers that can be formed with the distinct non-zero digits a, b, c, and d , with…
  3. CAT 2024 Slot 2 Quant Q18
    P, Q, R and S are four towns. One can travel between P and Q along 3 direct paths, between Q and S along 4…
  4. CAT 2024 Slot 3 Quant Q18
    The number of all positive integers up to 500 with non-repeating digits is
  5. CAT 2023 Slot 1 Quant Q21
    The number of all natural numbers up to 1000 with non-repeating digits is

Practise this question with timing, notes and your mistake notebook.

Practise in PrepSoc