На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N. 2) К этой записи дописывается справа бит чётности: 0, если в двоичном коде числа N было чётное число единиц, и 1, если нечётное. 3) К полученному результату дописывается ещё один бит чётности. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите количество исходных чисел N, из которых с помощью этого алгоритма могут быть получены числа R, лежащие в диапазоне 64 ≤ R<72

Для того чтобы число R лежало в диапазоне 64 ≤ R < 72, двоичная запись числа N должна иметь вид 1xxxxx, где x - произвольные биты. Также, последний бит четности должен быть равен 1.

Таким образом, количество исходных чисел N, из которых можно получить числа R в указанном диапазоне, равно количеству всех возможных вариантов для x, то есть 2^5 = 32.

Ответ: 32 исходных числа N.