MathDB
spiral sequence of squares on infinite blackboard, centers lie on 2 lines

Source: TOT 350 1992 Autumn O S2 - Tournament of Towns

June 10, 2024
combinatoricsgeometrycombinatorial geometry

Problem Statement

The following spiral sequence of squares is drawn on an infinite blackboard: The 11st square (1×1)(1 \times 1) has a common vertical side with the 22nd square (also 1×11\times 1) drawn on the right side of it; the 3rd square (2×2)(2 \times 2) is drawn on the upper side of the 11st and 2nd ones; the 44th square (3×3)(3 \times 3) is drawn on the left side of the 11st and 33rd ones; the 55th square (5×5)(5 \times 5) is drawn on the bottom side of the 44th, 1st and 22nd ones; the 66th square (8×8)(8 \times 8) is drawn on the right side, and so on. Each of the squares has a common side with the rectangle consisting of squares constructed earlier. Prove that the centres of all the squares except the 11st lie on two straight lines.
(A Andjans, Riga)