Question

Исполнитель Вычислитель получает на вход целое число x и может выполнять с ним преобразования по алгоритму, состоящему из любого количества команд: 1) прибавить 10; 2) вычесть 3.

Сколько разных результатов можно получить, выполнив алгоритм, состоящий из пяти команд для заданного числа x?

Answer 1

Ответ:

32

Объяснение:

Пусть команды называются 0 и 1

Тогда можно составить алгоритмы начиная с пяти повторений команды 0  - 00000 и заканчивая 5 повторениями команды 1 - 11111 ( и все промежуточные варианты)

То есть мы имеем пять разрядов двоичного кода. Максимальное число N которое можно закодировать 5 разрядами двоичного кода составляет

N=2⁵ = 32 различных алгоритма с 32 различными результатами.

Но это не точно :) алгоритмов точно 32 варианта, но вот будут ли все результаты различны...?