Задание 14. Системы счисления. Кодирование чисел. ЕГЭ 2024 по информатике

Задание 14. Системы счисления. Кодирование чисел. ЕГЭ 2024 по информатике

За это задание ты можешь получить 1 балл. На решение дается около 6 минут. Уровень сложности: повышенный.
Средний процент выполнения: 55.5%
Ответом к заданию 14 по информатике может быть цифра (число) или слово.

Задачи для практики

Задача 1

Укажите сумму всех положительных десятичных чисел, не превосходящих 26, запись которых в системе счисления с основанием 3 оканчивается на 22.

Решение

Заметим, что любое число x10 ≤ 2610, которое в системе счисления с основанием 3 оканчивается на 22, можно представить в виде a·32+2·31+2·30 = 9a+8.Следовательно, это число в десятичной системе счисления при делении на 9 в остатке должно давать 8. В десятичной системе счисления среди положительных чисел, не превосходящих 26, этому условию удовлетворяют числа 8, 17 и 26. Их сумма равна 51.

Ответ: 51

Задача 2

Сколько единиц содержится в двоичной записи числа, которое можно представить в виде 8800 + 21020 − 32?

Решение

Запишем данное выражение через степени двойки: 8800 + 21020 − 32 = 22400 + 21020 − 25.

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

Из формулы представления числа в двоичной системе счисления и правила вычитания видно, что имеет место следующее равенство

Для данного в задаче выражения имеем

1) 21020 − 25 =

2) 22400 + (21020 − 25) =

Следовательно, в двоичной записи числа 8800 +21020 − 32 содержится 1015 + 1 = 1016 единиц.

Ответ: 1016

Задача 3

Значение арифметического выражения: $16^{500}−2^{1300}+7$ — записали в системе счисления с основанием 2. Сколько цифр «0» содержится в этой записи?

Решение
Ответ: 1297

Задача 4

Значение арифметического выражения: $16^{1000}−4^{800}+5$ — записали в системе счисления с основанием 2. Сколько цифр «0» содержится в этой записи?

Решение
Ответ: 1598

Задача 5

Значение арифметического выражения: $16^{1000} + 8^{500} − 2^{300}$ — записали в системе счисления с основанием 2. Сколько цифр «1» содержится в этой записи?

Решение
Ответ: 1201

Задача 6

Значение арифметического выражения: $8^{200} + 2^{600} − 32$ — записали в системе счисления с основанием 2. Сколько цифр «1» содержится в этой записи?

Решение
Ответ: 596

Задача 7

Значение арифметического выражения: $4^{56} + 16^{23} − 4^{25}$ — записали в системе счисления с основанием 4. Сколько цифр «3» содержится в этой записи?

Решение
Ответ: 21

Задача 8

Значение арифметического выражения: $9^5 + 3^{32} − 27$ — записали в системе счисления с основанием 3. Сколько цифр «2» содержится в этой записи?

Решение
Ответ: 7

Задача 9

Значение арифметического выражения: $9^{3300} + 3^{700} − 3^{75} + 10$ — записали в системе счисления с основанием 3. Сколько цифр «2» содержится в этой записи?

Решение
Ответ: 625