Определение: Всякое упорядоченное k – элементное подмножество множества, содержащего n элементов, называется размещением без повторений из n элементов по k
Два различных размещения без повторений могут отличаться друг от друга элементами, а также порядком следования элементов.
Теорема: Число размещений без повторений из n элементов по k равно
Тогда решение нашей задачи будет выглядеть так:
При составлении k - элементных подмножеств из элементов множества А, содержащего n элементов, нас не всегда будет интересовать порядок, в котором располагаются элементы. Например, если из 10 сортов ткани нужно выбрать 4, то порядок выбора сортов ткани значения не имеет. В таких задачах речь идет о подмножествах, не являющихся упорядоченными.
Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет
studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав!Последнее добавление