Форум » Динамическое программирование » Задание 22 Вариант 1802 A Богданов ДВ » Ответить
Задание 22 Вариант 1802 A Богданов ДВ
Оксана2018: ПОМОГИТЕ, пожалуйста, разобраться. Для некоторого исполнителя, преобразующего число на экране, определены две команды: 1. прибавить 1; 2. умножить на 2. Первая из них увеличивает число на экране на 1, вторая увеличивает это число в 2 раза. Программа для исполнителя — это последовательность команд. Сколько существует программ для этого исполнителя, которые содержат не менее восьми команд и преобразуют число 8 в число 42? из 8 в 42 =27 команд не подходит 5 последовательностей 42-41-40-20-10-9-8 42-41-40-39-38-16-8 42-41-20-19-18-9-8 42-21-20-19-18-9-8 42-21-2-10-9-8 Как найти 5 последовательностей, который не подходят не перебором и не деревом?
Ответов - 0
полная версия страницы