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

Свойства числа сочетаний



1). =1 Доказательство: 1 способ: Кол-во способов выбрать 0 элементов из набора n равно 1 способу.

2 способ: = =1

=1 Доказательство: 1 способ: Кол-во способов выбрать n элементов из n имеющихся равно 1 способу.

2 способ: = = 1/0!=1

2). =n Доказательство: 1 способ: Кол-во способов выбрать 1 элемент из n имеющихся равно n способам.

2 способ: = =n

3). =

Доказательство: = = =

4). = + , при n>1, m<n

Доказательство:

+ = + = * + ) = * + )= * = =





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



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