Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Сочетания без повторений. Число различных сочетаний без повторений обычно обозначается так:



Число различных сочетаний без повторений обычно обозначается так: . Или так .

Теорема 7.2. (7.2)

Доказательство. Очевидно, что , поскольку одному сочетанию элементов соответствует несколько размещений, а именно: .

С учетом формулы (7.1) формулу (7.2) можно записать следующим образом:

. (7.3)

Таким образом, сочетания без повторений и биномиальные коэффициенты являются равнозначными понятиями.

Пример 7.3. Если дано множество, состоящее из трех элементов: a, b и c, то количество сочетаний по два элемента равно: . Это соответствует результату, приведенному в примере 7.1.





Дата публикования: 2014-11-03; Прочитано: 294 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.005 с)...