Банк ФИПИ

Впишите правильный ответ. На вход алгоритма подаётся натуральное число N . Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N . 2. Далее эта запись обрабатывается по следующему правилу: а) если число N делится на 3, то к этой записи дописываются три последние двоичные цифры; б) если число N на 3 не делится, то остаток от деления умножается на 3, переводится в двоичную запись и дописывается в конец числа. Полученная таким образом запись является двоичной записью искомого числа R . 3. Результат переводится в десятичную систему и выводится на экран. Например , для исходного числа 12 = 1100 2 результатом является число 1100100 2 = 100, а для исходного числа 4 = 100 2 результатом является число 10011 2 = 19. Укажите минимальное число N , после обработки которого с помощью этого алгоритма получается число R , не меньшее чем 76.

Впишите правильный ответ. На вход алгоритма подаётся натуральное число N . Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N . 2. Далее эта запись обрабатывается по следующему правилу: а) если число N делится на 3, то к этой записи дописываются три последние двоичные цифры; б) если число N на 3 не делится, то остаток от деления умножается на 3, переводится в двоичную запись и дописывается в конец числа. Полученная таким образом запись является двоичной записью искомого числа R . 3. Результат переводится в десятичную систему и выводится на экран. Например , для исходного числа 12 = 1100 2 результатом является число 1100100 2 = 100, а для исходного числа 4 = 100 2 это число 10011 2 = 19. Укажите максимальное число R , не превышающее 162, которое может быть получено с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления.

Впишите правильный ответ. На вход алгоритма подаётся натуральное число N . Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N . 2. К этой записи дописываются справа ещё два разряда по следующему правилу: а) складываются все цифры двоичной записи числа N , и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001; б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N ) является двоичной записью искомого числа R . Укажите минимальное число R , которое превышает число 396 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

Впишите правильный ответ. На вход алгоритма подаётся натуральное число N . Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N . 2. Далее эта запись обрабатывается по следующему правилу: а) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10; б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11. Полученная таким образом запись является двоичной записью искомого числа R . Например, для исходного числа 6 10 = 110 2 результатом является число 1000 2 = 8 10 , а для исходного числа 4 10 = 100 2 результатом является число 1101 2 = 13 10 . Укажите минимальное число N , после обработки которого с помощью этого алгоритма получается число R , большее 29. В ответе запишите это число в десятичной системе счисления.

Впишите правильный ответ. На вход алгоритма подаётся натуральное число N . Алгоритм строит по нему новое число R следующим образом. 1. Строится троичная запись числа N . 2. Далее эта запись обрабатывается по следующему правилу: а) если число N делится на 3, то к этой записи дописываются две последние троичные цифры; б) если число N на 3 не делится, то остаток от деления умножается на 5, переводится в троичную запись и дописывается в конец числа. Полученная таким образом запись является троичной записью искомого числа R . 3. Результат переводится в десятичную систему и выводится на экран. Например , для исходного числа 11 = 102 3 результатом является число 102101 3 = 307, а для исходного числа 6 = 20 3 это число 2020 3 = 60. Укажите минимальное число N , после обработки которого с помощью этого алгоритма получается число R , не меньшее 86.

Впишите правильный ответ. На вход алгоритма подаётся натуральное число N . Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N . 2. К этой записи дописываются справа ещё несколько разрядов по следующему правилу: а) если N чётное, то к нему справа приписываются два нуля, а слева единица; б) если N нечётное, то к нему справа приписывается в двоичном виде сумма цифр его двоичной записи. Полученная таким образом запись (в ней как минимум на один разряд больше, чем в записи исходного числа N ) является двоичной записью искомого числа R . 3. Результат переводится в десятичную систему и выводится на экран. Например, исходное число 4 10 = 100 2 преобразуется в число 110000 2 = 48 10 , а исходное число 13 10 = 1101 2 преобразуется в число 110111 2 = 55 10 . Укажите такое наибольшее число N , для которого R не превышает 210. В ответе запишите это число в десятичной системе счисления.

Впишите правильный ответ. На вход алгоритма подаётся натуральное число N . Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N . 2. Далее эта запись обрабатывается по следующему правилу: а) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10; б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11. Полученная таким образом запись является двоичной записью искомого числа R . Например, для исходного числа 6 10 = 110 2 результатом является число 1000 2 = 8 10 , а для исходного числа 4 10 = 100 2 результатом является число 1101 2 = 13 10 . Укажите минимальное число N , после обработки которого с помощью этого алгоритма получается число R , не меньшее, чем 26. В ответе запишите это число в десятичной системе счисления.

