1. декарт стоит в точке (0,0). он может ходить на единичку вниз, вверх, влево или вправо, но не может повторять свой предыдущий ход. за какое наименьшее количество ходов декарт может дойти до точки (314, 271)? 2. из карточек с цифрами от 0 до 9 составили два пятизначных числа (каждая цифра использована ровно 1 раз). найдите наименьшую возможную разность между двумя такими числами.

Батыр100 Батыр100    3   06.09.2019 19:10    1

Ответы
KristinaKinka KristinaKinka  06.10.2020 21:40
Движение по диагонали - самое быстрое, и в точку (271;271) Декарт доберётся за 271*2 = 542 хода, для определённости самый первый ход вправо, тогда 542-й - вверх
Следующий ход будет в направо, в точку (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 ходов
ПОКАЗАТЬ ОТВЕТЫ
wayly wayly  06.10.2020 21:40
1) Чтобы быстрее попасть в нужную точку (314, 271) из точки (0, 0), нужно ходить только вправо и вверх.
Вправо нужно сдвинуться на 314, а вверх на 271 клетку.
Всего он сделает 314 + 271 = 585 ходов.
И неважно, как он будет идти: сначала только вправо, потом вверх, или наоборот, сначала вверх, а потом вправо, или вообще вправо и вверх через раз, то есть по диагонали. Вот я нарисовал несколько путей.

2) 90531 - 87642 = 2889

1. декарт стоит в точке (0,0). он может ходить на единичку вниз, вверх, влево или вправо, но не може
ПОКАЗАТЬ ОТВЕТЫ