Правило дополнения в комбинаторном подсчёте — тренажёр по математике, 9 класс
Печатный рабочий лист. Правило дополнения удобно, когда условие содержит слова «хотя бы один», «не все», «не менее одного». Вместо прямого разбора многих случаев сначала посчитайте все допустимые объекты, затем объекты, не удовлетворяющие нужному требованию: N(подходящих) = N(всех) − N(противоположных).
Сначала уточняйте: допускаются ли повторения, имеет ли значение порядок, может ли число начинаться с нуля. Например, среди всех трёхбуквенных слов из букв А, Б, В с повторами хотя бы одна буква В встречается в 3³−2³=19 словах. Слова «АВБ» и «БВА» различаются, потому что позиции букв учитываются.
Содержание статьи5 разделов
Вариант А
Запишите два промежуточных числа: сколько всего вариантов и сколько вариантов не удовлетворяет условию. Для каждой задачи оставьте место для вычисления: ______________________________.
- Сколько двузначных кодов из цифр 1, 2, 3, 4, 5, 6 без повторений содержат цифру 6?
- Монету подбрасывают трижды. Сколько последовательностей содержат хотя бы один «орёл»?
- Код длины 4 составляют из символов 0, 1, 2, повторения разрешены. Сколько кодов содержат хотя бы одну двойку?
- Из семи участников выбирают неупорядоченную пару. Сколько пар содержит хотя бы одного из двух заранее названных капитанов?
- Монету подбрасывают четыре раза. Сколько последовательностей имеют не все одинаковые результаты?
- Из цифр 1, 2, 3, 4, 5 составляют трёхзначные числа без повторений. Сколько чисел содержат цифру 1?
- В каждом из пяти независимых выборов есть два варианта: Л и П. Сколько цепочек содержат хотя бы один Л?
- Из 5 учеников группы А и 3 учеников группы Б выбирают тройку без порядка. Сколько троек содержат участников обеих групп?
Вариант Б
Это самостоятельный вариант: в нём другие наборы элементов и ограничения. Отметьте, какой из двух способов подсчёта короче — прямой перебор или вычитание противоположного случая.
- Из цифр 0–7 составляют двузначное число без повторений. Сколько чисел содержат нуль? Первая цифра не может быть нулём.
- Монету бросают пять раз. Сколько последовательностей содержит хотя бы одну решку?
- Трёхбуквенный пароль составляют из A, B, C, D, разрешая повторения. Сколько паролей содержит букву B?
- Из девяти волонтёров выбирают пару, причём трое — наставники. Сколько пар включает хотя бы одного наставника?
- Кубик бросают четыре раза. Сколько упорядоченных последовательностей имеет хотя бы одну шестёрку?
- Сколько трёхзначных чисел из цифр 1–7 без повторений содержат цифру 7?
- Из 4 девушек и 6 юношей выбирают четверых без порядка. Сколько четвёрок включает хотя бы одну девушку?
- Запись содержит четыре бита — нули и единицы. Сколько записей имеют не менее двух единиц?
Ответы и разбор
Обратите внимание: при выборе команды порядок не важен (используются сочетания), а при составлении кода порядок важен. Поэтому одинаковая формулировка «хотя бы один» не означает одну и ту же формулу для всего задания.
| Задание | Ответ | Схема подсчёта |
|---|---|---|
| А1 | 10 | 6·5−5·4=30−20: исключили коды без цифры 6. |
| А2 | 7 | 2³−1=8−1: исключили только «решка, решка, решка». |
| А3 | 65 | 3⁴−2⁴=81−16. |
| А4 | 11 | C(7,2)−C(5,2)=21−10: запрещено брать двух обычных участников. |
| А5 | 14 | 2⁴−2=16−2: исключены четыре орла и четыре решки. |
| А6 | 36 | 5·4·3−4·3·2=60−24. |
| А7 | 31 | 2⁵−1=32−1: вычли вариант ППППП. |
| А8 | 45 | C(8,3)−C(5,3)−C(3,3)=56−10−1: вычли однородные тройки. |
| Б1 | 7 | Все: 7·7=49 (7 первых цифр и 7 оставшихся); без нуля: 7·6=42. 49−42=7, в каждом таком числе нуль в конце. |
| Б2 | 31 | 2⁵−1=32−1: исключены пять орлов. |
| Б3 | 37 | 4³−3³=64−27. |
| Б4 | 21 | C(9,2)−C(6,2)=36−15. |
| Б5 | 671 | 6⁴−5⁴=1296−625. |
| Б6 | 90 | 7·6·5−6·5·4=210−120. |
| Б7 | 195 | C(10,4)−C(6,4)=210−15. |
| Б8 | 11 | 2⁴−C(4,0)−C(4,1)=16−1−4. |
Критерии оценки
За каждую задачу можно поставить 2 балла: 1 балл за корректный подсчёт всех и противоположных вариантов, 1 за верный итог и учёт порядка/повторов. Максимум — 16 баллов за вариант. Результат 14–16 означает уверенный навык; 10–13 — стоит перепроверить ограничения; при 0–9 полезно заново потренировать полное число исходов.
Проверка ловушки: для Б1 нельзя писать 8·7: первое место не допускает нуль. Для А8 нельзя вычитать только команду из группы А — тройка из одной группы Б также не соответствует условию «обеих групп».
Проверка модели: где правило дополнения неприменимо без уточнений
Если из шести учеников выбирают двух без возвращения, нельзя считать 6²=36 упорядоченных пар: варианты, где один и тот же ученик попал в оба места, здесь невозможны. Всего упорядоченных пар 6·5=30, а неупорядоченных C(6,2)=15. Поэтому перед вычитанием «запрещённого случая» необходимо сначала правильно определить множество всех допустимых исходов. Иначе вычисленная разность будет неверной даже при правильном арифметическом вычитании.
Полезный способ самопроверки: решите небольшую модель прямым перечислением. Например, при двух бросках монеты есть ОО, ОР, РО, РР. Событие «хотя бы один орёл» включает три последовательности, а противоположное событие содержит только РР. Разность 4−1=3 согласуется с перечислением. Затем перенесите этот приём на четыре и пять опытов, когда полный список уже длинный.
Сохраните материал или отправьте тому, кому он пригодится.
