Системы счисления: перевод и задание 14
Коротко
Число в системе с основанием q: aₙ…a₁a₀ = aₙ·qⁿ + … + a₁·q + a₀. Чтобы перевести из десятичной, делят на q и записывают остатки в обратном порядке. Степень двойки 2ⁿ в двоичной записи — единица и n нулей, 2ⁿ − 1 — n единиц. В задании 14 выражение обычно считают программой: Python работает с длинными числами без переполнения.
Перевод
- В десятичную: сумма цифр, умноженных на степени основания.
- Из десятичной: деление на основание с остатком.
Полезные факты
| Выражение | Двоичная запись |
|---|---|
| 2ⁿ | 1 и n нулей |
| 2ⁿ − 1 | n единиц |
| 4ⁿ = 2²ⁿ | 1 и 2n нулей |
| 8 = 2³, 16 = 2⁴ | триады и тетрады |
Python
x = 4**10 + 2**5 - 1
print(bin(x).count('1')) # 6
def to_base(n, q):
s = ''
while n:
s = '0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ'[n % q] + s
n //= q
return s or '0'
Неизвестная цифра
Если в записи есть неизвестная цифра x, перебирайте x от 0 до q − 1 и проверяйте условие программой.
Типичные ошибки
- Записывают остатки в прямом порядке.
- Забывают, что цифра должна быть меньше основания.
Что дальше
Проверьте себя на заданиях этого типа в тренажёре Upward. Начните с диагностики по предмету: она покажет, какие номера уже получаются, а какие стоит подтянуть, и по её итогам соберётся личный план подготовки.
Как это выглядит в задании 14
Пример 1 из 2
Сколько единиц в двоичной записи 4¹⁰ + 2⁵ − 1?
- Разбор
- 4¹⁰ = 2²⁰ — одна единица; 2⁵ − 1 = 11111 — пять единиц; разряды не пересекаются.
- Ответ
- 6
Пример 2 из 2
Переведите 255 в двоичную систему.
- Разбор
- 255 = 2⁸ − 1.
- Ответ
- 11111111
Мини-тест: 5 вопросов
- Вопрос 1 из 5
Двоичная запись 2⁵?
Показать ответ
Ответ: 100000.
Единица и 5 нулей.
- Вопрос 2 из 5
Двоичная запись 2⁴ − 1?
Показать ответ
Ответ: 1111.
Четыре единицы.
- Вопрос 3 из 5
Как перевести 1A₁₆ в десятичную?
Показать ответ
Ответ: 1·16 + 10 = 26.
A = 10.
- Вопрос 4 из 5
Какая цифра недопустима в восьмеричной системе?
Показать ответ
Ответ: 8.
Цифры 0–7.
- Вопрос 5 из 5
Как посчитать единицы в двоичной записи в Python?
Показать ответ
Ответ: bin(x).count('1').
Длинная арифметика.
Проверьте всё задание 14, а не одну тему
Диагностика Upward покажет, какие задания ЕГЭ по информатике стоит подтянуть в первую очередь.
Уже есть аккаунт? Войти