Банк ФИПИ

Впишите правильный ответ. На вход алгоритма подаётся натуральное число 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 , меньшее чем 100.

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

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

Впишите правильный ответ. На вход алгоритма подаётся натуральное число 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 , не превышающее 138, которое может быть получено с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления.

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

Впишите правильный ответ. На вход алгоритма подаётся натуральное число 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 , не меньшее 228.

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

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

Впишите правильный ответ. На вход алгоритма подаётся натуральное число 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 , большее 50. В ответе запишите это число в десятичной системе счисления.

Впишите правильный ответ. На вход алгоритма подаётся натуральное число 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 делится на 3, то к этой записи дописываются две последние троичные цифры; б) если число N на 3 не делится, то остаток от деления умножается на 5, переводится в троичную запись и дописывается в конец числа. Полученная таким образом запись является троичной записью искомого числа R . 3. Результат переводится в десятичную систему и выводится на экран. Например , для исходного числа 11 = 102 3 результатом является число 102101 3 = 307, а для исходного числа 12 = 110 3 это число 11010 3 = 111. Укажите максимальное число N , после обработки которого с помощью этого алгоритма получается число R , меньшее 159.

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

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

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

Впишите правильный ответ. На вход алгоритма подаётся натуральное число 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 , не превышающее 19. В ответе запишите это число в десятичной системе счисления.

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

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

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

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

Впишите правильный ответ. На вход алгоритма подаётся натуральное число 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 , и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001; б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N ) является двоичной записью искомого числа R . Укажите такое наименьшее число N , для которого результат работы данного алгоритма больше десятичного числа 101. В ответе это число запишите в десятичной системе счисления.

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

Впишите правильный ответ. На вход алгоритма подаётся натуральное число N . Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N . 2. Далее эта запись обрабатывается по следующему правилу: а) если число N чётное, то к этой записи справа и слева дописываются по две единицы; б) если число N нечётное, то в конец двоичной записи (справа) дописываются два нуля, а в начало (слева) дописывается единица. Полученная таким образом запись (в ней на три или четыре разряда больше, чем в записи исходного числа N ) является двоичной записью искомого числа R . 3. Результат переводится в десятичную систему и выводится на экран. Например , для исходного числа 13 10 = 1101 2 результатом является число 1110100 2 = 116 10 , а для исходного числа 14 10 = 1110 2 это число 11111011 2 = 251 10 . Укажите наименьшее число R , превышающее 119, которое может быть результатом работы данного алгоритма. В ответе запишите это число в десятичной системе счисления.

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