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