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 identical pens be distributed among Amal, Bimal, and Kamal so that Amal gets at least pen, Bimal gets at least pens, and Kamal gets at least pens?
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
6
Solution
-
Pre-distribute mandatory pens:
- Amal gets , Bimal gets , Kamal gets pens reserved.
-
Distribute remaining pens:
- Remaining pens identical pens among persons with no further restrictions.
-
Stars and Bars:
-
Answer: 6.
Detailed explanation
Concept: Combinatorics, Stars and Bars Theorem, and Partitioning of Identical Objects with Minimum Constraints.
-
Define variables and formulate the constraint equation:
-
Let , , and denote the number of pens received by Amal, Bimal, and Kamal, respectively.
-
Total pens equation:
-
Given lower bounds:
-
-
Reduce to non-negative variables by pre-allocating the minimum pens:
-
Give pen to Amal, pens to Bimal, and pens to Kamal.
-
Total pens pre-allocated: pens.
-
Remaining identical pens to distribute:
-
-
Set up the equivalent non-negative integer distribution:
-
Let , , and .
-
The equation becomes:
-
-
Apply the Stars and Bars formula:
-
The number of ways to distribute identical items among distinct persons is:
-
Substituting and :
-
-
Direct verification by enumerating valid distributions :
-
(when one person gets both extra pens: ways)
-
(when two people each get one extra pen: ways)
-
Total ways .
-
Practise similar questions
Practice 1 CAT_2017_SLOT2_QA_Q29_SQ01
In how many ways can identical chocolates be distributed among Aarav, Bhavna, and Chirag so that Aarav gets at least chocolates, Bhavna gets at least chocolates, and Chirag gets at least 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 , Bhavna gets , Chirag gets .
-
Remaining chocolates: among persons.
-
Stars and Bars formula: .
Practice 2 CAT_2017_SLOT2_QA_Q29_SQ02
In how many ways can identical notebooks be distributed among Ananya, Bharat, Chetan, and Diya so that Ananya gets at least notebook, Bharat gets at least notebooks, Chetan gets at least notebooks, and Diya gets at least 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: notebooks reserved.
-
Remaining notebooks to distribute: among students.
-
Stars and Bars: .
Permutation & Combination questions from other CAT papers
- CAT 2025 Slot 1 Quant Q8
- CAT 2024 Slot 1 Quant Q4
- CAT 2024 Slot 2 Quant Q18
- CAT 2024 Slot 3 Quant Q18
- CAT 2023 Slot 1 Quant Q21
Practise this question with timing, notes and your mistake notebook.
Practise in PrepSoc