Задания
Версия для печати и копирования в MS WordУ исполнителя Накопитель две команды:
1.прибавь 5,
2.прибавь 10.
Первая из них увеличивает число на экране на 5, вторая – увеличивает его на 10.
Программа для Накопителя – это последовательность команд.
Сколько различных чисел можно получить из числа 1 с помощью программы, которая содержит ровно 7 команд?
Решение.
От перестановки мест слагаемых сумма не меняется, количество команд - 7, значит, конечное число
1 + n * 5 + (7 - n) * 10 = 1 + 5n + 70 - 10n = 71 - 5n,
где n - количество команд "1", при этом n изменяется от 0 до 7, т. е. всего 8 различных чисел.
Ответ: 8.
Раздел кодификатора ФИПИ: 1.6.2 Вычислимость. Эквивалентность алгоритмических моделей

