Сделай Сам Свою Работу на 5

Основные правила комбинаторики





Во многих случаях для того, чтобы подсчитать число всех возможных исходов опыта, нужно перебрать огромное количество вариантов. Чтобы формализовать эту задачу и правильно подсчитать общее число опытов используют комбинаторные формулы.

Комбинаторика – раздел математики, в котором изучаются вопросы о том, сколько различных комбинаций, подчиненных тем или иным условиям, можно составить из конечного множества данных объектов.

При выводе комбинаторных формул руководствуются двумя правилами.

1) Правило суммы.

Если объект можно выбрать способами, а объект B – k способами, то объект либо , либо можно выбрать способами.

Пример. В корзине лежат белые, синие и красные шары. Если синих шаров 5, а красных – 7, то цветной шар (либо красный, либо синий) можно выбрать 7 + 5 = 12 способами.

2) Правило произведения.

Если объект можно выбрать способами, а объект способами, то пару можно выбрать способами.

Пример. Подарочный набор состоит из флакона духов и помады. Имеются духи трех видов, помада — пяти тонов. Сколько различных наборов можно составить? Так как каждый из трех видов духов можно дополнить помадой 5 цветов, то всего получится вариантов подарочных наборов.



Теперь перейдем к рассмотрению и подсчету числа различных комбинаций.

Формула размещений

Размещения без повторений получаются по следующей схеме. Имеется n различных предметов. Из них выбирают предметов так, что меняется и состав выбранных предметов и порядок их расположения относительно друг друга. Представить такую ситуацию можно следующим образом. Рисуем ряд из клеток

.......... m

Берем произвольный предмет из имеющихся и помещаем в первую клетку (это можно сделать способами), затем берем любой из оставшихся предметов и помещаем во вторую клетку ( способами). Значит, по правилу произведения, пару — первую и вторую клетку — можно заполнить ( ) способами. Рассуждая аналогично, найдем, что число способов разместить предметов из в клетках — число размещений из по обозначаемое , равно

.

Используя обозначения и формулу для размещений можно переписать по-другому:

.

Пример. Коротышки, проживающие в Цветочном городе, решили провести выборы городского начальства: мэра, вице-мэра, казначея, полицмейстера. Договорились, что каждый коротышка может претендовать на любой пост, но может быть выбран только на один пост. Сколькими способами можно выбрать городское начальство, если в городе 100 коротышек?



В этой задаче = 100, = 4. Первый пост – мэра, может занять любой из 100 жителей, вице-мэром может стать любой из оставшихся 99, казначеем – один из 98, и, наконец, полицмейстером любой из 97. Всего способов выбрать начальство:

.

Формула перестановок

Перестановки получаются, если различных предметов располагать в различном порядке (например, книги на полке). Число перестановок из предметов, обозначаемое , можно найти, если в предыдущей схеме размещений считать, что . Тогда

Пример. Из цифр 1, 2, 3, 5 составляются всевозможные четырехзначные числа так, чтобы цифры не повторялись. Сколько чисел можно составить?

Так как цифры не могут повторяться, значит, различные числа могут различаться только расположением цифр, т.е. число перестановок из различных цифр: .

Формула сочетаний

Такая комбинация получается, если при выборке предметов из важен только состав выборки, а не порядок расположения элементов выборки. Например, если коротышки из Цветочного города будут выбирать не начальство, где важно, кто какой пост занимает, а делегацию из четырех коротышек для поездки в Солнечный город, в которой важен только состав.

Число сочетаний из объектов по обозначается . Найдем его, используя следующее соображение. Чтобы получить все возможные размещения нужно взять выборку из предметов по определенного состава и произвести в ней все возможные перестановки. Затем взять другой состав и снова переставить и т.д.



Тогда число размещений (по правилу произведения) будет равно

,

откуда для числа сочетаний получим:

.

Число сочетаний используется в формуле бинома (двучлена) Ньютона

и поэтому еще называется биномиальным коэффициентом.

Пример. Подсчитаем, сколько различных делегаций из четырех коротышек можно составить для поездки в Солнечный город. Здесь = 100, = 4, поэтому количество делегаций равно

.

Литература

1. Колемаев В.А., Староверов О.В., Турундаевский В.Б. Теория вероятностей и математическая статистика: Учеб. пособие для экон. спец. вузов. – М.: Высш. шк., 1991. – 400 с.

2. Лихолетов И.И., Мацкевич И.П., Руководство к решению задач по высшей математике, теории вероятностей и математической статистике. – Минск: Выш. шк., 1969. – 454 с. : ил.

3. Смирнов Н.В., Дунин-Барковский И.В. Курс теории вероятностей и математической статистики для технических приложений. – М.: Наука, 1969. – 512 с.:ил.

4. Вентцель Е.С. Теория вероятностей. – М.: Наука, 1969. – 576 с.:ил.

Оглавление

Введение 3

1. Основные понятия теории вероятностей........................................................ 3

1.1. Предмет изучения теории вероятностей 3

1.2. Виды случайных событий 4

1.3. Способы непосредственного вычисления вероятностей 6

1.4. Действия с событиями 8

2. Действия с вероятностями............................................................................... 9

2.1. Вероятность суммы несовместных событий 9

2.2. Вероятность суммы совместных событий 10

2.3. Вероятность произведения независимых событий 12

2.4. Вероятность произведения зависимых событий 12

3. Повторение независимых испытаний........................................................... 14

3.1. Формула Бернулли 14

3.2. Приближение формулы Бернулли при больших и 16

3.3. Приближение формулы Бернулли при больших и малых и 18

4. Случайные величины.................................................................................... 19

4.1. Определение и виды случайных величин 19

4.2. Способы задания закона распределения ДСВ 20

4.3. Числовые характеристики ДСВ 23

4.4. Способы задания закона распределения НСВ 25

4.5. Числовые характеристики НСВ 28

5. Системы случайных величин........................................................................ 30

6. Пример решения контрольной работы №3................................................. 34

7. Контрольная работа №3............................................................................... 38

8. Пример решения контрольной №4…………………………………………… 46

9. Контрольная работа №4............................................................................... 49

10. Приложение 1. Виды распределений случайных величин........................ 55

10.1. Равномерное распределение ДСВ....................................................... 55

10.2. Биномиальное распределение ДСВ 56

10.3. Гипергеометрическое распределение ДСВ......................................... 57

10.4. Геометрическое распределение ДСВ................................................... 58

10.5. Распределение Пуассона ДСВ............................................................. 59

10.6. Равномерное распределение НСВ....................................................... 60

10.7. Показательное распределение НСВ.................................................... 61

10.8. Нормальное распределение НСВ....................................................... 62

11. Приложение 2.Основные правила и формулы комбинаторики................ 65

11.1. Основные правила комбинаторики..................................................... 65

11.2.Формула размещений 65

11.3. Формула перестановок ....................................................................... 66

10.4.Формула сочетаний .............................................................................. 66

Литература ....................................................................................................... 67

 

 








Не нашли, что искали? Воспользуйтесь поиском по сайту:



©2015 - 2024 stydopedia.ru Все материалы защищены законодательством РФ.