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

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

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

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

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

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

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

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

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

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

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

Fill in the Blank

Ответ

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

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

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

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

Fill in the Blank

Ответ

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
    а) если число кратно 3, то к двоичной записи числа слева дописывается 1, а затем два правых разряда заменяются на 11;
    б) если число не кратно 3, то к двоичной записи числа слева дописывается 10 и справа дописывается 0.
Полученная таким образом запись является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 4₁₀ = 100₂ результатом является число 40₁₀ = 101000₂, а для исходного числа 6₁₀ = 110₂ это число 15₁₀ = 11111₂.
Укажите минимальное значение R, которое превышает 999 и может быть результатом работы данного алгоритма, при условии, что N не может быть нечётным. В ответе запишите это число в десятичной системе счисления.

Fill in the Blank

Ответ

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1.    Строится двоичная запись числа N.
2.    Далее эта запись обрабатывается по следующему правилу:
а) если число N чётно, то справа приписывается «01»;
б) если число N нечётно, то к этой записи слева и справа приписывается единица.
Полученная таким образом запись является двоичной записью искомого числа R.
3.    Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 12 = 1100₂ результатом является число 110001₂ = 49, а для исходного числа 5 = 101₂ результатом является число 11011₂ = 27.
Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее 156.  В ответе запишите это число в десятичной системе счисления.

Fill in the Blank

Ответ

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

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

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

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

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

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

Fill in the Blank

Ответ