Задачи на пароли и количество комбинаций

Зачем это в ЕГЭ. Задание №11 проверяет умение решать задачи на подсчёт количества комбинаций, часто связанных с паролями или кодами. Оно оценивается в 1 первичный балл и встречается практически в каждом варианте ЕГЭ. Проверяется понимание комбинаторики и умение применять её на практике.

Главная идея. Задачи на пароли сводятся к подсчёту количества возможных комбинаций, используя правила умножения и сложения. Ключевой момент — правильно определить, какие элементы могут повторяться, а какие нет, и учесть все ограничения.

Алгоритм (чеклист).
1. Определить длину пароля или кода.
2. Выяснить, какие символы используются (буквы, цифры, спецсимволы) и их количество.
3. Учесть ограничения: повторение символов, обязательное наличие определённых символов и т.д.
4. Применить правило умножения для подсчёта всех возможных комбинаций.
5. Проверить, не нарушены ли условия задачи (например, учтены ли все ограничения).

Опоры (кратко).
- Правило умножения: если есть $n$ способов сделать одно действие и $m$ способов сделать другое, то общее количество способов — $n \times m$.
- Формула для подсчёта комбинаций с повторениями: $n^k$, где $n$ — количество символов, $k$ — длина пароля.
- Формула для подсчёта комбинаций без повторений: $n \times (n-1) \times \dots \times (n-k+1)$.

Пример 1 (подсчёт комбинаций с повторениями).
Условие: Сколько существует паролей длиной 4 символа, состоящих из цифр 0-9, если символы могут повторяться?
Шаг 1. Длина пароля — 4 символа.
Шаг 2. Используются цифры от 0 до 9, всего 10 символов.
Шаг 3. Символы могут повторяться.
Шаг 4. Применяем формулу для комбинаций с повторениями: $10^4$.
Шаг 5. Ответ: $10^4 = 10000$ паролей.

Пример 2 (подсчёт комбинаций без повторений).
Условие: Сколько существует паролей длиной 3 символа, состоящих из букв A, B, C, D, если символы не могут повторяться?
Шаг 1. Длина пароля — 3 символа.
Шаг 2. Используются буквы A, B, C, D, всего 4 символа.
Шаг 3. Символы не могут повторяться.
Шаг 4. Применяем формулу для комбинаций без повторений: $4 \times 3 \times 2$.
Шаг 5. Ответ: $4 \times 3 \times 2 = 24$ пароля.

Типичные ошибки.
1. Не учтены ограничения. Например, забывают, что символы не могут повторяться.
2. Неправильно определена длина пароля. Например, считают длину на 1 больше или меньше.
3. Ошибка в подсчёте количества символов. Например, забывают включить ноль или буквы.
4. Неправильное применение формулы. Например, используют формулу для комбинаций с повторениями вместо формулы без повторений.
5. Арифметическая ошибка. Например, неправильно умножают числа.

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