IIM B UG (B.Sc-Hons.) - 2026 Actual Exam · Logical Reasoning · Question 5
IIM B UG (B.Sc-Hons.) - 2026 Actual Exam question on Game Theory, with the answer and a step-by-step solution.
A pile holds 21 matchsticks. Two players Anil and Bela, make moves alternately. A move consists of removing either 1, or 2 or 3 sticks. Whoever takes the last stick wins. Anil makes the first move.
Assume that both players adopt the best strategy. Who would win and what is the correct opening move?
- AAnil, by removing 2 sticks
- BAnil, by removing 1 stick
- CBela, whatever Anil does
- DAnil, by removing 3 sticks
Answer & solution
Answer: Option B
Work backwards from the end. With 1, 2 or 3 sticks left, the player to move takes them all and wins. With 4 sticks left, whatever the mover takes (1–3), the opponent takes the rest — so 4 is a losing position for the mover.
In general, the positions 4,8,12,16,20,\ldots (multiples of 4) are losing for the player who must move; every other position is winning, because the mover can always take n mod 4 sticks and hand the opponent a multiple of 4.
21=4\times 5+1. So Anil removes 1 stick, leaving 20. From then on, whatever Bela removes (k sticks), Anil removes 4-k, keeping the pile at 16, 12, 8, 4, 0 — Anil takes the last stick.
Answer: Option 2 (Anil, by removing 1 stick).
Take this paper as a timed test
Real exam timing, instant score, rank and topic-wise analysis.