logo
Лекції з матем - заоч

Розв’язання.

У задачі мова йде про 49 елементну множину, із якої треба вибрати шестиелементні підмножини, для яких порядок розміщення елементів немає значення, а тому нам потрібно обчислити число комбінацій із 49 елементів по 6, тобто С496=(49•(49-1)•(49-2)•(49-3)•(49-4)•(49-5))/(1•2•3•4•5•6)=(49•48•47•46•45•44)/(1•2•3•4•5•6)=13983816. Щоб визначити необхідну кількість грошей, слід 13983816 помножити на ціну однієї карточки.

Для того, щоб спростити обчислення числа комбінацій, використовують властивості комбінацій, які спрощують ці обчислення.

Властивість 1: якщо 0<k≤n, то Сnknn-k.