Элементы комбинаторики
Комбинаторика отвечает на вопрос «сколькими способами?». Правило сложения: если можно выбрать из группы A m способами или из группы B n способами, и выбор состоит в том, что берут «либо из A, либо из B», то всего m + n способов. Например, если в корзине 1 лежат 20 яблок, а в корзине 2 — 30, то взять одно яблоко можно 20 + 30 = 50 способами. Чтобы упорядоченно подсчитать все возможные расположения, используют дерево возможностей: буквы A, B, C можно поставить в ряд 6 способами: ABC, ACB, BAC, BCA, CAB, CBA.
| A … | B … | C … |
|---|---|---|
| ABC | BAC | CAB |
| ACB | BCA | CBA |
В школьной библиотеке для детей есть 5 книг со сказками и 6 книг о природе. Если выбирать одну книгу, сказку или книгу о природе, то по правилу сложения есть 5 + 6 = 11 вариантов выбора. Четыре разные книги на полке можно поставить в ряд 4 · 3 · 2 · 1 = 24 разными способами.
Библиотекарь считает варианты выбора, создатель игр перебирает возможные ситуации, организатор вычисляет способы распределения мест.
Запишите школьные предметы в две группы (например, языки и естественные науки), сосчитайте предметы в каждой группе и сложите: сколькими способами можно выбрать один предмет?
«Построение»: три ученика встают рядом. Класс расставляет их всеми возможными способами и считает их количество, затем сравнивает с деревом возможностей.