за какое наименьшее число ходов на шахматной доске 2020×1012 конь может попасть из нижней левой клетки доски в диаметрально противоположную правую верхнюю ("конь" ходит буквой Г- 2 клетки в одном направлении + 1 клетка в перпендикулярном направлении)
Если идти по диоганали 2 вверх 1 вправо, то на 1010 ходу конь будет в клетке (2020;1010) , но нужно в клетку (2020;1012) , а значит нужно сделать ещё 2 хода: 1 вправо-вниз и 1 вправо-вверх. Итого 1010+2=1012 хода.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
