Сколько существует четырехзначных чисел из цифр 1, 2, 3, 4, делящихся на 9? (некоторые из этих цифр могут отсутствовать, а некоторые повторяться) декарт стоит в точке (0,0). он может ходить на единичку вниз, вверх, влево или вправо, но не может повторять свой предыдущий ход. за какое наименьшее количество ходов декарт может дойти до точки (314, 271)?
1134, 1143, 1314, 1341, 1413, 1431, 3411, 3114, 3141,
4113, 4131, 4311 - 12 чисел.
3222, 2322, 2232, 2223 - 4 числа
1224, 1242, 1422, 2124, 2142, 2214, 2241, 2412, 2421,
4122, 4212, 4221 - 12 чисел
Кажется, больше чисел нет. Всего 12+12+4 = 28 чисел.
2) Я уже решал. Наименьший путь составляет 314 + 271 = 585 ходов.
Вот на рисунке несколько путей. Идти нужно только вверх и вправо.