Рассмотрим вариант решения задания из учебника Босова, Босова 11 класс, Бином: 5. Исполнитель Вычислитель получает на вход целое число х и может выполнять с ним преобразования но алгоритму, состоящему из любого количества команд: 1) прибавить 5; 2) вычесть 2. Сколько разных алгоритмов, состоящих из пяти команд, можно составить для этого исполнителя? Сколько из них будут приводить к одинаковым результатам для заданного числа х? На каждом шаге Вычислитель может выполнять любую из 2-х команд. Общее количество программ из 5-ти шагов будет равно 2*2*2*2*2=32. Одинаковые результаты выполнения программ будут, когда количество в них команд 1 и 2 будет одинаково. Например: программы 11221, 22111, 21121, 21112, 12121 дадут одинаковый результат. Программы 11111 и 22222 уникальны, их только 2 во множестве решений. 12222 или 21111 уже имеют по 5-ть с одинаковым результатом (12222, 21222, 22122, 22212, 22221 или 21111, 12111, 11211, 11121, 11112). Все возможные сочетания, дающие разные результаты (кроме первых 2-х): 12222 11222 11122 11112 Все остальные программы будут давать такой же результат, как и одна из четырех приведенных выше. Получается, что программ, с разными результатами 4+2=6 С одинаковыми тогда 32-6=26.
