Когда порядок важен, а когда нет
Главный вопрос комбинаторики: «учитываем порядок?» Код замка 3-7-5 и 7-3-5 — разные размещения, а набор «5 чисел в лотерее» в любом порядке — одно сочетание. Поэтому сочетаний всегда меньше размещений в k! раз: C = A ÷ k!.
Почему шансы в лотерею так малы
В «5 из 36» — C(36,5) = 376 992 варианта, шанс джекпота одним билетом — 1 к 377 тысячам. В «6 из 45» уже 8 145 060 комбинаций. Факториал растёт стремительно: 10! = 3,6 млн, а 20! — 2,4×10¹⁸.