1. декарт стоит в точке (0,0). он может ходить на единичку вниз, вверх, влево или вправо, но не может повторять свой предыдущий ход. за какое наименьшее количество ходов декарт может дойти до точки (314, 271)? 2. из карточек с цифрами от 0 до 9 составили два пятизначных числа (каждая цифра использована ровно 1 раз). найдите наименьшую возможную разность между двумя такими числами.
Следующий ход будет в направо, в точку (272;271)
Теперь из-за обязательной смены направления в точку (273;271) можно попасть только через три хода
Начиная с точки (271;271) пишем координату х и номер хода (от 271!)
271 - 0
272 - 1
273 - 4
274 - 5
275 - 8
...
311 - 80
312 - 81
313 - 84
314 - 85
И плюс 542 хода на диагональном этапе
ответ - 627 ходов
Вправо нужно сдвинуться на 314, а вверх на 271 клетку.
Всего он сделает 314 + 271 = 585 ходов.
И неважно, как он будет идти: сначала только вправо, потом вверх, или наоборот, сначала вверх, а потом вправо, или вообще вправо и вверх через раз, то есть по диагонали. Вот я нарисовал несколько путей.
2) 90531 - 87642 = 2889