- •Лекция №1 теория множеств
- •1 Основные понятия теории множеств
- •Если и , то
- •2. Способы задания множеств
- •3. Универсальное множество
- •4. Операции над множествами
- •Контрольные вопросы
- •Лекция №2 теория множеств
- •1. Свойства операций над множествами
- •Если и , то
- •2. Числовые множества
- •Контрольные вопросы
- •Лекция №3 элементы математической логики
- •1. Основные понятия
- •2. Операции над высказываниями
- •3. Законы алгебры высказываний
- •4. Строение математической теоремы
- •Контрольные вопросы
- •Лекция№4 понятие предела
- •1. Предел числовой последовательности
- •2 . Понятие функции
- •3. Предел функции
- •4. Основные свойства пределов
- •5. Замечательные пределы
- •6. Способы вычисления пределов
- •Лекция №5 дифференциальное исчисление функции одной переменной
- •1. Непрерывность функции
- •2. Понятие производной
- •3. Таблица основных формул дифференцирования
- •4. Правила дифференцирования
- •5. Дифференциал
- •6. Производные высших порядков
- •7. Возрастание и убывание функции
- •Контрольные вопросы
- •Лекция №6 случайные события
- •1. Основные понятия
- •2. Классическое определение вероятности событий
- •3. Комбинаторика
- •4. Статистическая и субъективная вероятность
- •Контрольные вопросы
- •Лекция №7 основные теоремы теории вероятностей
- •1. Сложение и умножение вероятностей
- •2. Формула полной вероятности
- •3. Повторные независимые испытания
- •Контрольные вопросы
- •Лекция №8 случайные величины
- •Определение случайной величины.
- •2. Функция распределения дискретной случайной величины
- •3. Плотность распределения вероятностей
- •Контрольные вопросы
- •Лекция №9 случайные величины. Нормальный закон распределения случайной величины
- •1. Числовые характеристики случайных величин
- •2. Биномиальное распределение
- •3. Нормальное распределение
- •Контрольные вопросы
- •Лекция №10 математическая статистика
- •1. Основные понятия
- •2. Способы образования выборки
- •3. Вариационный ряд
- •4. Понятие числовых характеристик
- •Контрольные вопросы
- •Лекция №11 числовые характеристики выборки
- •1. Закон больших чисел
- •2. Выборочное распределение средних
- •3. Интервальная оценка генеральной средней
- •3. Понятия функциональной, статистической и корреляционной связи
- •Непараметрические методы оценки статистической связи
- •Контрольные вопросы
3. Комбинаторика
Комбинаторика – это раздел математики, в котором изучаются вопросы о том, сколько различных комбинаций, подчиненных тем или иным условиям, можно составить из заданных объектов. Основы комбинаторики очень важны для оценки вероятностей случайных событий, т.к. они в ряде случаев позволяют подсчитать количество всевозможных и количество благоприятных исходов.
Правило умножения в комбинаторике. Если первое действие можно осуществить различными способами, а второе – , то оба действия можно осуществить различными способами.
Это правило обобщается и на большее число действий. Например, если первое действие можно осуществить различными способами, второе – , а третье , то все три действия можно осуществить различными способами.
Определение 6.4. Факториалом целого положительного числа (обозначается ) называется произведение первых чисел натурального ряда, т.е.:
(6.2)
Пусть имеется некоторое множество из элементов . Из этого множества можно образовать разные выборки, каждая из которых содержит элементов .
Упорядоченные выборки называются размещениями.
Определение 6.5. Если комбинации из элементов по отличаются либо составом элементов, либо порядком их расположения (либо и тем и другим), то такие комбинации называются размещениями из элементов по . Число размещений из элементов по равно:
(6.3)
или:
(6.4)
Пример 6.9. В высшей лиге чемпионата страны по футболу 16 команд. Борьба идет за золотые, серебряные и бронзовые медали. Сколькими способами медали могут быть распределены между командами?
Решение:
Это есть число размещений:
Определение 6.6. Если комбинации из элементов отличаются только порядком расположения этих элементов, то их называют перестановками из элементов. Число перестановок из элементов:
(6.5)
Пример 6.10. Сколькими способами можно разместить 5 человек за столом, на котором поставлено 5 приборов?
Решение:
Это есть количество перестановок:
Определение 6.7. Если комбинации из элементов по отличаются только составом элементов, то их называют сочетаниями из элементов по . Число сочетаний из элементов по :
(6.6)
Пример 6.11. В хоккейном турнире участвуют 6 команд. Сколько матчей должно быть сыграно в турнире, если между любыми двумя командами должен быть сыгран только один матч?
Решение:
Каждый матч играется между двумя командами из 6 и отличаются только составом пар команд, т.е. представляют сочетание из 6 элементов по 2. Таким образом, находим:
Пример 6.12. В классе 12 мальчиков и 18 девочек. Нужно выбрать делегацию из двух человек. Какова вероятность, что выбраны два мальчика? Выбор считать случайным.
Решение:
Событие состоит в том, что в члены делегации выбрали двоих мальчиков. Для решения этой задачи воспользуемся классическим определением вероятности, т.е.:
Число исходов, благоприятствующих наступления события равно:
Число всех возможных исходов :
Определение 6.8. Если выбирать элементов из , возвращая каждый выбранный элемент обратно, то такая выборка называется размещением из по с повторениями.
При этом и могут находиться в любом соотношении:
и
Общее количество выборок с возвращением равно:
(6.7)
Пример 6.13. Сколько различных трехзначных чисел можно составить из цифр 1, 2 ,3, 4, 5?
Решение:
Воспользуемся формулой (6.7). В данной задаче = 5, = 3.
.