Решу егэ информатика 18785 - Exhelper.top

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

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

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

а)  если число чётное, то к двоичной записи числа слева дописывается 1, а справа 0. Например, для исходного числа 100₂ результатом будет являться число 11000;

б)  если число нечётное, то к двоичной записи числа слева дописывается 11 и справа дописывается 11.

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

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

Спрятать решение

Решение.

Рассмотрим числа, большие, чем 52, и найдем минимальное число, которое является результатом работы алгоритма.

53₁₀ = 110101₂  — не может являться результатом работы алгоритма.

54₁₀ = 110110₂  — не может являться результатом работы алгоритма.

55₁₀ = 110111₂  — не может являться результатом работы алгоритма.

56₁₀ = 111000₂  — является результатом работы алгоритма для числа 1100₂ = 12₁₀.

57₁₀ = 111001₂  — не может являться результатом работы алгоритма.

58₁₀ = 111010₂  — не может являться результатом работы алгоритма.

59₁₀ = 111011₂  — не может являться результатом работы алгоритма.

60₁₀ = 111100₂  — является результатом работы алгоритма для числа 1110₂ = 14₁₀.

61₁₀ = 111101₂  — не может являться результатом работы алгоритма.

62₁₀ = 111110₂  — не может являться результатом работы алгоритма.

63₁₀ = 111111₂  — является результатом работы алгоритма для числа 11₂ = 3₁₀.

Для чисел 1₁₀ и 2₁₀ после построения по ним новых чисел R будут получаться числа, меньшие 52: при обработке числа 1₁₀ будет получено число 11111₂, а при обработке числа 2₁₀ будет получено число 1100₂. Следовательно, минимальное число N, после обработки которого получается число, большее, чем 52, является 3.

Ответ: 3.

Примечание.

Заметим, что при построении двоичной записи числа N левые (незначащие) нули не записываются. Например, число 1 будет представлено как 1, а не как 01.

Приведём другое решение на языке Python.

for n in range(1, 100):

s = bin(n)[2:] # перевод в двоичную систему

s = str(s)

if s[-1] == ‘0’:

s = ‘1’ + s + ‘0’

else:

s = ’11’ + s + ’11’

r = int(s, 2) # перевод в десятичную систему

if r > 52:

print(n)

break

Источник: ЕГЭ по информатике 13.06.2019. Основная волна, Центр. Вариант Имаева-Зубовой — «Котолис».

Источник

Версия для печати и копирования в MS Word

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

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

2)  К этой записи дописываются справа ещё два разряда по следующему правилу:

а)  складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;

б)  над этой записью производятся те же действия  — справа дописывается остаток от деления суммы цифр на 2.

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

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

Ответ:

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

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

2.  К этой записи дописываются справа ещё два разряда по следующему правилу:

а)  складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью результирующего числа R.

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

Ответ:

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

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

2.  К этой записи дописываются справа ещё два разряда по следующему правилу:

а)  складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 10000 преобразуется в запись 100001;

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

Ответ:

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

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

2)  К этой записи дописываются справа ещё два разряда по следующему правилу:

     а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;

     б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2.

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

Ответ:

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

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

2.  К этой записи дописываются справа ещё два разряда по следующему правилу: складываются все цифры двоичной записи, если

а)  сумма нечетная к числу дописывается 11,

б)  сумма четная, дописывается 00.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите такое наименьшее число R, которое превышает 114 и может являться результатом работы алгоритма. В ответе это число запишите в десятичной системе счисления.

Ответ:

Автомат обрабатывает натуральное число N по следующему алгоритму:

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

2.  Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от деления суммы на 2.

3.  Предыдущий пункт повторяется для записи с добавленной цифрой.

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

Пример. Дано число N = 13. Алгоритм работает следующим образом:

1.  Двоичная запись числа N: 1101.

2.  Сумма цифр двоичной записи 3, остаток от деления на 2 равен 1, новая запись 11011.

3.  Сумма цифр полученной записи 4, остаток от деления на 2 равен 0, новая запись 110110.

4.  На экран выводится число 54.

Какое наименьшее число, большее 97, может появиться на экране в результате работы автомата?

Ответ:

Автомат обрабатывает натуральное число N по следующему алгоритму:

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

3.  Предыдущий пункт повторяется для записи с добавленной цифрой.

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

Пример. Дано число N = 13. Алгоритм работает следующим образом:

1.  Двоичная запись числа N: 1101.

2.  Сумма цифр двоичной записи 3, остаток от деления на 2 равен 1, новая запись 11011.

3.  Сумма цифр полученной записи 4, остаток от деления на 2 равен 0, новая запись 110110.

4.  На экран выводится число 54.

Какое наименьшее число, большее 93, может появиться на экране в результате работы автомата?

Ответ:

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

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

2.  К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописываются два нуля, в противном случае справа дописываются две единицы. Например, двоичная запись 1001 числа 9 будет преобразована в 100111.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа – результата работы данного алгоритма.

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

Ответ:

Автомат обрабатывает натуральное число N по следующему алгоритму:

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

2.  В конец записи (справа) добавляется (дублируется) последняя цифра.

3.  Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от деления суммы на 2.

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

Пример. Дано число N = 13. Алгоритм работает следующим образом:

1.  Двоичная запись числа N: 1101.

2.  Дублируется последняя цифра, новая запись 11011.

3.  Сумма цифр полученной записи 4, остаток от деления на 2 равен 0, новая запись 110110.

4.  На экран выводится число 54.

Какое наименьшее число, большее 105, может появиться на экране в результате работы автомата?

Ответ:

Автомат обрабатывает натуральное число N по следующему алгоритму:

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

2.  К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописывается 10, в противном случае справа дописывается 01. Например, двоичная запись 1001 числа 9 будет преобразована в 100101.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа  — результата работы данного алгоритма.

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

Ответ:

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

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

2)  К этой записи дописываются справа ещё два разряда по следующему правилу:

    а) если N чётное, в конец числа (справа) дописывается сначала ноль, а затем единица.

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

Например, двоичная запись 100 числа 4 будет преобразована в 10001, а двоичная запись 111 числа 7 будет преобразована в 11110.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа R  — результата работы данного алгоритма.

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

Ответ:

Автомат обрабатывает натуральное число N > 1 по следующему алгоритму.

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

2.  Последняя цифра двоичной записи удаляется.

3.  Если исходное число N было нечётным, в конец записи (справа) дописываются цифры 10, если чётным  — 01.

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

Пример. Дано число N = 13. Алгоритм работает следующим образом.

1.  Двоичная запись числа N: 1101.

2.  Удаляется последняя цифра, новая запись: 110.

3.  Исходное число нечётно, дописываются цифры 10, новая запись: 11010.

4.  На экран выводится число 26.

Какое число нужно ввести в автомат, чтобы в результате получилось 2018?

Ответ:

Автомат обрабатывает натуральное число N > 1 по следующему алгоритму.

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

2.  Последняя цифра двоичной записи удаляется.

3.  Если исходное число N было нечётным, в конец записи (справа) дописываются цифры 10, если четным  — 01.

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

Пример. Дано число N = 13. Алгоритм работает следующим образом.

1.  Двоичная запись числа N: 1101.

2.  Удаляется последняя цифра, новая запись: 110.

3.  Исходное число нечётно, дописываются цифры 10, новая запись: 11010.

4.  На экран выводится число 26.

Какое число нужно ввести в автомат, чтобы в результате получилось 2017?

Ответ:

Автомат обрабатывает натуральное число N (0 ≤ N ≤ 255) по следующему алгоритму:

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

2.  Все цифры двоичной записи заменяются на противоположные (0 на 1, 1 на 0).

3.  Полученное число переводится в десятичную запись.

4.  Из нового числа вычитается исходное, полученная разность выводится на экран.

Пример. Дано число N = 13. Алгоритм работает следующим образом.

1.  Восьмибитная двоичная запись числа N: 00001101.

2.  Все цифры заменяются на противоположные, новая запись 11110010.

3.  Десятичное значение полученного числа 242.

4.  На экран выводится число 242 − 13 = 229.

Какое число нужно ввести в автомат, чтобы в результате получилось 133?

Ответ:

Автомат обрабатывает натуральное число N (0 ≤ N ≤ 255) по следующему алгоритму:

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

2.  Все цифры двоичной записи заменяются на противоположные (0 на 1, 1 на 0).

3.  Полученное число переводится в десятичную запись.

4.  Из нового числа вычитается исходное, полученная разность выводится на экран.

Пример. Дано число N = 13. Алгоритм работает следующим образом.

1.  Восьмибитная двоичная запись числа N: 00001101.

2.  Все цифры заменяются на противоположные, новая запись 11110010.

3.  Десятичное значение полученного числа 242.

4.  На экран выводится число 242 − 13 = 229.

Какое число нужно ввести в автомат, чтобы в результате получилось 111?

Ответ:

Автомат обрабатывает натуральное число N по следующему алгоритму:

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

2.  Удаляется первая слева единица и все следующие непосредственно за ней нули. Если после этого в числе не остаётся цифр, результат этого действия считается равным нулю.

