Sign in
Please select an account to continue using cracku.in
↓ →
Join Our IPMAT Preparation Group
Prep with like-minded aspirants; Get access to free daily tests and study material.
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?
A player who faces a multiple of 4 sticks loses against best play, because whatever the player removes, the opponent can remove enough to make the total removed in that round equal to 4. Since $$21 = 4 \times 5 + 1$$, Anil should remove 1 stick to leave 20 for Bela. After that, Anil always restores a multiple of 4 and takes the last stick, so Anil wins by removing 1 stick.
Was this solution helpful?
Crack IPMAT 2026 with Cracku
Educational materials for IPMAT and IIMB UG preparation