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