3.  Полученное число переводится в десятичную запись.

4.  Новое число вычитается из исходного, полученная разность выводится на экран.

Пример. Дано число N = 11. Алгоритм работает следующим образом.

1.  Двоичная запись числа N: 1011.

2.  Удаляется первая единица и следующий за ней ноль: 11.

3.  Десятичное значение полученного числа 3.

4.  На экран выводится число 11 – 3 = 8.

Сколько разных значений будет показано на экране автомата при последовательном вводе всех натуральных чисел от 10 до 1000?

Ответ:

Автомат обрабатывает натуральное число N по следующему алгоритму:

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

3.  Полученное число переводится в десятичную запись.

4.  Новое число вычитается из исходного, полученная разность выводится на экран.

Пример. Дано число N = 11. Алгоритм работает следующим образом.

1.  Двоичная запись числа N: 1011.

2.  Удаляется первая единица и следующий за ней ноль: 11.

3.  Десятичное значение полученного числа 3.

4.  На экран выводится число 11 – 3 = 8.

Сколько разных значений будет показано на экране автомата при последовательном вводе всех натуральных чисел от 100 до 3000?

Ответ:

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

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

2)  К этой записи дописываются справа ещё два разряда по следующему правилу:

    а) находится остаток от деления на 2 суммы двоичных разрядов N, полученный результат дописывается в конец двоичной последовательности N.

    б) пункт а повторяется для вновь полученной последовательности.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, которое превышает 123 и может являться результатом работы алгоритма. В ответе это число запишите в десятичной системе.

Ответ:

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

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

2.  К этой записи дописываются справа ещё два разряда по следующему правилу:

а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;

б) над этой записью производятся те же действия  — справа дописывается остаток от деления суммы её цифр на 2.

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

Ответ:

Автомат обрабатывает натуральное число N по следующему алгоритму:

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

2.  Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.

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

Пример. Дано число N = 58. Алгоритм работает следующим образом.

1.  Двоичная запись числа N: 111010.

2.  Запись справа налево: 10111 (ведущий ноль отброшен).

3.  На экран выводится десятичное значение полученного числа 23.

Какое наибольшее число, не превышающее 100, после обработки автоматом даёт результат 13?

Ответ:

Автомат обрабатывает натуральное число N по следующему алгоритму:

1.  Строится двоичная запись числа N без ведущих нулей.

2.  Если в полученной записи единиц больше, чем нулей, то справа приписывается единица. Если нулей больше или нулей и единиц поровну, справа приписывается ноль.

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

Пример. Дано число N = 13. Алгоритм работает следующим образом.

1.  Двоичная запись числа N: 1101.

2.  В записи больше единиц, справа приписывается единица: 11011.

3.  На экран выводится десятичное значение полученного числа 27.

Какое наименьшее число, превышающее 80, может получиться в результате работы автомата?

Ответ:

Автомат обрабатывает натуральное число N по следующему алгоритму:

1.  Строится двоичная запись числа N без ведущих нулей.

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

Пример. Дано число N = 13. Алгоритм работает следующим образом.

1.  Двоичная запись числа N: 1101.

2.  В записи больше единиц, справа приписывается единица: 11011.

3.  На экран выводится десятичное значение полученного числа 27.

Какое наименьшее число, превышающее 100, может получиться в результате работы автомата?

Ответ:

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

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

2.  К этой записи дописываются справа ещё два разряда по следующему правилу:

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

Ответ:

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

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

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

б)  если число нечётное, то к двоичной записи числа слева дописывается 11 и справа дописывается 11.

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

Ответ:

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

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

2.  К этой записи дописываются справа ещё два разряда по следующему правилу:

а)  в конец числа (справа) дописывается 1, если число единиц в двоичной записи числа чётно, и 0, если число единиц в двоичной записи числа нечётно;

б)  к этой записи справа дописывается 1, если остаток от деления количества единиц на 2 равен 0, и 0, если остаток от деления количества единиц на 2 равен 1.

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

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

Ответ:

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

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

2.  К этой записи дописываются справа ещё два разряда по следующему правилу:

б)  над этой записью производятся те же действия  — справа дописывается остаток от деления суммы её цифр на 2.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, которое превышает число 97 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

Ответ:

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

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

2)  К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописываются два нуля, в противном случае справа дописываются две единицы. Например, двоичная запись 1001 числа 9 будет преобразована в 100111.

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

Ответ:

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

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

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

Ответ:

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

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

2)  К этой записи дописывается справа два нуля, если число четное, или две единицы в противном случае

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

Ответ:

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

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

2)  К этой записи дописываются разряды по следующему правилу:

а)  если число четное, то к двоичной записи числа в конце дописываются 1 и 0;

б)  если число нечетное, то к двоичной записи числа в конце дописывается 01.

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

Ответ:

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

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

3.  Предыдущий пункт повторяется для записи с добавленной цифрой.

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

Пример. Дано число N  =  13. Алгоритм работает следующим образом:

1.  Двоичная запись числа N: 1101.

2.  Сумма цифр двоичной записи 3, остаток от деления на 2 равен 1, новая запись 11011.

3.  Сумма цифр полученной записи 4, остаток от деления на 2 равен 0, новая запись 110110.

4.  На экран выводится число 54.

Какое наибольшее число, меньшее 100, может появиться на экране в результате работы автомата?

Ответ:

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

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

3.  Предыдущий пункт повторяется для записи с добавленной цифрой.

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

Пример. Дано число N  =  13. Алгоритм работает следующим образом:

1.  Двоичная запись числа N: 1101.

2.  Сумма цифр двоичной записи 3, остаток от деления на 2 равен 1, новая запись 11011.

3.  Сумма цифр полученной записи 4, остаток от деления на 2 равен 0, новая запись 110110.

4.  На экран выводится число 54.

Какое наибольшее число, меньшее 90, может появиться на экране в результате работы автомата?

Ответ:

Автомат обрабатывает натуральное число N по следующему алгоритму:

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

2.  В конец записи (справа) дописывается остаток от деления числа N на 3.

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

Пример. Дано число N  =  11. Алгоритм работает следующим образом:

1.  Троичная запись числа N: 102.

2.  Остаток от деления 11 на 3 равен 2, новая запись 1022.

3.  На экран выводится число 35.

Какое наименьшее трёхзначное число может появиться на экране в результате работы автомата?

Ответ:

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

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

2.  К этой записи дописываются справа ещё два разряда по следующему правилу:

б)  над этой записью производятся те же действия  — справа дописывается остаток от деления суммы её цифр на 2.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите такое наименьшее число N, для которого результат работы данного алгоритма больше числа 77. В ответе это число запишите в десятичной системе счисления.

Ответ:

Автомат обрабатывает натуральное число N по следующему алгоритму:

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

2.  В конец двоичной записи добавляются две первые цифры этой записи в обратном порядке.

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

Пример.Дано число N  =  11. Алгоритм работает следующим образом:

1.  Двоичная запись числа N: 1011.

2.  В конец записи добавляются цифры 01  — первые две цифры в обратном порядке (сначала вторая, затем первая), получается 101101.

3.  На экран выводится число 45.

При каком наименьшем исходном N результат на экране автомата будет больше 90?

Ответ:

Автомат обрабатывает натуральное число N по следующему алгоритму:

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

2.  В конец записи (справа) дописывается остаток от деления числа N на 3.

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

Пример. Дано число N  =  11. Алгоритм работает следующим образом:

1.  Троичная запись числа N: 102.

2.  Остаток от деления 11 на 3 равен 2, новая запись 1022.

3.  На экран выводится число 35.

Какое наименьшее четырёхзначное число может появиться на экране в результате работы автомата?

Ответ:

Автомат обрабатывает натуральное число N (128 ≤ N ≤ 255) по следующему алгоритму:

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

2.  Все цифры двоичной записи заменяются на противоположные (0 на 1, 1 на 0).

3.  Полученное число переводится в десятичную запись.

4.  Из исходного числа вычитается полученное, разность выводится на экран.

Пример. Дано число N = 131. Алгоритм работает следующим образом:

1.  Восьмибитная двоичная запись числа N: 10000011.

2.  Все цифры заменяются на противоположные, новая запись: 01111100.

3.  Десятичное значение полученного числа: 124.

4.  На экран выводится число: 131 – 124 = 7.

Какое число нужно ввести в автомат, чтобы в результате получилось 105?

Ответ:

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

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

2.  К этой записи дописываются справа ещё два разряда по следующему правилу:

    а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;

      б) над этой записью производятся те же действия  — справа дописывается остаток от деления суммы цифр на 2.

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

Ответ:

Автомат обрабатывает натуральное число N (128 ≤ N ≤ 255) по следующему алгоритму:

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

2.  Все цифры двоичной записи заменяются на противоположные (0 на 1, 1 на 0).

3.  Полученное число переводится в десятичную запись.

4.  Из исходного числа вычитается полученное, разность выводится на экран.

Пример. Дано число N = 131. Алгоритм работает следующим образом:

