1. Декарт стоит в точке (0,0). Он может ходить на единичку

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

Задать свой вопрос
2 ответа
1) Чтоб прытче попасть в подходящую точку (314, 271) из точки (0, 0), необходимо ходить только на право и ввысь.
Вправо необходимо двинуться на 314, а вверх на 271 клетку.
Всего он сделает 314 + 271 = 585 ходов.
И маловажно, как он будет идти: поначалу только на право, позже ввысь, либо напротив, поначалу ввысь, а позже вправо, или вообщем на право и ввысь через раз, то есть по диагонали. Вот я нарисовал несколько путей.

2) 90531 - 87642 = 2889
Движение по диагонали - самое быстрое, и в точку (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 ходов
, оставишь ответ?
Имя:*
E-Mail:


Последние вопросы

Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт