Помогите пожалуйста решить задачу!
Исполнитель Вычислитель получает на вход целое число х и может выполнять с ним преобразования по алгоритму, состоящему из любого количества команд: 1) прибавить 5; 2) вычесть 2. Сколько разных алгоритмов, состоящих из пяти команд, можно составить для этого исполнителя? Сколько из них будут приводить к одинаковым результатам для заданного числа х?
Исполнитель Вычислитель получает на вход целое число х и может выполнять с ним преобразования по алгоритму, состоящему из любого количества команд: 1) прибавить 5; 2) вычесть 2. Сколько разных алгоритмов, состоящих из пяти команд, можно составить для этого исполнителя? Сколько из них будут приводить к одинаковым результатам для заданного числа х?
More Questions From This User See All
Answers & Comments
Ответ:
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 алгоритмов