№5 решение задач

1.  Строится двоичная запись числа N.

2.  Далее эта запись обрабатывается по следующему правилу:

а)  если число N делится на 3, то к этой записи дописываются три последние двоичные цифры;

б)  если число N на 3 не делится, то остаток от деления умножается на 3, переводится в двоичную запись и дописывается в конец числа.

Полученная таким образом запись является двоичной записью искомого числа R.

3.  Результат переводится в десятичную систему и выводится на экран.

Например, для исходного числа 12  =  1100₂ результатом является число 1100100₂  =  100, а для исходного числа 4  =  100₂ результатом является число 10011₂  =  19.

Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, не меньшее чем 76.

1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если количество цифр двоичной записи числа чётное, то к этой записи справа дописывается 1;
б) если количество цифр двоичной записи числа нечётное, то к этой записи слева дописывается 1, а справа дописывается 0;
Полученная таким образом запись является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.

Например, для исходного числа 3 = 11₂ результатом является число 111₂ = 7.

Укажите минимальное число R, большее 666, которое могло получиться в результате работы данного алгоритма.
В ответе запишите это число в десятичной системе счисления.

1. Строится двоичная запись числа N.

2. Далее эта запись обрабатывается по следующему правилу:

а) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10;

б) если сумма цифр в двоичной записи числа нечётная, то к этой записи слева дописывается 1, а затем два правых разряда заменяются на 10.

Полученная таким образом запись является двоичной записью искомого числа R. Например, для исходного числа 6₁₀ = 110₂ результатом является число 1000₂ = 8₁₀, а для исходного числа 4₁₀ = 100₂ результатом является число 1110₂ = 14₁₀. Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, меньшее 224. В ответе запишите это число в десятичной системе счисления.