TOT 021 1982 Spring S2 K^2 equal smaller squares, broken line, min
Source:
August 17, 2019
minimumbroken lineSquarescombinatorial geometrygeometry
Problem Statement
A square is subdivided into 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)