РЕШУ ЕГЭ — информатика

Варианты заданий

1.  Тип 14 № 26959 Добавить в вариант

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

Раздел кодификатора ФИПИ: 1.4.1 Позиционные системы счисления

Кодирование чисел. Системы счисления. Прямое сложение в СС

Значение арифметического выражения 16¹⁸ · 4¹⁰ − 4⁶ − 16 записали в системе счисления с основанием 4. Сколько цифр 3 содержится в этой записи?

Решение. Последовательно рассмотрим данное выражение.

Рассмотрим первое слагаемое: $4 в степени левая круглая скобка 36 правая круглая скобка умножить на 4 в степени левая круглая скобка 10 правая круглая скобка = 4 в степени левая круглая скобка 46 правая круглая скобка = 100...00_4.$   — на конце 46 нулей.

Рассмотрим второе слагаемое: $4 в степени левая круглая скобка 6 правая круглая скобка = 1000000_4$   — на конце 6 нулей.

Результат разности первых двух чисел: $4 в степени левая круглая скобка 46 правая круглая скобка минус 4 в степени левая круглая скобка 6 правая круглая скобка = 33..3300000_4$   — 40 троек и 6 нулей.

На последнем шаге получаем: $33..3300000_4 минус 100_4 = 33..32333300_3$   — 39 троек, затем двойка, затем четыре тройки и два нуля.

Таким образом, получаем, что в троичной записи исходного выражения содержится 43 тройки.

Ответ: 43.

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

x = 16 ** 18 * 4 ** 10 - 4 ** 6 - 16

s = ''

while x != 0:

s += str(x % 4)

x //= 4

s = s[::-1]

print(s.count("3"))

Ответ: 43

26959

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

Раздел кодификатора ФИПИ: 1.4.1 Позиционные системы счисления

2.  Тип 14 № 26988 Добавить в вариант

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

Раздел кодификатора ФИПИ: 1.4.1 Позиционные системы счисления

Кодирование чисел. Системы счисления. Прямое сложение в СС

Значение арифметического выражения 16⁸ · 4²⁰ − 4⁵ − 64 записали в системе счисления с основанием 4. Сколько цифр 3 содержится в этой записи?

Решение. Последовательно рассмотрим данное выражение.

Рассмотрим первое слагаемое: $4 в степени левая круглая скобка 16 правая круглая скобка умножить на 4 в степени левая круглая скобка 20 правая круглая скобка = 4 в степени левая круглая скобка 36 правая круглая скобка = 100...00_4.$   — на конце 36 нулей.

Рассмотрим второе слагаемое: $4 в степени левая круглая скобка 5 правая круглая скобка = 100000_4$   — на конце 5 нулей.

Результат разности первых двух чисел: $4 в степени левая круглая скобка 36 правая круглая скобка минус 4 в степени левая круглая скобка 5 правая круглая скобка = 33..3300000_4$   — 31 тройка и 5 нулей.