Question

Помогите пожалуйста решить задачу!
Исполнитель Вычислитель получает на вход целое число х и может выполнять с ним преобразования по алгоритму, состоящему из любого количества команд: 1) прибавить 5; 2) вычесть 2. Сколько разных алгоритмов, состоящих из пяти команд, можно составить для этого исполнителя? Сколько из них будут приводить к одинаковым результатам для заданного числа х?

Answer 1

Ответ:

26 алгоритмов

Объяснение:

Алгоритмы с разными выходными данными:

1) x + 5 * 5 + 2 * 0 = x + 25

2) x + 5 * 4 - 2 * 1 = x + 18

3) x + 5 * 3 - 2 * 2 = x + 11

4) x + 5 * 2 - 2 * 3 = x + 4

5) x + 5 * 1 - 2 * 4 = x - 3

6) x + 5 * 0 - 2 * 5 = x - 10

Всего разных алгоритмов : 2^5 = 32

Всего алгоритмов с разными выходными данными: 6

Значит, к одинаковым результатам будут приводить: 32 - 6 = 26 алгоритмов