Олимпиада имени Леонарда Эйлера 2017-2018 учебный год, II тур заключительного этапа

Өлшемі $70\times 70$ тор тақтадан 2018 шаршыны кесіп алып тастаған. Тақтай 2018-ден көп емес бөліктерге бөлінгенін дәлелдеңіз. Төбе нүктелерден басқа ортақ нүктелері жоқ бөліктер, байланыспаған деп аталады. ( И. Рубанов )

Комментарий/решение

Комментарии от администратора Комментарии от администратора №1.    
Решение. Нетрудно построить цикл, проходящий по разу через все клетки доски $70 \times 70$ так, что соседние клетки в нем имеют общую сторону: можно, например, пройти всю первую вертикаль от нижней клетки до верхней, потом ходить по вертикалям «змейкой» от верхней горизонтали до второй снизу и обратно, а по последней вертикали вернуться на первую горизонталь и по ней — в исходную клетку. «Расклеим» все общие стороны клеток на доске, кроме общих сторон между соседними клетками нашего цикла. Даже после этого 2018 выброшенных клеток будут разбивать этот цикл не более чем на 2018 частей, а при обратной склейке цикла в доску число частей не увеличится.