Доведення.

Виберемо в множині М={a₁, a₂, a₃,...,a_n} деяку k елементну підмножину А, де k≤n. Оскільки множина А містить k елементів, то із елементів цієї множини можна утворити k! перестановок. Як відомо i розміщення, i комбiнацiї являють собою підмножини даної множини, тільки розміщення - це впорядковані підмножини. Тоді розміщень із даних k елементів можна утворити більше в стільки разів, скільки можна утворити перестановок із даних k елементів. Число розміщень позначається А_n^k, число комбінацій С_n^k, число перестановок Р_{n. Отже,} А_n^k=С_n^k•Р_{n. Звідси} С_n^k=А_n^k/Р_{n. Підставляючи значення числа розміщень і перестановок, одержимо дві формули для обчислення числа комбінацій із даних n е лементів по k елементів: 1)} С_n^k=(n•(n-1)•(n-2)•...•(n-k+1))/(1•2•3•...•k); 2) С_n^k=n!/((n-k)!•k!). Теорему доведено.

Задача: скільки грошей потрібно витратити, щоб закупити таку кiлькiсть карточок спортлото 6 із 49, щоб, перебравши всі можливі комбiнацiї, точно вгадати 6 номерів.