12
элементов некоторого множества в соответствии с
заданными
правилами.
Комбинаторика
изучает
комбинации и перестановки предметов, расположение
элементов, обладающее заданными свойствами.
ЗАДАЧА: Есть три шарика – красный, синий и
зеленый. Сколькими способами можно эти шарики
выложить в ряд?
Решение: Данная задача решается с помощью
построения дерева возможных вариантов.
Выложить шары в ряд можно 6 способами.
Данную задачу можно решить, применяя одно из
основных правил комбинаторики.Основные правила
комбинаторики – это правило суммы и правило
произведения.
Правило суммы Если некоторый элемент A можно выбрать m
способами, а элемент B – n способами, то выбор «либо
A, либо B» можно сделать m+n способами.
13
Например, если на столе лежат 3 красных карандаша
и 4 зеленых, то выбрать один карандаш можно 3+4=7
способами.