1.  Восьмибитная двоичная запись числа N: 10000011.

2.  Все цифры заменяются на противоположные, новая запись: 01111100.

3.  Десятичное значение полученного числа: 124.

4.  На экран выводится число: 131 – 124 = 7.

Какое число нужно ввести в автомат, чтобы в результате получилось 185?

Ответ:

Автомат обрабатывает натуральное число N по следующему алгоритму:

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

2.  В конец двоичной записи добавляются две первые цифры этой записи в обратном порядке.

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

Пример.Дано число N  =  11. Алгоритм работает следующим образом:

1.  Двоичная запись числа N: 1011.

3.  На экран выводится число 45.

При каком наименьшем исходном N результат на экране автомата будет больше 74?

Ответ:

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

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

3.  Предыдущий пункт повторяется для записи с добавленной цифрой.

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

Пример. Дано число N  =  13. Алгоритм работает следующим образом:

1.  Двоичная запись числа N: 1101.

2.  Сумма цифр двоичной записи 3, остаток от деления на 2 равен 1, новая запись 11011.

3.  Сумма цифр полученной записи 4, остаток от деления на 2 равен 0, новая запись 110110.

4.  Результат работы алгоритма R  =  54.

При каком наименьшем числе N в результате работы алгоритма получится R > 170? В ответе запишите это число в десятичной системе счисления.

Ответ:

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

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

3.  Предыдущий пункт повторяется для записи с добавленной цифрой.

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

Пример. Дано число N  =  13. Алгоритм работает следующим образом:

1.  Двоичная запись числа N: 1101.

2.  Сумма цифр двоичной записи 3, остаток от деления на 2 равен 1, новая запись 11011.

3.  Сумма цифр полученной записи 4, остаток от деления на 2 равен 0, новая запись 110110.

4.  Результат работы алгоритма R  =  54.

При каком наименьшем числе N в результате работы алгоритма получится R > 154? В ответе запишите это число в десятичной системе счисления.

Ответ:

Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом:

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

2.  В конец записи (справа) дописывается вторая справа цифра двоичной записи.

3.  В конец записи (справа) дописывается вторая слева цифра двоичной записи.

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

Пример. Дано число N  =  13. Алгоритм работает следующим образом:

1.  Двоичная запись числа N: 1101.

2.  Вторая справа цифра 0, новая запись 11010.

3.  Вторая слева цифра 1, новая запись 110101.

4.  Результат работы алгоритма R  =  53.

При каком наименьшем числе N в результате работы алгоритма получится R > 150? В ответе запишите это число в десятичной системе счисления.

Ответ:

Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом:

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

2.  В конец записи (справа) дописывается вторая справа цифра двоичной записи.

3.  В конец записи (справа) дописывается вторая слева цифра двоичной записи.

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

Пример. Дано число N  =  13. Алгоритм работает следующим образом:

1.  Двоичная запись числа N: 1101.

2.  Вторая справа цифра 0, новая запись 11010.

3.  Вторая слева цифра 1, новая запись 110101.

4.  Результат работы алгоритма R  =  53.

При каком наименьшем числе N в результате работы алгоритма получится R > 180? В ответе запишите это число в десятичной системе счисления.

Ответ:

Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом:

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

2.  Вместо последней (самой правой) двоичной цифры дважды записывается вторая слева цифра двоичной записи.

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

Пример. Дано число N  =  19. Алгоритм работает следующим образом:

1.  Двоичная запись числа N: 10011.

2.  Вторая слева цифра 0, единица в конце записи заменяется на два нуля, новая запись 100100.

3.  Результат работы алгоритма R  =  36.

При каком наименьшем числе N в результате работы алгоритма получится R > 92? В ответе запишите это число в десятичной системе счисления.

Ответ:

Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом:

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

2.  Вместо последней (самой правой) двоичной цифры дважды записывается вторая слева цифра двоичной записи.

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

Пример. Дано число N  =  19. Алгоритм работает следующим образом:

1.  Двоичная запись числа N: 10011.

2.  Вторая слева цифра 0, единица в конце записи заменяется на два нуля, новая запись 100100.

3.  Результат работы алгоритма R  =  36.

При каком наименьшем числе N в результате работы алгоритма получится R > 76? В ответе запишите это число в десятичной системе счисления.

Ответ:

Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом:

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

2.  Подсчитывается количество нулей и единиц в полученной записи. Если их количество одинаково, в конец записи добавляется её последняя цифра. В противном случае в конец записи добавляется та цифра, которая встречается реже.

3.  Шаг 2 повторяется ещё два раза

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

Пример. Дано число N  =  19. Алгоритм работает следующим образом:

1.  Двоичная запись числа N: 10011.

2.  В полученной записи нулей меньше, чем единиц, в конец записи добавляется 0. Новая запись: 100110.

3.  В текущей записи нулей и единиц поровну, в конец записывается последняя цифра, это 0. Получается 1001100. В этой записи единиц меньше, в конец добавляется 1: 10011001.

4.  Результат работы алгоритма R  =  153.

При каком наименьшем числе N > 99 в результате работы алгоритма получится число, кратное 4?

Ответ:

Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом:

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

3.  Шаг 2 повторяется ещё два раза

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

Пример. Дано число N  =  19. Алгоритм работает следующим образом:

1.  Двоичная запись числа N: 10011.

2.  В полученной записи нулей меньше, чем единиц, в конец записи добавляется 0. Новая запись: 100110.

4.  Результат работы алгоритма R  =  153.

При каком наименьшем числе N > 104 в результате работы алгоритма получится число, кратное 4?

Ответ:

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

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

2.  К этой записи дописываются справа ещё два разряда по следующему правилу:

б)  над этой записью производятся те же действия  — справа дописывается остаток от деления суммы её цифр на 2.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, которое превышает число 396 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

Ответ:

Автомат обрабатывает натуральное число N по следующему алгоритму.

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

2.  Если N четное, то в конец полученной записи (справа) дописывается 0, в начало  — 1; если N  — нечётное в конец и начало дописывается по две единицы.

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

Пример. Дано число N  =  13. Алгоритм работает следующим образом:

1.  Двоичная запись числа N: 1101.

2.  Число нечетное, следовательно, по две единицы по краям  — 11110111.

3.  На экран выводится число 247.

Укажите наименьшее число, большее 52, которое может является результатом работы автомата.

Ответ:

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

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

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

а)  если число чётное, то к двоичной записи числа слева дописывается 10;

б)  если число нечётное, то к двоичной записи числа слева дописывается 1 и справа дописывается 01.

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

Например, для исходного числа 4₁₀  =  100₂ результатом будет являться число 20₁₀  =  10100₂, а для исходного числа 5₁₀  =  101₂ результатом будет являться число 53₁₀  =  110101₂.

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

Ответ:

Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом:

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

2.  Вычисляется количество единиц, стоящих на чётных местах в двоичной записи числа N без ведущих нулей, и количество нулей, стоящих на нечётных местах. Места отсчитываются слева направо (от старших разрядов к младшим, начиная с единицы).

3.  Результатом работы алгоритма становится модуль разности полученных двух чисел.

Пример. Дано число N  =  39. Алгоритм работает следующим образом:

1.  Строится двоичная запись: 39₁₀  =  100111₂.

2.  Выделяем единицы на чётных и нули на нечётных местах: 100111. На чётных местах стоят две единицы, на нечётных  — один ноль.

3.  Модуль разности равен 1.

Результат работы алгоритма R  =  1.

При каком наименьшем N в результате работы алгоритма получится R  =  5?

Ответ:

Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом:

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

3.  Результатом работы алгоритма становится модуль разности полученных двух чисел.

Пример. Дано число N  =  39. Алгоритм работает следующим образом:

1.  Строится двоичная запись: 39₁₀  =  100111₂.

3.  Модуль разности равен 1.

Результат работы алгоритма R  =  1.

При каком наименьшем N в результате работы алгоритма получится R  =  4?

Ответ:

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

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

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

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

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

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

Например, для исходного числа 6₁₀  =  110₂ результатом является число 1000₂  =  8₁₀, а для исходного числа 4₁₀  =  100₂ результатом является число 1101₂  =  13₁₀.

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

Ответ:

Завершить тестирование, свериться с ответами, увидеть решения.

Источник

Задание 1 № 28678

На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина дороги АГ больше, чем длина дороги ВГ. Определите длину дороги БЖ. В ответе запишите целое число — длину дороги в километрах.

2. Задание 2 № 10466

Каждое из логических выражений F и G содержит 5 переменных. В таблицах истинности выражений F и G есть ровно 5 одинаковых строк, причём ровно в 4 из них в столбце значений стоит 1.

Сколько строк таблицы истинности для выражения F ∨ G содержит 1 в столбце значений?

3. Задание 3 № 37481

В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц.

3.xlsx

Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт. занесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.

ID операции

Дата

ID магазина

Артикул

Тип операции

Количество упаковок,
шт.

Цена,
руб./шт.

Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид.

Артикул

Отдел

Наименование

Ед. изм.

Количество
в упаковке

