§ 5. Основные сведения об алгоритмах ГДЗ по Информатике 11 класс. Босова.
5. Исполнитель Вычислитель получает на вход целое число х и может выполнять с ним преобразования по алгоритму, состоящему из любого количества команд: 1) прибавить 5; 2) вычесть 2.
Сколько разных алгоритмов, состоящих из пяти команд, можно составить для этого исполнителя? Сколько из них будут приводить к одинаковым результатам для заданного числа х?
Ответ
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 алгоритмов