
- •Введение
- •Тема 1. Математика в современном мире: основные разделы, теории и методы математики
- •1.1. Объекты исследования математики: абстрактные понятия и абстрактные структуры
- •1.2. Аксиоматический метод
- •1.3. Индуктивный и дедуктивный методы рассуждения. Метод математической индукции
- •Метод математической индукции
- •1.4. Роль математики в современном мире
- •Тема 2. Математические средства представления информации. Понятие математической модели
- •2.1. Числа, переменные величины, выражения. Числовые функции
- •2.2 Понятие об измерении. Виды измерений. Приближенные вычисления
- •2.3. Понятие математической модели. Этапы математического моделирования
- •2.4. Виды математических моделей
- •Тема 3. Основы теории множеств и математической логики
- •3.1. Основные понятия теории множеств
- •Подмножество. Универсальное множество
- •3.2. Основные операции над множествами Равенство множеств
- •Объединение (сумма) множеств
- •Разность двух множеств. Дополнение
- •Законы теории множеств
- •3.3. Отношения и соответствия. Функции как соответствия
- •3.4. Алгебра высказываний. Логические операции и логические функции
- •Простые и составные высказывания
- •Логические операции
- •Порядок старшинства операций
- •Основные законы математической логики
- •Упражнения для самостоятельного выполнения:
- •Тема 4. Структуры на множестве. Элементы комбинаторики
- •4.1. Выборки и подмножества
- •Упорядоченная и неупорядоченная выборки. Кратность элемента
- •4.2. Размещения, перестановки, сочетания
- •Размещения
- •Перестановки
- •Сочетания
- •4.3. Основные правила комбинаторики
- •Упражнения для самостоятельного выполнения:
- •Перестановки
- •Сочетания
- •Выборки с повторениями
- •Тема 5. Случайные события и их вероятности
- •5.1. Основные понятия теории вероятностей
- •Правила действий над событиями
- •Аксиомы теории вероятностей
- •5.2. Классическое определение вероятности
- •5.2. Классическое и статистическое определение вероятности
- •5.3. Операции над вероятностями
- •Вероятность суммы случайных событий Теорема сложения вероятностей.
- •Вероятность произведения событий
- •Формула полной вероятности
- •Формула апостериорной вероятности (формула Бейеса)
- •5.4. Случайные величины. Закон распределения дискретной случайной величины
- •Биномиальное распределение Формула Бернулли
- •Геометрическое распределение
- •Кривая нормального распределения
- •Упражнения для самостоятельного выполнения:
- •Тема 6. Элементы математической статистики
- •6.1. Возникновение математической статистики
- •6.2. Статистический эксперимент, его исходы и события
- •Предмет статистики. Основная задача и основной метод статистики
- •6.4. Статистическая информация и формы ее представления
- •6.5. Числовые характеристики статистических рядов
- •2. Среднее квадратическое (или стандартное) отклонение .
- •Упражнения для самостоятельного выполнения:
- •Список литературы
- •Ресурсы Интернета
Упражнения для самостоятельного выполнения:
Правило суммы и произведения
В магазине имеется 6 сортов конфет и 4 сорта печенья. Сколько различных покупок, содержащих один сорт конфет и один сорт печенья, можно сделать в этом магазине?
На книжной полке стоят 10 книг по математике, 8 по физике, 3 по химии и 2 по литературе. Сколькими способами можно выбрать 4 книги так, чтобы они были разные?
Сколькими способами можно выбрать гласную и согласную буквы из слова «КАМЫШ»?
Число векторов длины k над множеством А(n)
Сколько можно составить трехзначных чисел из цифр 1,2,3,4 и 5, если все цифры могут повторяться?
Сколько четырехзначных чисел можно составить из цифр 1 и 2?
Общее число подмножеств множества А(n)
В некотором государстве нет жителей с одинаковым набором зубов. Какова может быть наибольшая численность населения государства? (Наибольшее число зубов принять равным 32)
Размещения
В группе 20 человек. Необходимо избрать старосту, профорга и культорга. Сколькими способами можно образовать эту руководящую тройку, если одно лицо может занимать только один пост?
2. Сколькими способами можно составить флаг, состоящий из трех горизонтальных полос различных цветов, если имеется материал пяти различных цветов?
Перестановки
Сколько различных слов, каждое из которых состоит из 7 букв, можно составить из слова «СОБЫТИЕ»?
Сколькими способами 4 человека могут разместиться в четырехместной каюте?
Сколько различных шестизначных чисел можно написать при помощи цифр 0,1,2,3,4,5? Цифры в числе не должны повторяться.
Сочетания
1. Сколько различных стартовых шестерок можно образовать из числа 10 волейболистов?
2. В розыгрыше первенства по футболу приняло участие 10 команд. Каждая команда играла с каждой из остальных команд по одному раз. Сколько матчей было сыграно в розыгрыше?
3. Из колоды, содержащей 36 карт, вынули 10.
Сколькими различными способами это можно сделать?
В скольких случаях среди этих карт окажется хотя бы один туз?
В скольких случаях среди этих карт окажется ровно один туз?
В скольких случаях среди этих карт окажется 4 туза?
Выборки с повторениями
1. Имеется 8 шаров: 3 красных, 2 белых, 2 синих и 1 черный. Сколькими различными способами можно разложить их в один ряд?
2. На одной из железнодорожных станций 9 пассажиров должны были войти в 3 вагона. Сколькими способами можно провести это размещение?
3. В продажу поступили открытки 10 разных видов. Сколькими способами можно образовать набор из 8 открыток? из 12 открыток?
4. Сколько разных слов можно образовать при перестановке букв слова «МАТЕМАТИКА»?
Тема 5. Случайные события и их вероятности
5.1. Основные понятия теории вероятностей
В теории вероятностей событием А называют все то, что может произойти или не произойти при реализации некоторого комплекса условий С. Событие наступает в результате наблюдений или осуществления опытов (экспериментов).
Примеры событий:
А1 — выпадение нечетного числа очков при игре в кости;
А2 — появление решки при бросании монеты;
А3 — выход из строя компьютера после восьми часов работы;
А4 — замерзание воды при отрицательной температуре;
А5 — после января следует апрель.
Все эти события отличаются в первую очередь тем, что возможность их появления различна. Одно событие (А4) происходит всегда, другое (А5) никогда не наступает, остальные могут произойти или не произойти в результате проведения одного опыта.
Если при реализации условий С событие А всегда происходит, то оно называется достоверным (событие А4). Если же событие при заданных условиях никогда не наступает, то его называют невозможным (событие А5).
Если в результате опыта при осуществлении определенного комплекса условий данное событие может наступить или не наступить, то оно называется случайным. Условия проведения такого опыта часто называют случайным опытом (экспериментом). Очевидно, что после бросания игральной кости нечетное число может выпасть, но оно может и не выпасть. Через восемь часов после включения компьютер может быть исправным, но может и выйти из строя.
Элементарными называют события, не разложимые на более простые.
Пусть при данных условиях проводится случайный опыт, в результате которого обязательно наступает одно и только одно из возможных элементарных событий. Множество Q всех элементарных событий wi. образует пространство элементарных событий, или полную группу событий. Например, при бросании игральной кости множество элементарных событий образует полную группу из шести элементарных событий wi (выпало одно очко, выпало два очка и т. д.):
Q = { w1 =1, w2 =2, w3=3, w4 =4, w5 =5, w6 =6}. Наряду с элементарными рассматриваются так называемые составные, или разложимые события. Событие В называется составным, если можно указать, по меньшей мере, два таких элементарных события w1 и w2 что из существования каждого из них в отдельности следует существование события В. Этот факт записывается в виде:
В = { w1, w2 }.
Используя введенную ранее терминологию, случайным событием А называют любое подмножество S пространства элементарных событий (S Q). Содержательно это означает, что появление любого из элементарных событий, входящих в S, влечет за собой появление события А.
Например, при бросании игральной кости составное событие А = {число очков четное} можно записать так: А = {2, 4, 6}, подразумевая при этом, что если выпадет число 2 или 4, или 6, то наступит событие А.
Дополнение (противоположное к А) — это событие —А (читается «не А»), состоящее в ненаступлении события А.
Пусть в урне 12 шаров, среди которых одна половина белых, а другая — черных. Тогда, если А — «вынуть белый шар», то —А — «вынуть не белый шар».
События А1, А2, ... Аn называются несовместными, если в результате одного опыта никакие два из них не могут произойти одновременно. Это означает, что среди событий А1, А2, ... Аn нельзя найти такую пару событий Аj и Аi, в которой обнаружилось бы хотя бы по одному общему элементарному событию.
Например, при однократном бросании игральной кости выпадение четного и нечетного числа — несовместные события. Несовместными являются также промах и попадание при одном выстреле по мишени.
События А1, А2, ... Аn называются равновозможными, если нет оснований считать, что одно событие встречается чаще, чем другое. Например, выпадение орла или решки при бросании монеты.
События А и В называются независимыми, если появление одного из них не изменяет шансы появления другого. Например, одновременно бросаются две игральные кости. Появление на одной из них трех очков никоим образом не зависит от того, какое количество очков появилось на верхней грани другой кости.
Если появление одного события влияет на появление другого, то такие события называются зависимыми.
Рассмотрим пример. В урне два красных и два черных шара. Вынимается один шар, записывается его цвет, и шар откладывается в сторону. Затем вынимается второй шар. Событие А — первый вынутый шар красный. Событие В — второй вынутый шар тоже красный. Очевидно, что эти события зависимы: если первым вынули красный шар, то шанс вынуть красный шар и во втором опыте будет меньше, чем если бы первым был вынут черный шар.