Поставщик

Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид.

На рисунке приведена схема указанной базы данных.

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

В ответе запишите только число.

4. Задание 4 № 18553

По каналу связи передаются сообщения, содержащие только восемь букв: А, В, Е, З, И, Н, О, Р. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 101, В — 010, И — 00. Какое наименьшее количество двоичных знаков потребуется для кодирования слова НЕВЕЗЕНИЕ?

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

5. Задание 5 № 18785

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

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

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

а) если число чётное, то к двоичной записи числа слева дописывается 1, а справа 0. Например, для исходного числа 100₂ результатом будет являться число 11000;

б) если число нечётное, то к двоичной записи числа слева дописывается 11 и справа дописывается 11.

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

6. Задание 6 № 27403

Определите, при каком наибольшем введённом значении переменной s программа выведет число 64. Для Вашего удобства программа представлена на четырёх языках программирования.

Си++	Python
#include <iostream> using namespace std; int main() {     int s, n;     cin >> s;     s = s / 10;     n = 1 ;     while (s < 51) {         s = s + 5;         n = n * 2;     }     cout << n << endl;     return 0; }	s = int(input()) s = s // 10 n = 1 while s < 51:     s = s + 5     n = n * 2 print(n)
Паскаль	Алгоритмический язык
var s, n: integer; begin     readln (s);     s := s div 10;     n := 1;     while s < 51 do     begin         s := s + 5;         n := n * 2     end;     writeln(n) end.	алг нач     цел n, s     ввод s     s := div( s, 10)     n := 1     нц пока s < 51         s := s + 5         n := n * 2     кц     вывод n кон

Си++

Python

#include <iostream>

using namespace std;

int main() {

    int s, n;

    cin >> s;

    s = s / 10;

    n = 1 ;

    while (s < 51) {

        s = s + 5;

        n = n * 2;

    }

    cout << n << endl;

    return 0;

}

s = int(input())

s = s // 10

n = 1

while s < 51:

    s = s + 5

    n = n * 2

print(n)

Паскаль

Алгоритмический язык

var s, n: integer;

begin

    readln (s);

    s := s div 10;

    n := 1;

    while s < 51 do

    begin

        s := s + 5;

        n := n * 2

    end;

    writeln(n)

end.

алг

нач

    цел n, s

    ввод s

    s := div( s, 10)

    n := 1

    нц пока s < 51

        s := s + 5

        n := n * 2

    кц

    вывод n

кон

7. Задание 7 № 18557

Для хранения в информационной системе документы сканируются с разрешением 600 dpi и цветовой системой, содержащей 2²⁴ = 16 777 216 цветов. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 12 Мбайт. В целях экономии было решено перейти на разрешение 300 dpi и цветовую систему, содержащую 2¹⁶ = 65 536 цветов. Сколько Мбайт будет составлять средний размер документа, отсканированного с изменёнными параметрами?

8. Задание 8 № 18558

Иван составляет 5-буквенные коды из букв И, В, А, Н. Буквы в коде могут повторяться, использовать все буквы не обязательно, но букву И нужно использовать хотя бы один раз. Сколько различных кодов может составить Иван?

9. Задание 9 № 35467

Электронная таблица содержит результаты ежечасного измерения температуры воздуха на протяжении трёх месяцев. Определите, сколько раз за время измерений результат очередного измерения оказывался выше результата предыдущего на 2 и более градусов.

Задание 9

10. Задание 10 № 27586

С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «чёрт» или «Чёрт» в тексте романа в стихах А. С. Пушкина «Евгений Онегин». Другие формы слова «чёрт», такие как «чёрта» и т. д., учитывать не следует. В ответе укажите только число.

Задание 10

11. Задание 11 № 18819

Сотрудникам компании выдают электронную карту, на которой записаны их личный код, номер подразделения (целое число от 1 до 1200) и дополнительная информация. Личный код содержит 17 символов и может включать латинские буквы из 26-символьного латинского алфавита (заглавные и строчные буквы различаются), десятичные цифры и специальные знаки из набора @#$%^&*(). Для хранения кода используется посимвольное кодирование, все символы кодируются одинаковым минимально возможным количеством битов, для записи кода отводится минимально возможное целое число байтов. Номер подразделения кодируется отдельно и занимает минимально возможное целое число байтов. Известно, что на карте хранится всего 48 байтов данных. Сколько байтов занимает дополнительная информация?

12. Задание 12 № 16443

Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

Цикл

ПОКА условие

    последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 84 единиц?

НАЧАЛО

    ПОКА нашлось (11111)

        заменить (222, 1)

        заменить (111, 2)

    КОНЕЦ ПОКА

КОНЕЦ

13. Задание 13 № 27300

На рисунке — схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н, П. Сколько существует различных путей из пункта А в пункт П, проходящих через пункт Г или через пункт Е, но не через оба этих пункта?

14. Задание 14 № 2329

Укажите наименьшее основание системы счисления, в которой запись числа 50 трехзначна.

15. Задание 15 № 13745

Для какого наибольшего целого числа А формула

((x ≤ 9) →(x ⋅ x ≤ A)) ⋀ ((y ⋅ y ≤ A) → (y ≤ 9))

тождественно истинна, то есть принимает значение 1 при любых целых неотрицательных x и y?

16. Задание 16 № 15823

Ниже на пяти языках программирования записан рекурсивный алгоритм F.

