Т. Общее количество выборок в схеме выбора
элементов из
без возвращения и без учета порядка определяется формулой
(4)
и называется числом сочетаний из
элементов по
элементов.
¨ Заметим, что, согласно следствию 1, из каждой выборки данного состава (состоящей из
элементов) можно образовать
выборок, отличающихся друг от друга только порядком элементов. То есть число выборок
, различающихся еще и порядком, в
раз больше, чем число выборок
, различающихся только составом. Поделив
на
, получим утверждение теоремы. ¨ На практике более удобна (при малых
) формула:
. (5)
В частности,
,
,
. Кроме того, следует помнить, что
.
Пример 4. В урне 5 шаров разного цвета. Взяли 2 шара. Сколькими способами это можно сделать? §
. §