Впишите правильный ответ. На вход алгоритма подаётся натуральное число N . Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N . 2. К этой записи дописываются справа и слева ещё по одному или два разряда по следующему правилу: если N чётное, то в конец числа (справа) дописывается нуль, а в начало числа (слева) дописывается единица; если N нечётное, то в конец числа (справа) и в начало числа (слева) дописываются по две единицы. Пример . Для числа 13 двоичная запись 1101 преобразуется в запись 11110111. Полученная таким образом запись (в ней на два или четыре разряда больше, чем в записи исходного числа N ) является двоичной записью искомого числа R . Укажите наименьшее число R , превышающее 52, которое может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

Впишите правильный ответ. На вход алгоритма подаётся натуральное число N . Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N . 2. К этой записи дописываются справа ещё два разряда по следующему правилу: а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001; б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы цифр на 2. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N ) является двоичной записью искомого числа R . 3. Результат переводится в десятичную систему и выводится на экран. Например , для исходного числа 12 10 = 1100 2 результатом является число 110000 2 = 48 10 , а для исходного числа 7 10 = 111 2 это число 11110 2 = 30 10 . Укажите такое наименьшее число N , для которого результат работы алгоритма больше числа 253. В ответе запишите это число в десятичной системе счисления.

Впишите правильный ответ. На вход алгоритма подаётся натуральное число N . Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N . 2. Далее эта запись обрабатывается по следующему правилу: а) если число чётное, то к двоичной записи числа слева дописывается 10; б) если число нечётное, то к двоичной записи числа слева дописывается 1 и справа дописывается 01. Полученная таким образом запись является двоичной записью искомого числа R . Например, для исходного числа 4 10 = 100 2 результатом будет являться число 20 10 = 10100 2 , а для исходного числа 5 10 = 101 2 результатом будет являться число 53 10 = 110101 2 . Укажите минимальное число N , после обработки которого с помощью этого алгоритма получается число R , большее, чем 441. В ответе запишите это число в десятичной системе счисления.

Впишите правильный ответ. На вход алгоритма подаётся натуральное число N . Алгоритм строит по нему новое число следующим образом. 1) Строится двоичная запись числа N . 2) К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописываются два нуля, в противном случае справа дописываются две единицы. Например, двоичная запись 1001 числа 9 будет преобразована в 100111. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N ) является двоичной записью числа – результата работы данного алгоритма. Укажите максимальное число N , для которого результат работы алгоритма будет меньше 134. В ответе это число запишите в десятичной системе счисления.

Впишите правильный ответ. На вход алгоритма подаётся натуральное число N . Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N . 2. К этой записи дописываются справа ещё два разряда по следующему правилу: а) складываются все цифры двоичной записи числа N , и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001; б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N ) является двоичной записью искомого числа R . Укажите такое наименьшее число N , для которого результат работы данного алгоритма больше числа 77. В ответе это число запишите в десятичной системе счисления.

Впишите правильный ответ. На вход алгоритма подаётся натуральное число N . Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N . 2) К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописывается сначала ноль, а затем единица. В противном случае, если N нечётное, справа дописывается сначала единица, а затем ноль. Например, двоичная запись 100 числа 4 будет преобразована в 10001, а двоичная запись 111 числа 7 будет преобразована в 11110. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N ) является двоичной записью числа R – результата работы данного алгоритма. Укажите максимальное число R , которое меньше 112 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

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

Впишите правильный ответ. На вход алгоритма подаётся натуральное число N . Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N . 2. К этой записи дописываются справа ещё несколько разрядов по следующему правилу: а) если N чётное, то к нему справа приписываются два нуля, а слева единица; б) если N нечётное, то к нему справа приписывается в двоичном виде сумма цифр его двоичной записи; Полученная таким образом запись (в ней как минимум на один разряд больше, чем в записи исходного числа N ) является двоичной записью искомого числа R . Например, исходное число 4 10 = 100 2 преобразуется в число 110000 2 = 48 10 , а исходное число 13 10 = 1101 2 преобразуется в число 110111 2 = 55 10 . Укажите такое наименьшее число N , для которого число R больше числа 190. В ответе запишите это число в десятичной системе счисления.

Впишите правильный ответ. На вход алгоритма подаётся натуральное число N . Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N . 2. К этой записи дописываются справа ещё два разряда по следующему правилу: а) складываются все цифры двоичной записи числа N , и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001; б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N ) является двоичной записью искомого числа R . Укажите минимальное число R , которое превышает число 97 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

