6 Почему это «системы счисления»

Почему это «системы счисления»

Название задания не случайно. Перечисление слов в алфавитном порядке — это ровно то же самое, что счёт в системе счисления с основанием K (числом букв). Сопоставим каждой букве цифру: первой букве алфавита — 0, второй — 1, и так далее.

Иллюстрация к заданию 8, рисунок 2

Тогда слово на месте N — это число (N − 1), записанное в системе с основанием K (нумерация идёт с 1, а счёт — с 0, отсюда и «минус один»). Именно поэтому Python-перебор выдаёт слова в том же порядке: product фактически «считает» в K-ичной системе.

Понимать эту связь полезно для самопроверки, но на экзамене считать вручную не нужно — перебор надёжнее. Держи аналогию в голове как страховку.

📌 Быстрая прикидка формулой

Иногда ответ виден и без кода: всего слов длины n над алфавитом из K букв — это Kⁿ. Например, 3 ракеты пяти цветов → 5³ = 125 сигналов. Если же есть условие «буква X ровно один раз» — выбираем одно из n мест под X (n способов), а остальные n−1 мест заполняем оставшимися K−1 буквами: n · (K−1)ⁿ⁻¹. Но проверять себя всё равно удобнее перебором.

Почему это «системы счисления» — Задание 8 ЕГЭ 2027 | Методички — Профиматика