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