Определение 1. Размещением из n элементов по m в комбинаторике называется любой упорядоченный набор из m различных элементов, выбранных из генеральной совокупности в n элементов.

Пример 4. Различными размещениями из трех элементов {1, 2, 3} по два будут наборы (1, 2), (2, 1), (1, 3), (3, 1), (2, 3),(3, 2). Размещения могут отличаться друг от друга как элементами, так и их порядком.

Число размещений в комбинаторике обозначается A_n^m и вычисляется по формуле:  

Замечание: n!=1*2*3*...*n (читается: "эн факториал"), кроме того полагают, что 0!=1.

Пример 5. Сколько существует двузначных чисел, в которых цифра десятков и цифра единиц различные и нечетные?

Решение: т.к. нечетных цифр пять, а именно 1, 3, 5, 7, 9, то эта задача сводится к выбору и размещению на две разные позиции двух из пяти различных цифр, т.е. указанных чисел будет:

 

Определение 2. Сочетанием из n элементов по m в комбинаторике называется любой неупорядоченный набор из m различных элементов, выбранных из генеральной совокупности в n элементов.

Пример 6. Для множества {1, 2, 3}сочетаниями являются {1, 2}, {1, 3}, {2, 3}.

Число сочетаний из n элементов по m

Число сочетаний обозначается C_n^m и вычисляется по формуле:  

Текст задания:

Задача 1. Сколькими способами можно выбрать 3 дежурных из группы в 20 человек?

Задача 2. Расписание одного дня содержит 5 уроков. Определить количество таких расписаний при выборе из 11 дисциплин.

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

Задача 4. Из m книг, стоящих на книжной полке, нужно выбрать k таких, которые не стояли рядом на книжной полке.

Задача 5. Имеется 5 львов и 4 тигра. Необходимо их расставить в ряд, но при этом известно, что тигр не может идти спокойно за тигром. 

Задача 6. Сколько перестановок можно сделать из букв слова «Миссисипи»?

Задача 7. Семь девушек водят хоровод. Сколькими различны ми способами они могут встать в круг?  

Задача 8. Сколько экзаменационных комиссий, состоящих из 7 человек, можно составить из 15 преподавателей?

Задача 9.  На курсе изучается 5 предметов. Сколькими способами можно составить расписание на субботу, если в этот день должны быть две различные пары?

Задача10. Сколькими способами можно рассадить 8 человек: 1. В один ряд? 2. За круглым столом? 

Самостоятельная работа № 22

Тема: Аксиоматическое определение вероятности

Цель: закрепить знания и умения студентов по освоению темы методом решения задач.

Теоритическое обоснование:

Классическое определение вероятности - основным понятием теории вероятностей является понятие случайного события. Случайным событием называется событие, которое при осуществлении некоторых условий может произойти или не произойти. Например, попадание в некоторый объект или промах при стрельбе по этому объекту из данного орудия является случайным событием.

Событие называется достоверным, если в результате испытания оно обязательно происходит. Невозможным называется событие, которое в результате испытания произойти не может.

Случайные события называются несовместными в данном испытании, если никакие два из них не могут появиться вместе.

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

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

Пример. В урне находится 8 пронумерованных шаров (на каждом шаре поставлено по одной цифре от 1 до 8). Шары с цифрами 1, 2, 3 красные, остальные – черные. Появление шара с цифрой 1 (или цифрой 2 или цифрой 3) есть событие, благоприятствующее появлению красного шара. Появление шара с цифрой 4 (или цифрой 5, 6, 7, 8) есть событие, благоприятствующее появлению черного шара.

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