Повышенная сложность и олимпиадная математика · урок 2

Комбинаторика без формул

Считаем варианты с помощью таблицы или дерева выбора.

Объяснение темы

Комбинаторика помогает узнать, сколько разных вариантов можно составить. Если есть несколько выборов, удобно перечислить их в таблице или дереве. Например, 2 футболки и 3 пары шорт дают 2 × 3 = 6 комплектов. Важно не пропускать варианты и не считать один и тот же вариант дважды.

Примеры

Пример 1. 3 напитка и 2 пирожка: 6 вариантов.
Пример 2. Из цифр 1 и 2 можно составить 12 и 21.
Пример 3. 4 цвета и 3 размера: 12 вариантов.

Проверка темы

Решите задания и отправьте ответы на проверку.

Чтобы платформа сохранила результат, войдите или зарегистрируйтесь.

Войти Зарегистрироваться