5.Анализ и построение алгоритмов для исполнителей

16.12.2021

Задание 5. Формальное исполнение алгоритма, записанного на естественном языке или умение создавать линейный алгоритм для формального исполнителя с ограниченным набором команд

Задание 5

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

  1. Строится двоичная запись числа N.
  2. К этой записи дописывается справа ещё три разряда по следующему правилу:
  • а) если число четное, то в конце числа (справа) дописывается 00, в противном случае дописывается 10.
  • б) если в полученном числе количество единиц чётное, то справа дописывается 0, в противном случае дописывается 1.

Укажите количество чисел R, которые принадлежат диапазону [130;350] и могут являться результатом работы алгоритма.

Решение:
Ответ: 27