Бейсик	Python
SUB F(n)     IF n > 0 THEN          F(n 3)          PRINT N          F(n − 3)     END IF END SUB	def F(n):     if n > 0:         F(n // 3)         print(n)         F(n − 3)
Паскаль	Алгоритмический язык
procedure F(n: integer); begin     if n > 0 then begin         F(n div 3);         write(n);         F(n − 3);     end end;	алг F(цел n) нач     если n > 0 то         F(div(n,3))         вывод n         F(n − 3)     все кон
С++
void F (int n) {      if (n > 0) {         F (n / 3);         std::cout << n;         F (n − 3);     } }

Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(9). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

17. Задание 17 № 39763

Файл содержит последовательность неотрицательных целых чисел, не превышающих 10 000. Назовём тройкой три идущих подряд элемента последовательности. Определите количество троек чисел таких, которые могут являться сторонами остроугольного треугольника. В ответе запишите два числа: сначала количество найденных троек, а затем — максимальную сумму элементов таких троек. Если таких троек не найдётся — следует вывести 0 0.

Задание 17

Ответ:

18. Задание 18 № 35476

Дан квадрат 15 × 15 клеток, в каждой клетке которого записано целое число. В левом верхнем углу квадрата стоит робот. За один ход робот может переместиться на одну клетку вправо, вниз или по диагонали вправо вниз. Выходить за пределы квадрата робот не может. Необходимо переместить робота в правый нижний угол так, чтобы сумма чисел в клетках, через которые прошёл робот (включая начальную и конечную), была максимальной. В ответе запишите максимально возможную сумму.

Исходные данные записаны в электронной таблице.

Задание 18

Пример входных данных (для таблицы размером 4 × 4):

4	21	−36	11
37	−12	29	7
−30	24	−1	−5
8	−8	9	21

Для указанных входных данных ответом будет число 95 (робот проходит через клетки с числами 4, 37, 24, 9, 21).

19. Задание 19 № 27768

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч один камень, увеличить количество камней в первой куче в два раза или увеличить количество камней во второй куче в три раза. Например, пусть в одной куче 6 камней, а в другой 9 камней; такую позицию мы будем обозначать (6, 9). За один ход из позиции (6, 9) можно получить любую из четырёх позиций: (7, 9), (12, 9), (6, 10), (6, 27). Чтобы делать

ходы, у каждого игрока есть неограниченное количество камней.

Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 84. Победителем считается игрок, сделавший последний ход, то есть первым получивший позицию, в которой в кучах будет 84 или больше камней.

В начальный момент в первой куче было 16 камней, во второй куче — S камней, 1 ≤ S ≤ 67.

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. В описание выигрышной стратегии не следует включать ходы играющего по ней игрока, которые не являются для него безусловно выигрышными, т.е не гарантирующие выигрыш независимо от игры противника.

Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.

20. Задание 20 № 27769

ходы, у каждого игрока есть неограниченное количество камней.

В начальный момент в первой куче было 16 камней, во второй куче — S камней, 1 ≤ S ≤ 67.

Найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:

— Петя не может выиграть за один ход;

— Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.

Найденные значения запишите в ответе в порядке возрастания без разделительных знаков.

21. Задание 21 № 27770

ходы, у каждого игрока есть неограниченное количество камней.

В начальный момент в первой куче было 16 камней, во второй куче — S камней, 1 ≤ S ≤ 67.

Найдите минимальное значение S, при котором одновременно выполняются два условия:

— у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

— у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

22. Задание 22 № 13577

Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 100. Укажите наименьшее такое (т. е. большее 100) число x, при вводе которого алгоритм печатает 30.

Бейсик	Python
DIM X, L, M AS INTEGER INPUT X L = 2X-30 M = 2X+30 WHILE L <> M   IF L > M THEN     L = L — M   ELSE     M = M — L   END IF WEND PRINT M	x = int(input()) L = 2x-30 M = 2x+30 while L != M:   if L > M:     L = L — M   else:     M = M — L print(M)
Паскаль	Алгоритмический язык
var x, L, M: integer; begin   readln(x);   L := 2x-30;   M := 2x+30;   while L <> M do begin     if L > M then       L := L — M     else       M := M — L;   end;   writeln(M); end.	алг нач   цел x, L, M   ввод x   L := 2x-30   M := 2x+30   нц пока L <> M     если L > M       то         L := L — M       иначе         M := M — L     все   кц   вывод M кон
Си++
#include <iostream> using namespace std; int main() {   int x, L, M;   cin >> x;   L = 2x-30;   M = 2x+30;   while (L != M) {     if (L > M)       L = L — M;     else       M = M — L;   }   cout « M « endl;   return 0; }

23. Задание 23 № 15932

Исполнитель РазДваТри преобразует число на экране.

У исполнителя есть три команды, которым присвоены номера:

1. Прибавить 1

2. Умножить на 2

3. Умножить на 3

Первая команда увеличивает число на экране на 1, вторая умножает его на 2, третья умножает его на 3.

Программа для исполнителя РазДваТри — это последовательность команд.

Сколько существует программ, которые преобразуют исходное число 2 в число 44 и при этом траектория вычислений содержит число 13 и не содержит числа 29?

Траектория вычислений — это последовательность результатов выполнения всех команд программы. Например, для программы 312 при исходном числе 6 траектория будет состоять из чисел 18, 19, 38.

24. Задание 24 № 35482

Текстовый файл содержит строки различной длины. Общий объём файла не превышает 1 Мбайт. Строки содержат только заглавные буквы латинского алфавита (ABC…Z).

Необходимо найти строку, содержащую наименьшее количество букв G (если таких строк несколько, надо взять ту, которая находится в файле раньше), и определить, какая буква встречается в этой строке чаще всего. Если таких букв несколько, надо взять ту, которая позже стоит в алфавите.

Пример. Исходный файл:

GIGA

GABLAB

AGAAA

В этом примере в первой строке две буквы G, во второй и третьей — по одной. Берём вторую строку, т. к. она находится в файле раньше. В этой строке чаще других встречаются буквы A и B (по два раза), выбираем букву B, т. к. она позже стоит в алфавите. В ответе для этого примера надо записать B.

Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма.

Задание 24

25. Задание 25 № 35483

Найдите все натуральные числа, принадлежащие отрезку [35 000 000; 40 000 000], у которых ровно пять различных нечётных делителей (количество чётных делителей может быть любым). В ответе перечислите найденные числа в порядке возрастания.

Ответ:

26. Задание 26 № 28140

Системный администратор раз в неделю создаёт архив пользовательских файлов. Однако объём диска, куда он помещает архив, может быть меньше, чем суммарный объём архивируемых файлов. Известно, какой объём занимает файл каждого пользователя.

По заданной информации об объёме файлов пользователей и свободном объёме на архивном диске определите максимальное число пользователей, чьи файлы можно сохранить в архиве, а также максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей.

Входные данные.

Задание 26

В первой строке входного файла находятся два числа: S — размер свободного места на диске (натуральное число, не превышающее 10 000) и N — количество пользователей (натуральное число, не превышающее 4000). В следующих N строках находятся значения объёмов файлов каждого пользователя (все числа натуральные, не превышающие 100), каждое в отдельной строке.

Запишите в ответе два числа: сначала наибольшее число пользователей, чьи файлы могут быть помещены в архив, затем максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей.

Пример входного файла:

100 4

При таких исходных данных можно сохранить файлы максимум двух пользователей. Возможные объёмы этих двух файлов 30 и 40, 30 и 50 или 40 и 50. Наибольший объём файла из перечисленных пар — 50, поэтому ответ для приведённого примера:

2 50

Ответ:

27. Задание 27 № 35485

В текстовом файле записан набор натуральных чисел, не превышающих 10⁸. Гарантируется, что все числа различны. Из набора нужно выбрать три числа, сумма которых делится на 3. Какую наибольшую сумму можно при этом получить?

Входные данные.

Файл A

Файл B

Первая строка входного файла содержит целое число N — общее количество чисел в наборе. Каждая из следующих N строк содержит одно число.

Пример входного файла:

В данном случае есть четыре подходящие тройки: 5, 8, 11 (сумма 24); 5, 8 14 (сумма 27); 5, 14 11 (сумма 30) и 8, 14, 11 (сумма 33). В ответе надо записать число 33.

Вам даны два входных файла (A и B), каждый из которых имеет описанную выше структуру. В ответе укажите два числа: сначала значение искомой суммы для файла A, затем для файла B.

Ответ:

Просмотр содержимого документа

«2022 ЕГЭ Май Информатика Вариант 1»

Источник

В начало страницы

Учитываемые варианты

Различие заданий

(Подсказка: для перехода к заданию нажмите на его название
или на его линию.)

Максимальное допустимое различие в подтеме:

0.35.

Выбрать другое:

0.5, 0.65.

Подтема 1

Задание
1.1

(ДОСР-2016, №11107)

Варианты

ЕГЭ по информатике 23.03.2016. Досрочная волна

Текст задания

У исполнителя Аккорд-4 две команды, которым присвоены номера:

1. вычти 1

2. умножь на 4

Выполняя первую из них, Аккорд-4 вычитает из числа на экране 1, а выполняя вторую, умножает это число на 4. Запишите порядок команд в программе, которая содержит не более пяти команд и преобразует число 5 в число 62. Если таких программ более одной, то запишите любую из них.

В ответе указывайте лишь номера команд. Так, для программы

умножь на 4

вычти 1

нужно написать: 211. Эта программа преобразует, например, число 7 в число 26.

Подтема 2

Задание
2.1

(ДОСР-2017, №13352)

Варианты

ЕГЭ — 2017. Досрочная волна по информатике

Текст задания
(
с выделением различий)

У исполнителя Калькулятор две команды, которым присвоены номера:

1. прибавь 2,

2. умножь на 5.

Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, умножает его на 5.

Например, программа 2121 – это программа

умножь на 5,

прибавь 2,

умножь на 5,

прибавь 2,

которая преобразует число 2 в число 62.

Запишите порядок команд в программе, которая преобразует число 1 в число 45 и содержит не более четырёх команд. Указывайте лишь номера команд. Если таких программ более одной, то запишите любую из них.

Подтема 3

Задание
3.1

(ДЕМО-2016, №9357)

Варианты

Демонстрационная версия ЕГЭ—2016 по информатике

Текст задания
(
с выделением различий)

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

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

2. К этой записи дописываются справа ещё два разряда по следующему правилу:

а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;

б) над этой записью производятся те же действия — справа дописывается остаток от деления суммы цифр на 2.

ИЛИ

У исполнителя Калькулятор две команды, которым присвоены номера:

1. прибавь 2,

2. умножь на 5.

Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, умножает его на 5.

Например, программа 2121 — это программа

умножь на 5,

прибавь 2,

умножь на 5,

прибавь 2,

которая преобразует число 1 в число 37.

Запишите порядок команд в программе, которая преобразует число 2 в число 24 и содержит не более четырёх команд. Указывайте лишь номера команд.

Задание
3.2

(ОСН-2019, №18708)

Варианты

ЕГЭ по информатике 13.06.2019. Основная волна, Восток. Вариант Имаева-Зубовой — «Котолис»

Текст задания
(
с выделением различий)

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

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

2. К этой записи дописываются справа ещё два разряда по следующему правилу:

а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;

б) над этой записью производятся те же действия — справа дописывается остаток от деления суммы цифр на 2.

Задание
3.3

(ДОСР-2015, №8094)

Варианты

ЕГЭ 05.05.2015. Досрочная волна

Текст задания
(
с выделением различий)

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

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

2) К этой записи дописываются справа ещё два разряда по следующему правилу:

а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;

б) над этой записью производятся те же действия — справа дописывается остаток от деления суммы цифр на 2.

Задание
3.4

(ДОСР-2019, №18434)

Варианты

ЕГЭ — 2019. Досрочная волна. Вариант 2

Текст задания
(
с выделением различий)

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

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

2. К этой записи дописываются справа ещё два разряда по следующему правилу:

а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;

б) над этой записью производятся те же действия — справа дописывается остаток от деления суммы её цифр на 2.

Задание
3.5

(ДЕМО-2020, №19055)

Варианты

Демонстрационная версия ЕГЭ—2020 по информатике

Текст задания
(
с выделением различий)

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

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

2. К этой записи дописываются справа ещё два разряда по следующему правилу:

а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;

б) над этой записью производятся те же действия — справа дописывается остаток от деления суммы её цифр на 2.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, которое превышает число 97 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

Задание
3.6

(ДОСР-2021, №36018)

Варианты

ЕГЭ−2021. Досрочная волна

Текст задания
(
с выделением различий)

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

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

2. К этой записи дописываются справа ещё два разряда по следующему правилу:

