Сочетания. Число сочетаний

Запомни

1. Сочетание — выбор нескольких предметов из данных, когда порядок не важен: пара AB и пара BA — это одна и та же пара. AB = BA
2. Число способов выбрать несколько предметов без учёта порядка — это число сочетаний. Число сочетаний из n по k обозначают так. Cₙᵏ
3. Считаем так: сверху k множителей, начиная с n и уменьшая каждый на единицу, снизу — k факториал. C₅² = (5 · 4)/(2 · 1) = 10
4. Свойство: число сочетаний из n по k равно числу сочетаний из n по n − k. Cₙᵏ = Cₙⁿ⁻ᵏ