Исполнитель Вычислитель получает на вход целое число x и может выполнять с ним преобразования по алгоритму, состоящему из любого количества команд: 1) прибавить 10; 2) вычесть 3.
Сколько разных результатов можно получить, выполнив алгоритм, состоящий из пяти команд для заданного числа x?
Сколько разных результатов можно получить, выполнив алгоритм, состоящий из пяти команд для заданного числа x?
Ответ
4
(2 оценки)
1
Ответ:
32
Объяснение:
Пусть команды называются 0 и 1
Тогда можно составить алгоритмы начиная с пяти повторений команды 0 - 00000 и заканчивая 5 повторениями команды 1 - 11111 ( и все промежуточные варианты)
То есть мы имеем пять разрядов двоичного кода. Максимальное число N которое можно закодировать 5 разрядами двоичного кода составляет
N=2⁵ = 32 различных алгоритма с 32 различными результатами.
Но это не точно :) алгоритмов точно 32 варианта, но вот будут ли все результаты различны...?