а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;

б) над этой записью производятся те же действия — справа дописывается остаток от деления суммы её цифр на 2.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, которое превышает число 396 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

Задание
3.7

(ДЕМО-2018, №13733)

Варианты

Демонстрационная версия ЕГЭ—2018 по информатике

Текст задания
(
с выделением различий)

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

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

2) К этой записи дописываются справа ещё два разряда по следующему правилу:

а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;

б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2.

Задание
3.8

(ДЕМО-2021, №27402)

Варианты

Демонстрационная версия ЕГЭ—2021 по информатике

Текст задания
(
с выделением различий)

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

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

2. К этой записи дописываются справа ещё два разряда по следующему правилу:

а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;

б) над этой записью производятся те же действия — справа дописывается остаток от деления суммы её цифр на 2.

Задание
3.9

(ДОСР-2019, №18075)

Варианты

ЕГЭ — 2019. Досрочная волна. Вариант 1

Текст задания
(
с выделением различий)

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

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

2) К этой записи дописываются справа ещё два разряда по следующему правилу:

б) пункт а повторяется для вновь полученной последовательности.

Задание
3.10

(ДОСР-2018, №15622)

Варианты

ЕГЭ — 2018. Досрочная волна. Вариант 1
ЕГЭ — 2018. Досрочная волна. Вариант 2

Текст задания
(
с выделением различий)

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

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

2. К этой записи дописываются справа ещё два разряда по следующему правилу: складываются все цифры двоичной записи, если

а) сумма нечетная к числу дописывается 11,

б) сумма четная, дописывается 00.

Задание
3.11

(ДЕМО-2019, №16033)

Варианты

Демонстрационная версия ЕГЭ—2019 по информатике

Текст задания
(
с выделением различий)

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

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

2) К этой записи дописываются справа ещё два разряда по следующему правилу:

а) если N чётное, в конец числа (справа) дописывается сначала ноль, а затем единица.

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

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа R — результата работы данного алгоритма.

Задание
3.12

(ОСН-2018, №15974)

Варианты

ЕГЭ по информатике 28.05.2018. Основная волна, вариант А. Имаева — «Котолис»

Текст задания
(
с выделением различий)

Автомат обрабатывает натуральное число N по следующему алгоритму:

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

2. К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописывается 10, в противном случае справа дописывается 01. Например, двоичная запись 1001 числа 9 будет преобразована в 100101.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа — результата работы данного алгоритма.

Задание
3.13

(ДОСР-2020, №25836)

Варианты

ЕГЭ — 2020. Досрочная волна. Вариант 2

Текст задания
(
с выделением различий)

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

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

2) К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописываются два нуля, в противном случае справа дописываются две единицы. Например, двоичная запись 1001 числа 9 будет преобразована в 100111.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа — результата работы данного алгоритма.

Задание
3.14

(ДОСР-2020, №23904)

Варианты

ЕГЭ — 2020. Досрочная волна. Вариант 1

Текст задания
(
с выделением различий)

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

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

2) К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописываются два нуля, в противном случае справа дописываются две единицы. Например, двоичная запись 1001 числа 9 будет преобразована в 100111.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа — результата работы данного алгоритма.

Задание
3.15

(ДОСР-2018, №15846)

Варианты

ЕГЭ — 2018. Досрочная волна. Вариант 1
ЕГЭ — 2018. Досрочная волна. Вариант 2

Текст задания
(
с выделением различий)

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

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

2. К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописываются два нуля, в противном случае справа дописываются две единицы. Например, двоичная запись 1001 числа 9 будет преобразована в 100111.

Подтема 4

Задание
4.1

(ОСН-2019, №18812)

Варианты

ЕГЭ по информатике 13.06.2019. Основная волна, Юг-Центр

Текст задания
(
с выделением различий)

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

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

2. К этой записи дописываются справа ещё два разряда по следующему правилу:

а) в конец числа (справа) дописывается 1, если число единиц в двоичной записи числа чётно, и 0, если число единиц в двоичной записи числа нечётно;

б) к этой записи справа дописывается 1, если остаток от деления количества единиц на 2 равен 0, и 0, если остаток от деления количества единиц на 2 равен 1.

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

Подтема 5

Задание
5.1

(ОСН-2020, №26978)

Варианты

ЕГЭ по информатике 03.07.2020. Основная волна

Текст задания
(
с выделением различий)

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

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

2) К этой записи дописываются разряды по следующему правилу:

а) если число четное, то к двоичной записи числа в конце дописываются 1 и 0;

б) если число нечетное, то к двоичной записи числа в конце дописывается 01.

Задание
5.2

(ОСН-2019, №18785)

Варианты

ЕГЭ по информатике 13.06.2019. Основная волна, Центр. Вариант Имаева-Зубовой — «Котолис»

Текст задания
(
с выделением различий)

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

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

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

а) если число чётное, то к двоичной записи числа слева дописывается 1, а справа 0. Например, если для исходного числа 100 результатом будет являться число 11000;

б) если число нечётное, то к двоичной записи числа слева дописывается 11 и справа дописывается 11.

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

Подтема 6

Задание
6.1

(ОСН-2020, №26949)

Варианты

ЕГЭ по информатике 03.07.2020. Основная волна

Текст задания
(
с выделением различий)

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

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

2) К этой записи дописывается справа два нуля, если число четное, или две единицы в противном случае

Подтема 7

Задание
7.1

(ОСН-2021, №37140)

Варианты

ЕГЭ по информатике 24.06.2021. Основная волна (вариант Евгения Джобса)

Текст задания
(
с выделением различий)

Автомат обрабатывает натуральное число N по следующему алгоритму.

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

2. Если N четное, то в конец полученной записи (справа) дописывается 0, в начало — 1; если N — нечётное в конец и начало дописывается по две единицы.

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

Пример. Дано число N = 13. Алгоритм работает следующим образом:

1. Двоичная запись числа N: 1101.

2. Число нечетное, следовательно по две единицы по краям — 11110111.

3. На экран выводится число 247.

Укажите наименьшее число, большее 52, которое может является результатом работы автомата.

Подтема 8

Задание
8.1

(ДЕМО-2015, №7454)

Варианты

Демонстрационная версия ЕГЭ—2015 по информатике

Текст задания
(
с выделением различий)

Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам.

1. Складываются первая и вторая, а также третья и четвёртая цифры исходного числа.

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

Пример. Исходное число: 3165. Суммы: 3 + 1 = 4; 6 + 5 = 11. Результат: 114.

Укажите наименьшее число, в результате обработки которого, автомат выдаст число 1311.

Задание
8.2

(ДЕМО-2017, №11342)

Варианты

Демонстрационная версия ЕГЭ—2017 по информатике

Текст задания
(
с выделением различий)

Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам.

1. Складываются первая и вторая, а также вторая и третья цифры исходного числа.

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

Пример. Исходное число: 348. Суммы: 3 + 4 = 7; 4 + 8 = 12. Результат: 127.

Укажите наименьшее число, в результате обработки которого автомат выдаст число 1711.

Источник

Visko

0 / 0 / 0

Регистрация: 08.04.2022

Сообщений: 4

21.01.2023, 19:09. Показов 2110. Ответов 5

Метки python 3.8, егэ (Все метки)

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

Мой код:

Python

for n in range(1000):
    r = bin(n)[2:]
    if r.count("1") % 2 == 0:
        r = "1" + r + "0"
    else:
        r = "11" + r + "11"
    r = int(r,2)
    if r > 52:
        print(n)
        break

Код составителей ЕГЭ:

Python

for n in range(1, 100):
    s = bin(n)[2:]  # перевод в двоичную систему
    s = str(s) 
    if s[-1] == '0': #<==================================================
        s = '1' + s + '0'
    else:
        s = '11' + s + '11'
    r = int(s, 2)  # перевод в десятичную систему
    if r > 52:
        print(n)
        break

Мой код выдаёт ответ — 2, код составителей ЕГЭ — 3. Найдите пожалуйста мою ошибку и объясните пожалуйста помеченную строчку в коде составителей экзамена

__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь

Semen-Semenich

4122 / 3047 / 1091

Регистрация: 21.03.2016

Сообщений: 7,680

21.01.2023, 19:26

for n in range(1000):
for n in range(1, 100):
первое что это разница в началах диапазона. у вас с 0 а в коде с 1

Добавлено через 6 минут
но почему то ошибка именно из за проверки на четность в этой строке

Python

1	if r.count("1") % 2 == 0

может есть четное число в двоичной записи которого нечетное количество 1 или наоборот

Python

for n in range(1, 1000):
    r = bin(n)[2:]
    if not n % 2:
        r = "1" + r + "0"
    else:
        r = "11" + r + "11"
    r = int(r,2)
    if r > 52:
        print(n)
        break

OT4EHb

4 / 2 / 2

Регистрация: 21.01.2023

Сообщений: 5

21.01.2023, 19:32

Сообщение было отмечено Visko как решение

Решение

Python

1	if r.count("1") % 2 == 0

Это проверка чётности количества единиц

Python

