1Из 2 в 25
Команды исполнителя: прибавить 1, прибавить 3, умножить на 2. Сколько программ ведут из 2 в 25, проходят через 10 и ни разу не получают число 16?
Решение
Путь разрезается в обязательной точке 10: из 2 в 10 есть 27 путей, а из 10 в 25 — 82. Запрещённое число исключаем в подходящем сегменте. Перемножаем количества. Если две разные команды дали одно число, это два разных шага программы.
2Из 3 в 30
Команды исполнителя: прибавить 1, прибавить 3, умножить на 2. Сколько программ ведут из 3 в 30, проходят через 11 и ни разу не получают число 19?
Решение
Путь разрезается в обязательной точке 11: из 3 в 11 есть 20 путей, а из 11 в 30 — 366. Запрещённое число исключаем в подходящем сегменте. Перемножаем количества. Если две разные команды дали одно число, это два разных шага программы.
3Из 4 в 34
Команды исполнителя: прибавить 1, прибавить 3, умножить на 2. Сколько программ ведут из 4 в 34, проходят через 13 и ни разу не получают число 23?
Решение
Путь разрезается в обязательной точке 13: из 4 в 13 есть 26 путей, а из 13 в 34 — 752. Запрещённое число исключаем в подходящем сегменте. Перемножаем количества. Если две разные команды дали одно число, это два разных шага программы.
4Из 5 в 36
Команды исполнителя: прибавить 1, прибавить 3, умножить на 2. Сколько программ ведут из 5 в 36, проходят через 14 и ни разу не получают число 28?
Решение
Путь разрезается в обязательной точке 14: из 5 в 14 есть 24 путей, а из 14 в 36 — 1082. Запрещённое число исключаем в подходящем сегменте. Перемножаем количества. Если две разные команды дали одно число, это два разных шага программы.