Комбинаторика
Комбинаторика считает способы. Если первый выбор можно сделать m способами, а второй - n, то вместе m · n способов. В расстановках порядок важен, в выборе группы - нет.
Главное
- n предметов в ряд: n! = 1 · 2 · ... · n способов.
- Выбрать k из n без учёта порядка: C(n, k) = n! / (k! (n - k)!).
- Спроси себя: важен ли порядок?
Пример
Сколькими способами 3 друга могут встать в ряд?
- На первое место 3 варианта, на второе 2, на третье 1.
- 3 · 2 · 1 = 6.
Проверь себя
Выбрать 2 игроков из 4 (порядок не важен).
- 8
- 6
- 12
Показать ответ
Правильно: 6. C(4, 2) = 4 · 3 / 2 = 6.
Решать задания по теме бесплатно →
Тема входит в: ЕНТ.