CAT 2017 Slot 2 Quant Q29

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

Question 29

In how many ways can 88 identical pens be distributed among Amal, Bimal, and Kamal so that Amal gets at least 11 pen, Bimal gets at least 22 pens, and Kamal gets at least 33 pens?

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:

6

Solution

  • Pre-distribute mandatory pens:

    • Amal gets 11, Bimal gets 22, Kamal gets 3  ⟹  1+2+3=63 \implies 1 + 2 + 3 = 6 pens reserved.
  • Distribute remaining pens:

    • Remaining pens =8−6=2= 8 - 6 = 2 identical pens among 33 persons with no further restrictions.
  • Stars and Bars:

    (n+r−1r−1)=(2+3−13−1)=(42)=6\binom{n + r - 1}{r - 1} = \binom{2 + 3 - 1}{3 - 1} = \binom{4}{2} = 6

  • Answer: 6.

Detailed explanation

Concept: Combinatorics, Stars and Bars Theorem, and Partitioning of Identical Objects with Minimum Constraints.

  1. Define variables and formulate the constraint equation:

    • Let AA, BB, and KK denote the number of pens received by Amal, Bimal, and Kamal, respectively.

    • Total pens equation:

      A+B+K=8A + B + K = 8

    • Given lower bounds:

      A≥1,B≥2,K≥3A \ge 1, \quad B \ge 2, \quad K \ge 3

  2. Reduce to non-negative variables by pre-allocating the minimum pens:

    • Give 11 pen to Amal, 22 pens to Bimal, and 33 pens to Kamal.

    • Total pens pre-allocated: 1+2+3=61 + 2 + 3 = 6 pens.

    • Remaining identical pens to distribute:

      8−6=28 - 6 = 2

  3. Set up the equivalent non-negative integer distribution:

    • Let A′=A−1≥0A' = A - 1 \ge 0, B′=B−2≥0B' = B - 2 \ge 0, and K′=K−3≥0K' = K - 3 \ge 0.

    • The equation becomes:

      A′+B′+K′=2where A′,B′,K′∈{0,1,2,… }A' + B' + K' = 2 \quad \text{where } A', B', K' \in \{0, 1, 2, \dots\}

  4. Apply the Stars and Bars formula:

    • The number of ways to distribute nn identical items among rr distinct persons is:

      (n+r−1r−1)\binom{n + r - 1}{r - 1}

    • Substituting n=2n = 2 and r=3r = 3:

      (2+3−13−1)=(42)=4×32×1=6\binom{2 + 3 - 1}{3 - 1} = \binom{4}{2} = \frac{4 \times 3}{2 \times 1} = 6

  5. Direct verification by enumerating valid distributions (A,B,K)(A, B, K):

    • (3,2,3),(1,4,3),(1,2,5)(3, 2, 3), (1, 4, 3), (1, 2, 5) (when one person gets both extra pens: 33 ways)

    • (2,3,3),(2,2,4),(1,3,4)(2, 3, 3), (2, 2, 4), (1, 3, 4) (when two people each get one extra pen: 33 ways)

    • Total ways =3+3=6= 3 + 3 = 6.

Practise similar questions

Practice 1 CAT_2017_SLOT2_QA_Q29_SQ01

In how many ways can 1212 identical chocolates be distributed among Aarav, Bhavna, and Chirag so that Aarav gets at least 22 chocolates, Bhavna gets at least 33 chocolates, and Chirag gets at least 44 chocolates?

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

Show answer and solution

Answer:

10

Solution

  • Pre-allocate minimum chocolates: Aarav gets 22, Bhavna gets 33, Chirag gets 4  ⟹  2+3+4=94 \implies 2 + 3 + 4 = 9.

  • Remaining chocolates: 12−9=312 - 9 = 3 among 33 persons.

  • Stars and Bars formula: (n+r−1r−1)=(3+3−13−1)=(52)=10\binom{n + r - 1}{r - 1} = \binom{3 + 3 - 1}{3 - 1} = \binom{5}{2} = 10.

Practice 2 CAT_2017_SLOT2_QA_Q29_SQ02

In how many ways can 1515 identical notebooks be distributed among Ananya, Bharat, Chetan, and Diya so that Ananya gets at least 11 notebook, Bharat gets at least 22 notebooks, Chetan gets at least 33 notebooks, and Diya gets at least 44 notebooks?

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

Show answer and solution

Answer:

56

Solution

  • Pre-allocate required notebooks: 1+2+3+4=101 + 2 + 3 + 4 = 10 notebooks reserved.

  • Remaining notebooks to distribute: 15−10=515 - 10 = 5 among 44 students.

  • Stars and Bars: (n+r−1r−1)=(5+4−14−1)=(83)=56\binom{n + r - 1}{r - 1} = \binom{5 + 4 - 1}{4 - 1} = \binom{8}{3} = 56.

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