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 identical balloons among 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.
Show answer and solution
Answer:
84
Solution
-
Even balloons only means divide total by : .
-
Now distribute items among kids (each gets at least ).
-
Use formula : .
Detailed explanation
Concept: Stars and Bars (Positive Integer Solutions)
-
Let the number of balloons received by the children be .
-
We are given .
-
Each child gets an even number of balloons, and no child gets (since each child gets some balloons).
-
Let , where for .
-
Substituting this, we get .
-
Dividing by , we get , where each .
-
By the Stars and Bars theorem, the number of positive integer solutions to is .
-
Here, and , so the number of solutions is .
-
Calculating : .
Practise similar questions
Practice 1 CAT_2022_SLOT1_QA_Q13_SQ01
The number of ways of distributing identical gold coins among 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 : .
-
The problem reduces to finding positive integer solutions to .
-
Apply the Stars and Bars formula with and .
-
Number of ways: .
Practice 2 CAT_2022_SLOT1_QA_Q13_SQ02
The number of ways of distributing identical chocolates among 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: pairs.
-
Distribute pairs among hampers such that each hamper gets at least pair.
-
Stars and Bars for positive integers: .
-
Computation: .
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