3) У исполнителя Калькулятор две команды: 1 – прибавь 4, 2 – вычти 3. Первая из них увеличивает число на экране на 4, вторая – уменьшает его на 3 (отрицательные числа допускаются). Программа для Калькулятора – это последовательность команд. Сколько различных чисел можно получить из числа 1 с помощью программы, которая содержит ровно 5 команд?
Давайте рассмотрим все возможные комбинации команд для программы из 5 шагов. Для начала имеем число 1.
1 + 4 - 3 + 4 - 3 = 31 + 4 - 3 - 3 + 4 = 31 - 3 + 4 - 3 + 4 = 31 - 3 + 4 + 4 - 3 = 31 - 3 - 3 + 4 + 4 = 31 - 3 - 3 - 3 + 4 = 01 - 3 - 3 - 3 - 3 = -111 - 3 - 3 - 3 + 4 = -4Итак, можно получить 3 различных числа из числа 1 с помощью программы из 5 команд.