Зачем нужны степени двойки
Компьютер хранит данные в двоичной системе: каждый бит принимает одно из двух значений — 0 или 1. Поэтому количество вариантов, которое можно закодировать N битами, равно 2ᴺ. Отсюда степени двойки возникают буквально везде: объём памяти, глубина цвета, разрядность чисел, размер адресного пространства.
Таблица степеней двойки
| Степень | Значение | Где встречается |
|---|---|---|
| 2⁰ | 1 | Базовый случай |
| 2¹ | 2 | Бит: два состояния |
| 2² | 4 | 4 цвета в палитре |
| 2³ | 8 | Байт = 8 бит |
| 2⁴ | 16 | Шестнадцатеричная система |
| 2⁵ | 32 | 32 символа алфавита — 5 бит на символ |
| 2⁶ | 64 | 64-битные системы, base64 |
| 2⁷ | 128 | Таблица ASCII |
| 2⁸ | 256 | Значений в одном байте, 256 оттенков |
| 2⁹ | 512 | Размер сектора диска |
| 2¹⁰ | 1024 | 1 килобайт |
| 2¹¹ | 2048 | Разрешение экрана |
| 2¹² | 4096 | Размер страницы памяти |
| 2¹³ | 8192 | — |
| 2¹⁴ | 16 384 | — |
| 2¹⁵ | 32 768 | Границы типа short |
| 2¹⁶ | 65 536 | Кодировка Unicode BMP |
| 2²⁰ | 1 048 576 | 1 мегабайт в байтах |
| 2³⁰ | 1 073 741 824 | 1 гигабайт в байтах |
| 2³² | 4 294 967 296 | Адресное пространство 32 бит |
Как запомнить первые десять
- Каждая следующая степень — предыдущая, умноженная на 2. Достаточно помнить цепочку: 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024.
- Опорные точки: 2³ = 8 (байт), 2⁸ = 256 (значений в байте), 2¹⁰ = 1024 (килобайт).
- Правило «плюс десять — умножить на 1024»: 2²⁰ = 2¹⁰ × 2¹⁰, 2³⁰ = 2¹⁰ × 2¹⁰ × 2¹⁰.
Единицы измерения информации
| Единица | Сколько | В степенях двойки |
|---|---|---|
| 1 байт | 8 бит | 2³ бит |
| 1 Кбайт | 1024 байта | 2¹⁰ байт = 2¹³ бит |
| 1 Мбайт | 1024 Кбайт | 2²⁰ байт |
| 1 Гбайт | 1024 Мбайт | 2³⁰ байт |
| 1 Тбайт | 1024 Гбайт | 2⁴⁰ байт |
Формула количества информации
Если алфавит содержит N символов, то на один символ требуется i бит, причём N = 2ⁱ. Обратно: i = log₂N.
Общий объём сообщения из K символов: I = K × i бит.
Разбор типовых задач
1. В алфавите 32 символа. Сколько бит на символ? 32 = 2⁵, значит 5 бит.
2. Сообщение из 200 символов алфавита в 16 знаков. Объём: 16 = 2⁴ → 4 бита; 200 × 4 = 800 бит = 100 байт.
3. Сколько цветов кодируется 8 битами? 2⁸ = 256 цветов.
4. Изображение 1024 × 512 пикселей, 16 цветов. Объём: 16 цветов → 4 бита; 1024 × 512 × 4 = 2 097 152 бита = 262 144 байта = 256 Кбайт.
5. Сколько бит нужно, чтобы закодировать 100 различных состояний? 2⁶ = 64 мало, 2⁷ = 128 хватает → 7 бит. Всегда округляем вверх.
Правило округления вверх
Если количество вариантов не является степенью двойки, берут ближайшую большую степень. 5 учеников — 3 бита (2³ = 8). 300 значений — 9 бит (2⁹ = 512). Это одна из самых частых ошибок на ОГЭ: ученики берут меньшую степень и получают «не хватает кодов».
Где ещё встречаются степени двойки
- Разрешения экранов и текстур: 512, 1024, 2048.
- Размеры оперативной памяти: 4, 8, 16, 32 Гбайт.
- Глубина цвета: 8, 16, 24, 32 бита.
- Двоичный поиск: за log₂N шагов находим элемент среди N.
- Турнирные сетки: 8, 16, 32 участника — чтобы каждый раунд делил поле пополам.
Быстрый счёт без таблицы
- Разложить показатель: 2¹⁷ = 2¹⁰ × 2⁷ = 1024 × 128 = 131 072.
- Использовать приближение: 2¹⁰ ≈ 1000, поэтому 2²⁰ ≈ миллион, 2³⁰ ≈ миллиард. Для оценки порядка достаточно.
- Обратный ход: чтобы найти log₂ числа, считать, сколько раз его можно поделить на 2 до единицы.
Как тренироваться
- Написать таблицу от руки один раз и повесить над рабочим столом.
- Каждый день называть 5 случайных степеней вслух — хватает недели.
- Решать задачи на объём изображения: там степени двойки используются трижды за задачу.
- Проверять себя обратной операцией: 4096 — какая степень? Делим на 2 двенадцать раз → 2¹².
Частые вопросы
Почему 1 килобайт равен 1024, а не 1000 байт? Потому что память адресуется двоичным кодом, и «круглым» числом оказывается 2¹⁰. Есть отдельная единица кибибайт для явного указания на 1024.
Чему равно 2⁰? Единице — как и любое число в нулевой степени.
Сколько степеней двойки надо знать на ОГЭ? До 2¹⁶ уверенно, плюс 2²⁰ и 2³⁰ для единиц измерения.
Как посчитать 2¹⁰⁰? Точное значение — задача для программы; в школьных задачах достаточно оценки через 2¹⁰ ≈ 10³.