Двойное оплодотворение у цветковых растений: Оплодотворение - это процесс слияния мужской и женской половых клеток с образованием зиготы...
История развития пистолетов-пулеметов: Предпосылкой для возникновения пистолетов-пулеметов послужила давняя тенденция тяготения винтовок...
Топ:
Характеристика АТП и сварочно-жестяницкого участка: Транспорт в настоящее время является одной из важнейших отраслей народного хозяйства...
Оценка эффективности инструментов коммуникационной политики: Внешние коммуникации - обмен информацией между организацией и её внешней средой...
Отражение на счетах бухгалтерского учета процесса приобретения: Процесс заготовления представляет систему экономических событий, включающих приобретение организацией у поставщиков сырья...
Интересное:
Финансовый рынок и его значение в управлении денежными потоками на современном этапе: любому предприятию для расширения производства и увеличения прибыли нужны...
Лечение прогрессирующих форм рака: Одним из наиболее важных достижений экспериментальной химиотерапии опухолей, начатой в 60-х и реализованной в 70-х годах, является...
Наиболее распространенные виды рака: Раковая опухоль — это самостоятельное новообразование, которое может возникнуть и от повышенного давления...
Дисциплины:
2018-01-13 | 267 |
5.00
из
|
Заказать работу |
|
|
Обозначим | A | - количество элементов множества А. Число элементов пустого множества равно нулю: |Ø|=0. Число элементов множества, образованного единственным элементом, равно единице: | A |=1. Важную роль в комбинаторике играют следующие правила:
Правило сложения: для любых множеств и В таких, что Ø верно: | A+B |=| A |+| B |.
Правило умножения: Для любых конечных множеств А и В: | A B | =| A |·| B |.
На практике это означает, что если первый элемент а выбирается из n возможных, а второй элемент b - из k возможных, то число упорядоченных пар вида (a,b) равно произведению n·k.
Правило вычитания: Для каждой части А конечного множества В верно: | A - B | =| A |-| B |.
Правило объединения: Для любых конечных множеств А и В верно:
| A B | =| A |+| B |- | A B |.
Правило объединения для трех множеств:
| A B C | =| A |+| B |+| C |- | A B |-| B C |-| A C |+| A B C |.
Перестановкамиизnэлементов называют всевозможные n –расстановки, каждая из которых содержит все эти элементы по одному разу и которые отличаются друг от друга лишь порядком элементов.
Число n –перестановок обозначают через . Чтобы узнать, сколько перестановок можно составить из n элементов, надо перемножить все натуральные числа от 1 до n. Это произведение обозначают n! (читается n -факториал): = 1·2·3· ·
В частности, если n =0, то полагают 0!=1.
Пусть конечное множество А содержит n элементов. Часть В множества А, составленную из m элементов, будем называть выборкой (без возвращения) m из n элементов множества А. Число всех таких выборок определяется числами m, n и обозначается символом . Вместо слова выборка говорят также сочетание: m-сочетаниями из n элементов называют всевозможные m -расстановки, составленные из этих элементов и отличающиеся друг от друга составом, но не порядком элементов. Число таких сочетаний вычисляется по формуле:
|
.
Числа обладают следующими свойствами:
1) ;
2) ;
3) для любого m, удовлетворяющего условию 1≤ m ≤ n, справедливо равенство: .
4) .
Классической задачей комбинаторики является также задача о числеразмещений: сколько существует способов, чтобы выбрать m из n различных элементов и разместить их по m различным местам? Число размещений m элементов из n обозначается . Так как сначала мы выбираем m из n элементов, а затем упорядочиваем их, то для определения числа размещений надо перемножить число сочетаний на число перестановок :
.
Если из конечного множества A, содержащего n элементов, m раз выбирать по одному элементу, каждый раз возвращая его обратно, то получим множество из m элементов, которое называют выборкой с повторениями или размещением с повторениями.
Число всех размещений с повторениями из n элементов по m зависит, очевидно, только от n и m (а не от природы множества A). Обозначим это число . Из правила произведения следует, что это число равно: .
Если в перестановках из общего числа n элементов есть k различных элементов, при этом 1 -й элемент повторяется раз, 2 -й элемент - раз, k -й элемент - раз, причем , то такие перестановки называют перестановками с повторениями изnэлементов. Число перестановок с повторениями из n элементов равно:
.
Пусть множество A содержит n•m элементов, среди которых по m одинаковых элементов каждого из n различных типов. Число способов выбрать m элементов из множества A называется выборкой с повторениями (или сочетаниями с повторениями) и вычисляется по формуле:
Задачи для самостоятельного решения:
1.1 Из пункта А в пункт В можно добраться самолетом, поездом, автобусом, а из него в пункт С – пешком, на тракторе, на лошади, на лодке. Сколькими способами можно выбрать дорогу от пункта А до пункта С через В?
1.2 Сколько существует пятизначных чисел, состоящих из цифр 1, 2 и 9, в которых цифра 1 повторяется 1 раз, а цифры 2 и 9 – по 2 раза?
|
|
|
Семя – орган полового размножения и расселения растений: наружи у семян имеется плотный покров – кожура...
Археология об основании Рима: Новые раскопки проясняют и такой острый дискуссионный вопрос, как дата самого возникновения Рима...
Таксономические единицы (категории) растений: Каждая система классификации состоит из определённых соподчиненных друг другу...
Биохимия спиртового брожения: Основу технологии получения пива составляет спиртовое брожение, - при котором сахар превращается...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!