Форум » Динамическое программирование » ege 23 -130 » Ответить
ege 23 -130
OksanaG: 130) (Е. Джобс) Исполнитель Простачок преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера: 1. Прибавить 2 2. Прибавить 3 3. Умножить на 2 Первая команда увеличивает число на 2, вторая – на 3, третья – увеличивает число вдвое. Сколько различных чисел может быть получено из числа 10 всеми возможными алгоритмами длиной 5 команд? Предположила, что решение задачи сводится к составлению всевозможных пятизначных чисел из множества цифр {1, 2, 3}, но тогда ответ 243, а это неверно. Подскажите, пожалуйста, ход решения.
Ответов - 1
EugeneJobs: Ход решения: найти множество чисел, которые являются результатом всех программ. Проблема в том, что числа повторяются, поэтому 3^5 ответ неверный.
полная версия страницы