CAT 2021 Slot 2 Quant Q9

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

Question 9

The number of ways of distributing 1515 identical balloons, 66 identical pencils and 33 identical erasers among 33 children, such that each child gets at least four balloons and one pencil, 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:

1000

Solution

  • Fulfill constraints first: give 1212 balloons (4×34 \times 3) and 33 pencils (1×31 \times 3).

  • Remaining to distribute freely: 33 balloons, 33 pencils, 33 erasers.

  • Formula for distributing nn identical items to rr bins: (n+r−1r−1)\binom{n+r-1}{r-1}.

  • Ways for balloons = (3+3−12)=10\binom{3+3-1}{2} = 10.

  • Ways for pencils = (3+3−12)=10\binom{3+3-1}{2} = 10.

  • Ways for erasers = (3+3−12)=10\binom{3+3-1}{2} = 10.

  • Total ways = 10×10×10=100010 \times 10 \times 10 = 1000.

Detailed explanation

Concept: Permutations and Combinations (Stars and Bars).

  1. We need to distribute 1515 identical balloons, 66 identical pencils, and 33 identical erasers among 33 children.

  2. Constraints: Each child gets at least 44 balloons and 11 pencil.

  3. Pre-distribution: Give 44 balloons to each child (4×3=124 \times 3 = 12 balloons). Remaining balloons = 15−12=315 - 12 = 3.

  4. Pre-distribution: Give 11 pencil to each child (1×3=31 \times 3 = 3 pencils). Remaining pencils = 6−3=36 - 3 = 3.

  5. Remaining erasers = 33 (no constraints).

  6. Now we freely distribute the remaining identical items among the 3 children. The number of ways to distribute nn identical items among rr distinct groups is (n+r−1r−1)\binom{n+r-1}{r-1}.

  7. For 33 balloons among 33 children: (3+3−13−1)=(52)=10\binom{3+3-1}{3-1} = \binom{5}{2} = 10 ways.

  8. For 33 pencils among 33 children: (3+3−13−1)=(52)=10\binom{3+3-1}{3-1} = \binom{5}{2} = 10 ways.

  9. For 33 erasers among 33 children: (3+3−13−1)=(52)=10\binom{3+3-1}{3-1} = \binom{5}{2} = 10 ways.

  10. Since the distributions are independent, total ways = 10×10×10=100010 \times 10 \times 10 = 1000.

Practise similar questions

Practice 1 CAT_2021_SLOT2_QA_Q09_SQ01

The number of ways of distributing 1616 identical apples, 88 identical oranges, and 44 identical bananas among 33 shelter homes, such that each home gets at least three apples and at least two oranges, is

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

Show answer and solution

Answer:

3240

Solution

  • Fulfill minimum requirements first: allocate 3×3=93 \times 3 = 9 apples and 3×2=63 \times 2 = 6 oranges.

  • Remaining items to distribute freely among 33 homes: 77 apples, 22 oranges, 44 bananas.

  • Using stars and bars formula (n+r−1r−1)\binom{n + r - 1}{r - 1}:

  • Ways for apples = (7+3−12)=(92)=36\binom{7 + 3 - 1}{2} = \binom{9}{2} = 36.

  • Ways for oranges = (2+3−12)=(42)=6\binom{2 + 3 - 1}{2} = \binom{4}{2} = 6.

  • Ways for bananas = (4+3−12)=(62)=15\binom{4 + 3 - 1}{2} = \binom{6}{2} = 15.

  • Total ways = 36×6×15=324036 \times 6 \times 15 = 3240.

Practice 2 CAT_2021_SLOT2_QA_Q09_SQ02

The number of ways of distributing 1414 identical notebooks, 77 identical pens, and 55 identical highlighters among 33 classrooms, such that each classroom gets at least three notebooks and at least one highlighter, is

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

Show answer and solution

Answer:

4536

Solution

  • Distribute mandatory minimums first: 3×3=93 \times 3 = 9 notebooks and 3×1=33 \times 1 = 3 highlighters.

  • Free items remaining for 33 classrooms: 55 notebooks, 77 pens, 22 highlighters.

  • Apply (n+r−1r−1)\binom{n + r - 1}{r - 1} independently for each item:

  • Notebooks: (5+22)=(72)=21\binom{5 + 2}{2} = \binom{7}{2} = 21.

  • Pens: (7+22)=(92)=36\binom{7 + 2}{2} = \binom{9}{2} = 36.

  • Highlighters: (2+22)=(42)=6\binom{2 + 2}{2} = \binom{4}{2} = 6.

  • Total ways = 21×36×6=453621 \times 36 \times 6 = 4536.

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