Число сочетаний

Запомни

1. Сочетание — выбор k предметов из n без учёта порядка. Число сочетаний из n по k равно n! : (k! · (n − k)!). Cₙᵏ = n!/(k! · (n − k)!)
2. Считаем так: сверху k множителей от n вниз, снизу k!. Для двух предметов: n(n − 1) : 2. C₅² = (5 · 4)/(1 · 2) = 10
3. Особые случаи: из n по 0 и из n по n — единица, из n по 1 — n. Симметрия: из n по k то же, что из n по (n − k). Cₙ¹ = n; Cₙᵏ = Cₙⁿ⁻ᵏ
4. Вероятность через сочетания: благоприятные сочетания делим на все. C₃²/C₁₀² = 1/15