1	if s[-1] == '0'

А это проверка чётности самого числа

4122 / 3047 / 1091

Регистрация: 21.03.2016

Сообщений: 7,680

21.01.2023, 19:35

OT4EHb, так по условию

Сообщение от Visko

если число чётное

при чем тут четность единиц в двоичной записи?

Добавлено через 1 минуту
я сразу подумал что ты что то знаешь и уверен в том что у четного числа четное количество единиц в его двоичной записи

4 / 2 / 2

Регистрация: 21.01.2023

Сообщений: 5

21.01.2023, 19:40

Нет, на чётность/нечётность влияет только одна единица, которая в конце

Добавлено через 1 минуту
В этом и ошибка, что Visko проверял вовсе не чётность числа

4122 / 3047 / 1091

Регистрация: 21.03.2016

Сообщений: 7,680

21.01.2023, 19:43

del

Добавлено через 2 минуты

Не по теме:

OT4EHb, прокрутил страницу и уже не вижу что автор топика Visko, и отвечаю тебе как автору и не пойму в чем проблема вроде все знаешь а такая ошибка

IT_Exp

Эксперт

87844 / 49110 / 22898

Регистрация: 17.06.2006

Сообщений: 92,604

21.01.2023, 19:43

Помогаю со студенческими работами здесь

C4 В ЕГЭ по информатике
Имеется список учеников разных школ, сдававших экзамен по информатике, с указанием их фамилии,…

ЕГЭ по информатике
Помогите с заданиями…

Добавлено через 58 секунд
На одной улице стоят в ряд четыре дома, в…

