(021) 2

Part of 1982 Tournament Of Towns

Problems(1)

TOT 021 1982 Spring S2 K^2 equal smaller squares, broken line, min

Source:

A square is subdivided into

K^2

equal smaller squares. We are given a broken line which passes through the centres of all the smaller squares (such a broken line may intersect itself). Find the minimum number of links in this broken line.
(A Andjans, Riga)

minimumbroken lineSquarescombinatorial geometrygeometry