ЕГЭ–2026, информатика: задания, ответы, решения

Задания

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

Тип 14 № 10506 Добавить в вариант

Значение арифметического выражения: $16 в степени левая круглая скобка 2016 правая круглая скобка плюс 4 в степени левая круглая скобка 2015 правая круглая скобка минус 64$   — записали в системе счисления с основанием 4. Сколько цифр «3» содержится в этой записи?

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

Решение.

$16 в степени левая круглая скобка 2016 правая круглая скобка = 4 в степени левая круглая скобка 4032 правая круглая скобка$

$4 в степени левая круглая скобка 4032 правая круглая скобка = 100...00_4$   — на конце 4032 нуля.

$4 в степени левая круглая скобка 2015 правая круглая скобка = 100...00_4$   — на конце 2015 нулей.

$16 в степени левая круглая скобка 2016 правая круглая скобка плюс 4 в степени левая круглая скобка 2015 правая круглая скобка = 100...00100...00_4$   — на конце 2015 нулей, а в середине $4032 минус 2015 минус 1 = 2016$ нулей.

$16 в степени левая круглая скобка 2016 правая круглая скобка плюс 4 в степени левая круглая скобка 2015 правая круглая скобка минус 1 = 100...0033...33_4$   — на конце 2015 троек, а в середине 2017 нулей.

$63 = 333_4$

$16 в степени левая круглая скобка 2016 правая круглая скобка плюс 4 в степени левая круглая скобка 2015 правая круглая скобка минус 1 минус 63 = 100...0033...3333_4 минус 333_4 = 100...0033...3000_4$   — в середине 2017 нулей, после чего 2012 троек.

Ответ: 2012.

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

x = 16**2016 + 4**2015 - 64

s = ''

while x != 0:

s += str(x % 4)

x //= 4

s = s[::-1]

print(s.count("3"))

Приведём решение Сергея Донец на PascalABC.NET:

uses School;

begin

(16bi**2016+4bi**2015-64).Digits(4).CountOf(3).Print;

end.

Аналоги к заданию № 9367: 9766 9802 10479 ...9766 9802 10479 10506 11352 Все

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

Спрятать решение · Прототип задания · Помощь