Впишите правильный ответ. На вход алгоритма подаётся натуральное число N . Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N . 2. Далее эта запись обрабатывается по следующему правилу: а) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10; б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11. Полученная таким образом запись является двоичной записью искомого числа R . 3. Результат переводится в десятичную систему и выводится на экран. Например, для исходного числа 6 10 = 110 2 результатом является число 1000 2 = 8 10 , а для исходного числа 4 10 = 100 2 это число 1101 2 = 13 10 . Укажите максимальное число N , после обработки которого с помощью этого алгоритма получается число R , меньшее 20. В ответе запишите это число в десятичной системе счисления.

Впишите правильный ответ. На вход алгоритма подаётся натуральное число N . Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N . 2. К этой записи дописываются справа ещё два разряда по следующему правилу: а) складываются все цифры двоичной записи числа N , и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001; б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N ) является двоичной записью искомого числа R . Укажите минимальное число R , которое превышает число 55 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

Впишите правильный ответ. На вход алгоритма подаётся натуральное число N . Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N . 2) К этой записи дописываются справа ещё два разряда по следующему правилу: а) складываются все цифры двоичной записи числа N , и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001; б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N ) является двоичной записью искомого числа R . Укажите минимальное число R , которое превышает число 51 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

Впишите правильный ответ. На вход алгоритма подаётся натуральное число N . Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N . 2) К этой записи дописываются справа ещё два разряда по следующему правилу: если N нечётное, в конец числа (справа) дописывается сначала ноль, а затем единица. В противном случае, если N чётное, справа дописывается сначала единица, а затем ноль. Например, двоичная запись 1001 числа 9 будет преобразована в 100101, а двоичная запись 1100 числа 12 будет преобразована в 110010. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N ) является двоичной записью числа R – результата работы данного алгоритма. Укажите минимальное число R , которое больше 84 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

Впишите правильный ответ. На вход алгоритма подаётся натуральное число N . Алгоритм строит по нему новое число следующим образом. 1) Строится двоичная запись числа N. 2) К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописываются два нуля, в противном случае справа дописываются две единицы. Например, двоичная запись 1001 числа 9 будет преобразована в 100111. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N ) является двоичной записью числа – результата работы данного алгоритма. Укажите максимальное число N , для которого результат работы алгоритма будет меньше 131. В ответе это число запишите в десятичной системе счисления.

Впишите правильный ответ. На вход алгоритма подаётся натуральное число N . Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N . 2. Далее эта запись обрабатывается по следующему правилу: а) если число N делится на 3, то к этой записи дописываются три последние двоичные цифры; б) если число N на 3 не делится, то остаток от деления умножается на 3, переводится в двоичную запись и дописывается в конец числа. Полученная таким образом запись является двоичной записью искомого числа R . 3. Результат переводится в десятичную систему и выводится на экран. Например , для исходного числа 12 = 1100 2 результатом является число 1100100 2 = 100, а для исходного числа 4 = 100 2 это число 10011 2 = 19. Укажите минимальное число R , большее 151, которое может быть получено с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления.

Впишите правильный ответ. На вход алгоритма подаётся натуральное число N . Алгоритм строит по нему новое число R следующим образом. 1. Строится троичная запись числа N . 2. Далее эта запись обрабатывается по следующему правилу: а) если число N делится на 3, то к этой записи дописываются две последние троичные цифры; б) если число N на 3 не делится, то остаток от деления умножается на 5 , переводится в троичную запись и дописывается в конец числа. Полученная таким образом запись является троичной записью искомого числа R . 3. Результат переводится в десятичную систему и выводится на экран. Например , для исходного числа 11 10 = 102 3 результатом является число 102101 3 = 307 10 , а для исходного числа 6 10 = 20 3 это число 2020 3 = 60 10 . Укажите минимальное число N , после обработки которого с помощью этого алгоритма получается число R , не меньшее 242.

Впишите правильный ответ. На вход алгоритма подаётся натуральное число N . Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N . 2. К этой записи дописываются справа и слева ещё по одному или два разряда по следующему правилу: если N чётное, то в конец числа (справа) дописывается нуль, а в начало числа (слева) дописывается единица; если N нечётное, то в конец числа (справа) и в начало числа (слева) дописываются по две единицы. Например, для числа 13 двоичная запись 1101 преобразуется в запись 11110111. Полученная таким образом запись (в ней на два или четыре разряда больше, чем в записи исходного числа N ) является двоичной записью искомого числа R . Укажите наименьшее число R , превышающее 225, которое может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.