
ШКОЛА

ИНФОРМАТИКИ
Кодирование чисел. Системы счисления.
Задание 1.
В системе счисления с некоторым основанием десятичное число 18 записывается в виде 30. Укажите это основание.
Пояснение.
Составим уравнение: 30n=3*n^1+0*n^0=1810 ,где n — основание этой системы счисления. Исходя из уравнения, n=6.
Задание 2.
В системе счисления с некоторым основанием десятичное число 12 записывается как 110. Укажите это основание.
Пояснение.
Составим уравнение: 110n = 1 · n^2 + 1 · n^1 + 0 · n^0 = 1210, где n— основание этой системы счисления. Уравнение: n^2 + n − 12 = 0 имеет два корня: −4 и 3. Таким образом, основание искомой системы счисления — 3.
Ответ: 3.
Задание 3.
Решите уравнение: 121x + 110 = 1017
Ответ запишите в троичной системе (основание системы счисления в ответе писать не нужно).
Пояснение.
Преобразуем уравнение:
Основание системы счисления равно 610 = 203.
Ответ: 20.


Задание 4.
Сколько единиц содержится в двоичной записи значения выражения: 4^2020 + 2^2017 – 15?
Пояснение.
Преобразуем выражение:
Число 2^4040 в двоичной записи записывается как единица и 4040 нулей. Добавив число 2^2017, получаем 100...00100...000 (единица, 2022 нулей, единица, 2017 нулей, всего 4040 разрядных цифр). Если вычесть из этого числа 2^4 = 100002 и прибавить 2^0, то число примет вид 100...001...10001. В полученном числе единица, 2023 нуля, 2013 единиц, три нуля и одна единица. Значит, всего в числе 2015 единиц.
Ответ: 2015.
