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

