Q1.
Arrange 10 coins in a triangle as shown in the figure below on the left. The task is to turn the triangle upside down by moving one coin at a time. How many moves are needed? What is the minimum number of moves?
Answer
The 10-coin triangle has 4 rows: 1, 2, 3, 4 coins from the top. The upside-down triangle has 4, 3, 2, 1 from the top.
Lay the two triangles on top of each other: 7 coins already sit in the right places. Only 3 coins have to move.
- Move the single apex coin down to below the bottom row.
- Move the two end coins of the bottom row up beside the second row.
Minimum number of moves = 3
The book also records the smaller cases: a 3-coin triangle needs 1 move and a 6-coin triangle needs 2.
Why it happens: a coin need not move if it lies in a cell that belongs to both the upright and the inverted triangle. The largest such overlap for 10 coins is 7 cells, so at least 10 – 7 = 3 coins must move — and 3 is achievable, so 3 is the minimum.