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

Ответы 1

  • Движение по диагонали - самое быстрое, и в точку (271;271) Декарт доберётся за 271*2 = 542 хода, для определённости самый первый ход вправо, тогда 542-й - вверхСледующий ход будет в направо, в точку (272;271)Теперь из-за обязательной смены направления в точку (273;271) можно попасть только через три ходаНачиная с точки  (271;271) пишем координату х и номер хода (от 271!)271 - 0 272 - 1273 - 4274 - 5275 - 8...311 - 80312 - 81313 - 84314 - 85----------И плюс 542 хода на диагональном этапеОтвет - 627 ходов
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years