![]() |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
|
Пусть М – множество, состоящее из n элементов, m ≤ n. Размещением из n элементов по m или упорядоченной (n,m)-выборкой, называется любой кортеж (аi1,ai2,…,aim), состоящий из m попарно различных элементов множества М.
Число размещений из n по m обозначается
Пример: Из десяти книг произвольным образом берутся и ставятся на полку одна за другой 3 книги. Имеется А103 вариантов расстановок, где
Сочетанием из n элементов по m или неупорядоченной (n,m)-выборкой, называется любое подмножество множества М, состоящее из m элементов.
Пример: Из десяти чисел четыре можно выбрать
Число Сnm обладает следующими свойствами:
1) Сnm = Cnn-m;
2) Сnm + Cnm+1 = Сn+1m+1;
Числа Сnm называют биномиальными коэффициентами.
Дата публикования: 2015-02-03; Прочитано: 360 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!