9.8

Part of 1995 All-Russian Olympiad Regional Round

Problems(1)

numbers 1-121 in 11x11 All-Russian MO 1995 Regional (R4) 9.8

Source:

Can the numbers

1,2,...,121

be written in the cells of an

11\times 11

board in such a way that any two consecutive numbers are in adjacent cells (sharing a side), and all perfect squares are in the same column?