C4 ЕГЭ по информатике
Несколько дней пытаюсь понять
1)зачем второй раз дают одно и тоже условие `else if…

ЕГЭ по информатике
Здравствуйте! Кто из поситтителей данного форума сдавал в 11 классе информатику в форме ЕГЭ? Дело в…

ЕГЭ по информатике
Извините если не в ту тему написал, не могу понять куда лучше это написать.

На каком языке…

ЕГЭ по информатике
Объясните, пожалуйста, что означает знак "V" и перевернутая "V" и знак "_>" в следующем задании:
…

Задачи ЕГЭ по информатике
Друзья! Буду здесь разбирать задачи по информатике.

…

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Источник

Тренировочный вариант и ответы с решением пробник ЕГЭ 2023 по информатике 11 класс ФИПИ состоит из 27 заданий с кратким ответом, выполняемых с помощью компьютера. На выполнение экзаменационной работы по информатике и ИКТ отводится 3 часа 55 минут (235 минут).

Скачать тренировочный вариант с ответами

Скачать файлы для варианта

Другие тренировочные варианты

ege_2023_informatika_23_02

Разбор варианта. ЕГЭ по Информатике 2023

1. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. В таблице в левом столбце указаны номера пунктов, откуда совершается движение, в первой строке – куда. Определите минимально возможную длину пути BDE. Передвигаться можно только по указанным дорогам.

2. Логическая функция F задаётся выражением w ∨ (y → z) ∧ x. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какой столбец в таблице каждой переменной в выражении. В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

3. В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц. Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады августа 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок внесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.

5. На вход алгоритма подаётся натуральное число N большее 4. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: а) если количество цифр в двоичной записи числа нечётное, то центральный бит двоичного представления инвертируется; б) если количество цифр в двоичной записи числа чётное, то два центральных бита двоичного представления инвертируется; Например, для исходного числа 610 = 1102 результатом является число 1002 = 410, а для исходного числа 910 = 10012 результатом является число 11112 = 1510. Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее 100 и меньшее N. В ответе запишите это число в десятичной системе счисления.

6. Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 5 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Назад n (где n – целое число), вызывающая передвижение в противоположном голове направлении; Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке, Налево m (где m – целое число), вызывающая изменение направления движения на m градусов против часовой стрелки. Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз.

7. Спутник каждую секунду делает снимок 20 на 7.6 километра. Размер пикселя на местности 0.65х0.65 метра. Цвет пикселя выбирается из палитры в 256 цветов. Оцените объем памяти (в МБ) для хранения одного изображения. Сжатие не производится. Ответ округлите до большего целого числа.

8. Определите количество десятизначных чисел, записанных в восьмеричной системе счисления, в записи которых ровно пять цифры 7 и при этом никакая нечетная цифра не стоит рядом с цифрой 7.

9. Откройте файл электронной таблицы, содержащей в каждой строке шесть натуральных чисел. Определите количество строк таблицы, содержащих числа, для которых выполнено строго одно из условий: – в строке есть повторяющиеся числа; – в строке есть ровно три нечетных числа. В ответе запишите только число.

10. Текст произведения Ника Горькавого «Теория Катастроф» представлен в виде текстового файла. Откройте файл и определите, сколько бифуркационных технологий содержал итоговый список. В ответе запишите только число.

11. Вася решил закодировать персональные данные всех 1347 учеников всей школы. Для каждого ученика был сформирован ID из нескольких полей: номер класса, буква (а,б,в,г,д), пол, день и месяц рождения, номер имени по таблице имен (всего 103), номер фамилии по таблице фамилий (всего 733). Сперва Вася для каждого поля выделил минимальное количество байт. Затем попробовал закодировать все поля непрерывной битовой строкой и для каждого ID выделил минимальное количество байт. Сколько байт сэкономил Вася во втором случае для кодирования всех учеников школы?

12. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр) А) заменить(v, w). Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить(111, 27) преобразует строку 05111150 в строку 0512750. Если в строке нет вхождений цепочки v, то выполнение команды заменить(v, w) не меняет эту строку. Б) нашлось(v). Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется. Цикл выполняется, пока условие истинно.

13. На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Определите количество различных путей ненулевой длины, которые начинаются и заканчиваются в городе Е, не содержат этот город в качестве промежуточного пункта и проходят через промежуточные города не более одного раза.

14. Дано выражение 12×4536 + 1×12345 В записи чисел переменной x обозначена неизвестная цифра из допустимого алфавита для указанных систем счисления. Определите наибольшее значение x, при котором значение данного арифметического выражения кратно 13. Для найденного значения x вычислите частное от деления значения арифметического выражения на 13 и укажите его в ответе в десятичной системе счисления.

15. На числовой прямой даны два отрезка: B = [23;37] и C = [41;73]. Укажите наименьшую длину такого отрезка А, для которого логическое выражение ¬((¬(x ∈ B) → (x ∈ C)) → (x ∈ A)) ложно (т.е. принимает значение 0) при любом значении переменной x.

16. Обозначим частное от деления натурального числа a на натуральное число b как a//b, а остаток как a%b. Например, 17//3 = 5, 17%3 = 2. Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(n) = n при n < 10; F(n) = F(n//10) + F(n%10) , если 10 ⩽ n < 1000; F(n) = F(n//1000) — F(n%1000) , если n ⩾ 1000. Определите количество значений n, не превышающих 106 , для которых F(n) = 0?

17. В файле содержится последовательность целых чисел по модулю менее 10000. а) рассматриваются только пары в которых строго одно число оканчивается на 7. б) квадрат разности элементов пары меньше модуля разности квадратов хотя бы одной пары (отвечающей условию а). В ответе запишите два числа: сначала количество найденных пар, затем минимальный квадрат разности. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

18. Квадрат разлинован на N×N клеток (1 < N < 30). Роботу нужно перейти через поле с севера (верхняя строка) на юг (нижняя строка). Он может начать переход с любой клетки первой строки и закончить на любой клетке нижней строки. С каждым шагом Робот переходит в следующую строку и может за одно перемещение попасть в одну из трех клеток следующей строки (на клетку прямо вниз или на одну из клеток слева/справа от неё). Ходы только влево или вправо (без смены строки), назад (в предыдущую строку) и за границы поля запрещены. В каждой клетке поля лежит монета достоинством от 1 до 100. Робот собирает все монеты по пройденному маршруту. Определите максимальную возможную денежную сумму и количество монет с чётным значением, которую может собрать Робот, пройдя с северной границы поля (сверху) до южной границы поля (снизу). В ответе укажите два числа: сначала максимальную сумму, затем количество монет с четным значением по маршруту с максимальной суммой.

19. Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в меньшую кучу один или три камня. Изменять количество камней в большей куче не разрешается. Игра завершается, когда количество камней в кучах становится равным. Победителем считается игрок, сделавший последний ход, то есть первым сравнявшим количество камней в двух кучах. Игроки играют рационально, т.е. без ошибок. В начальный момент в первой куче было 13 камней, а во второй – S камней, 1 ≤ S ≤ 23? Укажите такое минимальное значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом.

20. Для игры, описанной в задании 19, найдите два наименьших значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: – Петя не может выиграть за один ход; – Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответ в порядке возрастания

21. Для игры, описанной в задании 19, найдите два значения S, при котором одновременно выполняются три условия: – у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; – у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом; – Петя может выбирать, каким ходом выиграет Ваня;

22. В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0. Определите максимальное количество процессов, которые завершатся за 73 мс, при условии, что все независимые друг от друга процессы могут выполняться параллельно.

23. У исполнителя Кузнечик есть 4 команды: 1. Прибавить 1 2. Прибавить 3 3. Вычесть 1 4. Вычесть 3 Сколько существует программ, для которых при исходном числе 42 результатом будет являться число 42, при этом траектория вычисления содержит только числа от 40 до 49, притом не более 1 раза, т.е. без повторов.

24. Текстовый файл содержит строку из десятичных цифр и букв латинского алфавита. Найдите минимальную длину подстроки включающей все шестнадцатеричные цифры. Строка может включать повторяющиеся цифры и другие символы. В ответе укажите найденную длину..

25. Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:  символ «?» означает ровно одну произвольную цифру;  символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Например, маске 123*4?5 соответствуют числа 123405 и 12300405. Найдите все натуральные числа, не превышающие 1010, которые соответствуют маске 1?1?1?1*1 и при этом без остатка делятся на 2023, а сумма цифр числа равна 22. В ответе запишите все найденные числа в порядке возрастания. Количество строк в таблице для ответа избыточно.

26. В сетевом приложении реализован кэш размером V МБ для файлов размером от 1 до 999 МБ. Пользователи запрашивают файлы в порядке, заданном в исходном файле. Алгоритм кэширования сперва заполняет весь кэш. Для размещение следующего файла кэш нужно освободить. Для этого из кэша удаляется один подходящий файл, так чтобы свободное место было минимальным и достаточным для размещения нового файла. Если удаление даже самого большого файла не освобождает необходимого места, то удаляется самый большой файл и алгоритм рекурсивно повторяется, пока не будет достаточного места для нового файла.

27. Дана последовательность натуральных чисел. Расстояние между элементами последовательности – это разность их порядковых номеров. Например, если два элемента стоят в последовательности рядом, расстояние между ними равно 1, если два элемента стоят через один – расстояние равно 2 и т. д. Назовём тройкой любые три числа из последовательности, расстояние между которыми не меньше 17. Необходимо определить количество троек, в которых сумма чисел в тройке делится без остатка на 7717.

ПОДЕЛИТЬСЯ МАТЕРИАЛОМ

Источник

ЕГЭ 2023. Экзаменационная работа состоит из 27 заданий с кратким ответом, выполняемых с помощью компьютера. На выполнение экзаменационной работы по информатике отводится 3 часа 55 минут (235 минут).

В конце варианта приведены правильные ответы ко всем заданиям. Вы можете свериться с ними и найти у себя ошибки.

Скачать тренировочный вариант ЕГЭ: Скачать

Файлы для варианта: Скачать

Интересные задания:

4. Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что слово СПОРТЛОТО кодируется как 10010100110011110000100. Какой код соответствует букве Л, если известно, что коды подбирались под минимальную длину заданного слова. Примечание: под условием Фано понимается такой метод кодирования, при котором ни одно кодовое слово не является началом другого кодового слова. Такой способ кодирования позволяет получить однозначно декодируемый код.

5. На вход алгоритма подаётся натуральное число N большее 4. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу:
а) если количество цифр в двоичной записи числа нечётное, то центральный бит двоичного представления инвертируется;
б) если количество цифр в двоичной записи числа чётное, то два центральных бита двоичного представления инвертируется; Например, для исходного числа 610 = 1102 результатом является число 1002 = 410, а для исходного числа 910 = 10012 результатом является число 11112 = 1510. Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее 100 и меньшее N. В ответе запишите это число в десятичной системе счисления.

9. Откройте файл электронной таблицы, содержащей в каждой строке шесть натуральных чисел. Определите количество строк таблицы, содержащих числа, для которых выполнено строго одно из условий:
– в строке есть повторяющиеся числа;
– в строке есть ровно три нечетных числа. В ответе запишите только число.

Вам будет интересно:

ЕГЭ 2023 по информатике 11 класс. Новый тренировочный вариант №6 — №221107 (задания и ответы)

* Олимпиады и конкурсы
* Готовые контрольные работы
* Работы СтатГрад
* Официальные ВПР

Источник

Просмотр содержимого документа «2022 ЕГЭ Май Информатика Вариант 1»

В начало страницы

Учитываемые варианты

Различие заданий

Подтема 1

Задание 1.1 (ДОСР-2016, №11107)

Варианты

Текст задания

Подтема 2

Задание 2.1 (ДОСР-2017, №13352)

Варианты

Текст задания ( с выделением различий)

Подтема 3

Задание 3.1 (ДЕМО-2016, №9357)

Варианты

Текст задания ( с выделением различий)

Задание 3.2 (ОСН-2019, №18708)

Варианты

Текст задания ( с выделением различий)

Задание 3.3 (ДОСР-2015, №8094)

Варианты

Текст задания ( с выделением различий)

Задание 3.4 (ДОСР-2019, №18434)

Варианты

Текст задания ( с выделением различий)

Задание 3.5 (ДЕМО-2020, №19055)

Варианты

Текст задания ( с выделением различий)

Задание 3.6 (ДОСР-2021, №36018)

Варианты

Текст задания ( с выделением различий)

Задание 3.7 (ДЕМО-2018, №13733)

Варианты

Текст задания ( с выделением различий)

Задание 3.8 (ДЕМО-2021, №27402)

Варианты

Текст задания ( с выделением различий)

Задание 3.9 (ДОСР-2019, №18075)

Варианты

Текст задания ( с выделением различий)

Задание 3.10 (ДОСР-2018, №15622)

Варианты

Текст задания ( с выделением различий)

Задание 3.11 (ДЕМО-2019, №16033)

Варианты

Текст задания ( с выделением различий)

Задание 3.12 (ОСН-2018, №15974)

Варианты

Текст задания ( с выделением различий)

Задание 3.13 (ДОСР-2020, №25836)

Варианты

Текст задания ( с выделением различий)

Задание 3.14 (ДОСР-2020, №23904)

Варианты

Текст задания ( с выделением различий)

Задание 3.15 (ДОСР-2018, №15846)

Варианты

Текст задания ( с выделением различий)

Подтема 4

Задание 4.1 (ОСН-2019, №18812)

Варианты

Текст задания ( с выделением различий)

Подтема 5

Задание 5.1 (ОСН-2020, №26978)

Варианты

Текст задания ( с выделением различий)

Задание 5.2 (ОСН-2019, №18785)

Варианты

Текст задания ( с выделением различий)

Подтема 6

Задание 6.1 (ОСН-2020, №26949)

Варианты

Текст задания ( с выделением различий)

Подтема 7

Задание 7.1 (ОСН-2021, №37140)

Варианты

Текст задания ( с выделением различий)

Подтема 8

Задание 8.1 (ДЕМО-2015, №7454)

Варианты

Просмотр содержимого документа

«2022 ЕГЭ Май Информатика Вариант 1»

Задание
1.1

(ДОСР-2016, №11107)

Задание
2.1

(ДОСР-2017, №13352)

Текст задания
(
с выделением различий)

Задание
3.1

(ДЕМО-2016, №9357)

Текст задания
(
с выделением различий)

Задание
3.2

(ОСН-2019, №18708)

Текст задания
(
с выделением различий)

Задание
3.3

(ДОСР-2015, №8094)

Текст задания
(
с выделением различий)

Задание
3.4

(ДОСР-2019, №18434)

Текст задания
(
с выделением различий)

Задание
3.5

(ДЕМО-2020, №19055)

Текст задания
(
с выделением различий)

Задание
3.6

(ДОСР-2021, №36018)

Текст задания
(
с выделением различий)

Задание
3.7

(ДЕМО-2018, №13733)

Текст задания
(
с выделением различий)

Задание
3.8

(ДЕМО-2021, №27402)

Текст задания
(
с выделением различий)

Задание
3.9

(ДОСР-2019, №18075)

Текст задания
(
с выделением различий)

Задание
3.10

(ДОСР-2018, №15622)

Текст задания
(
с выделением различий)

Задание
3.11

(ДЕМО-2019, №16033)

Текст задания
(
с выделением различий)

Задание
3.12

(ОСН-2018, №15974)

Текст задания
(
с выделением различий)

Задание
3.13

(ДОСР-2020, №25836)

Текст задания
(
с выделением различий)

Задание
3.14

(ДОСР-2020, №23904)

Текст задания
(
с выделением различий)

Задание
3.15

(ДОСР-2018, №15846)

Текст задания
(
с выделением различий)

Задание
4.1

(ОСН-2019, №18812)

Текст задания
(
с выделением различий)

Задание
5.1

(ОСН-2020, №26978)

Текст задания
(
с выделением различий)

Задание
5.2

(ОСН-2019, №18785)

Текст задания
(
с выделением различий)

Задание
6.1

(ОСН-2020, №26949)

Текст задания
(
с выделением различий)

Задание
7.1

(ОСН-2021, №37140)

Текст задания
(
с выделением различий)

Задание
8.1

(ДЕМО-2015, №7454)

Текст задания
(
с выделением различий)

Задание
8.2

(ДЕМО-2017, №11342)

Текст задания
(
с выделением различий)