CAT 2022 Slot 1 · Quant · Question 2
CAT 2022 Slot 1 previous year question on Permutation and Combination, with the answer and a step-by-step solution.
Answer & solution
Answer: 84
Every child must receive an even number of balloons, and at least one balloon, so each share is a positive even number.
Write the shares as 2{a}_{1}, 2{a}_{2}, 2{a}_{3} and 2{a}_{4}, where each {a}_{i} is a positive integer.
Their total is 2\left({a}_{1}+{a}_{2}+{a}_{3}+{a}_{4}\right)=20.
Dividing by 2, {a}_{1}+{a}_{2}+{a}_{3}+{a}_{4}=10 with every {a}_{i}\ge 1.
The number of ways to write 10 as an ordered sum of 4 positive integers is \left( \genfrac{}{}{0pt}{}{10-1}{4-1}\right)=\left( \genfrac{}{}{0pt}{}{9}{3}\right).
Computing, \left( \genfrac{}{}{0pt}{}{9}{3}\right)=\frac{9\times 8\times 7}{3\times 2\times 1}=84.
So there are 84 distributions.
Shortcut. Halving every share is what turns an awkward even-only condition into the standard positive-integer distribution. The gaps-and-bars count \left( \genfrac{}{}{0pt}{}{n-1}{r-1}\right) then applies directly, with no case work.
More Permutation and Combination questions
- Q12The number of groups of three or more distinct numbers that can be chosen from 1, 2, 3, 4, 5, 6, 7 and 8 so that the…CAT 2021 Slot 1 · Quant · Permutation and Combination
- Q1The number of ways of distributing 15 identical balloons, 6 identical pencils and 3 identical erasers among 3…CAT 2021 Slot 2 · Quant · Permutation and Combination
- Q2A cafeteria offers 5 types of sandwiches. Moreover, for each type of sandwich, a customer can choose one of 4 breads…CAT 2025 Slot 1 · Quant · Permutation and Combination
- Q4A four-digit number is formed by using only the digits 1, 2 and 3 such that both 2 and 3 appear at least once. The…CAT 2021 Slot 3 · Quant · Permutation and Combination
- Q7Consider two sets A=\2,3,5,7,11,13\ and B=\1,8,27\ . Let f be a function from A to B such that for every element b in…CAT 2024 Slot 1 · Quant · Permutation and Combination
- Q11P, Q, R and S are four towns. One can travel between P and Q along 3 direct paths, between Q and S along 4 direct…CAT 2024 Slot 2 · Quant · Permutation and Combination
All Permutation and Combination PYQs →
Take this paper as a timed test
Real exam timing, instant score, rank and topic-wise analysis.