Задание 5. Формальное исполнение алгоритма, записанного на естественном языке или умение создавать линейный алгоритм для формального исполнителя с ограниченным набором команд
Задание 5_1
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
- Строится двоичная запись числа N.
- К этой записи дописывается справа ещё три разряда по следующему правилу:
- а) если число четное, то в конце числа (справа) дописывается 00, в противном случае дописывается 10.
- б) если в полученном числе количество единиц чётное, то справа дописывается 0, в противном случае дописывается 1.
Укажите количество чисел R, которые принадлежат диапазону [130;350] и могут являться результатом работы алгоритма.
Решение:
Ответ: 27
Задание 5_2
