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

superguluagina    2   16.02.2020 22:30    1