IPMAT Indore 2026 · Quantitative Ability · Question 14
IPMAT Indore 2026 previous year question on Permutation and Combination, with the answer and a step-by-step solution.
The number of ways in which three distinct integers can be chosen from the set \{1,2,\ldots ,9\} such that their product is divisible by 4, is ____
Answer & solution
Answer: 54
Step 1 — count everything, then subtract. Total selections:
\left( \genfrac{}{}{0pt}{}{9}{3}\right)=84
Step 2 — classify by powers of 2. Among 1 to 9:
odd numbers: 1,3,5,7,9 — five of them, contributing no factor of 2
2 and 6 — contribute exactly one factor of 2
4 and 8 — contribute two or more factors of 2
The product is divisible by 4 when the total power of 2 is at least 2.
Step 3 — count the failures instead. The product is not divisible by 4 only if the total power of 2 is 0 or 1:
All three odd: \left( \genfrac{}{}{0pt}{}{5}{3}\right)=10
Exactly one even, and that even is 2 or 6 (two odds alongside): 2\times \left( \genfrac{}{}{0pt}{}{5}{2}\right)=2\times 10=20
(If the single even were 4 or 8 it would already supply {2}^{2}, and two evens always give at least {2}^{2}.)
\text{Not divisible by 4}=10+20=30
Step 4 — subtract.
84-30=54
Answer: 54
Shortcut. Always count the complement here — “divisible by 4” splits into several cases, but “not divisible by 4” has just two. The key insight is that 4 and 8 are worth two factors of 2 on their own, so only 2 and 6 can appear alone and still fail.
More Permutation and Combination questions
- Q1In a chess tournament, there are four groups, each containing an equal number of players. Each player plays against…IPMAT Indore 2023 · Quantitative Ability · Permutation and Combination
- Q12The total number of positive integer solutions of 21≤ a+b+c≤ 25 is _____IPMAT Indore 2023 · Quantitative Ability · Permutation and Combination
- Q23Consider an 8 × 8 chessboard. The number of ways 8 rooks can be placed on the board such that no two rooks are in the…IPMAT Indore 2023 · Quantitative Ability · Permutation and Combination
- Q25A rabbit is sitting at the base of a staircase which has 10 steps. It proceeds to the top of the staircase by climbing…IPMAT Indore 2023 · Quantitative Ability · Permutation and Combination
- Q10Eight teams participate in a tournament where each team plays against every other team exactly once. In a particular…IPMAT Indore 2025 · Quantitative Ability · Permutation and Combination
- Q39The number of integers greater than 5000 and divisible by 5 that can be formed with the digits 1, 3, 5, 7, 8, 9 where…IPMAT Indore 2025 · Quantitative Ability · 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.