- Комбинаторика – это раздел математики, в котором изучается, сколько различных комбинаций, подчиненных тем или иным условиям, можно составить из заданных объектов.
- Методы решения комбинаторных задач:
- перебор вариантов – выписываются все возможные варианты без составления различных таблиц и схем;
- дерево возможных вариантов – специальная схема, внешне напоминающая дерево.
Пример.
Сколько существует двухзначных чисел, составленных из цифр: 0, 5, 8?
Решение. Перебираем варианты: 58, 50, 80, 85.
Ответ: 4 числа.