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.

Game TheoryLogical Reasoning - Cat Set TypesMultiple choiceMedium

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?

  1. A
    Anil, by removing 2 sticks
  2. B
    Anil, by removing 1 stick
  3. C
    Bela, whatever Anil does
  4. D
    Anil, by removing 3 sticks
Pick an option, then check.
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.

Practice timed →