Как известно, шахматный конь ходит буквой «Г». Представим себе поле 2 ×
2020 клеток. Не перемещаясь за границы нашей импровизированной доски, конь
может попасть в некоторые клетки. Но не во все. Какое минимальное количество
клеток нужно добавить к доске, чтобы конь мог попасть в любую её клетку?
Добавление происходит, когда у добавляемой клетки есть общая грань с доской. Форма доски не обязательно должна остаться прямоугольной.

gleb090902    3   24.02.2020 14:27    0