Sum of units digits in conditional permutations
CAT 2005 Slot 1 · Quantitative Ability · Hard · Combinatorics
This is a hard Quantitative Ability question from the CAT 2005 Slot 1 paper. It tests Combinatorics. The full answer key and a step-by-step explanation are below — try it yourself first, then reveal the solution.
Let S be the set of five-digit numbers formed by digits 1, 2, 3, 4 and 5, using each digit exactly once such that exactly two odd positions are occupied by odd digits. What is the sum of the digits in the rightmost position of the numbers in S?
- A.
228
- B.
216
- C.
294
- D.
192
B
Explanation
The 5-digit number positions are 1, 2, 3, 4, 5 (from left to right). Odd positions are 1, 3, 5. Odd digits available: {1, 3, 5} (3 digits); Even digits available: {2, 4} (2 digits). Condition: Exactly two of the odd positions (1, 3, 5) contain odd digits. Thus, one odd position contains an even digit. Case 1: Position 5 (rightmost position) is occupied by an EVEN digit (2 or 4). Positions 1 and 3 get 2 odd digits from {1, 3, 5}: ways. The remaining 1 odd digit and 1 even digit fill positions 2 and 4: ways. Total numbers with 2 or 4 at unit position each. Sum of unit digits for even unit digits .
Case 2: Position 5 is occupied by an ODD digit (1, 3, or 5). One of positions 1 and 3 gets an odd digit: choices for position, and 2 choices of remaining odd digits ways. Position 5 has 3 choices of odd digits. The remaining 1 odd digit and 2 even digits occupy the remaining 3 spots in ways... Evaluating all such valid arrangements gives 16 occurrences for each odd digit at position 5. Sum . Total sum of unit digits .
Related Combinatorics questions
- #111Four-digit numbers with mandatory digitsCATQATITAHard
- #892Town Plan Shortest PathsCATQASET · 2QHard
- #949Friends and enemies in pairs set SCATQASET · 2QHard
- #950Total participants in tournament teamsCATQAMCQMedium
- #1028Chess competition games between boys and girlsCATQAMCQEasy
- #1097Connecting Towns with Direct Telephone LinesCATQAMCQMedium
- #1268Network Paths CountCATQAMCQMedium
- #1286Distribution of balloons, pencils, and erasersCATQATITAMedium
Practise this under exam conditions
Sign in to solve it with a live timer, the on-screen CAT calculator, and streak and accuracy tracking across every question you attempt.
Solve in the workspace