 |
3.Элементы комбинаторики.
|
|
|
|
Пусть дано множество, состоящее из n различных элементов.
Размещением из n элементов по k 
называется любое упорядоченное подмножество данного множества, содержащее k элементов.
Два размещения различны, если они отличаются друг от друга либо составом элементов, либо порядком их расположения.
Число размещений из n элементов по k обозначают символом 
и вычисляют по формуле:
где 
причем 
Пример 1. Составить различные размещения по два элемента из элементов множества А={3, 4, 5} и подсчитать их число.
Решение. Из трех элементов можно образовать следующие размещения по два элемента: 
. Таким образом, всего их шесть. Однако число размещений можно посчитать и по формуле (1. 1):
.
Пример 2. Сколькими способами 3 награды (за 1-е, 2-е и 3-е места) могут быть распределены между 10 участниками соревнований?
Решение. Будем считать, что каждый участник соревнований может получить не более одной награды. Выбрать 3-х участников из 10 можно следующим образом 
, так как «призовые тройки» отличаются друг от друга либо составом участников, либо порядком их следования.
Перестановкой из n элементов называется размещение из n элементов по n элементов. Число перестановок обозначается символом Pn и вычисляется по формуле: 
Таким образом, указать ту или иную перестановку из n элементов значит выбрать определенный порядок этих элементов. Поэтому любые две перестановки отличаются друг от друга только порядком следования элементов.
Пример 3. Сколькими способами можно расставить на книжной полке десятитомник Д. Лондона, располагая их: 1) в произвольном порядке; 2) так, чтобы 1, 5 и 9 тома стояли рядом.
|
|
|
Решение. 1) Число способов расстановки 10 книг равно числу перестановок из 10 элементов, то есть 
;
2) Мысленно связав 1, 5 и 9 тома в одну связку, получим 8 «книг», то есть 7 книг и одну связку книг. Их можно расставить на полке 
. Каждому из этих способов расстановки соответствуют 
способов расстановки книг, находящихся в связке. Таким образом, число возможных расстановок 10 книг, чтобы три определенные книги стояли рядом (1, 5 и 9) равно: 
.
Сочетанием из n элементов по k называется любое подмножество данного множества, содержащее k элементов.
Любые два сочетания отличаются друг от друга хотя бы одним элементом (то есть отличаются только составом элементов). Число сочетаний из n элементов по k обозначается символом 
и вычисляется по формуле: 
Для чисел справедливы следующие тождества:
Пример 4. В вазе стоят 9 красных и 7 розовых гвоздик. Сколькими способами можно выбрать из нее: 1) 3 гвоздики; 2) 6 гвоздик одного цвета; 3) 4 красных и 3 розовых гвоздики.
Решение. 1) Так как порядок выбора цветов не имеет значения, то выбрать 3 гвоздики из вазы, в которой стоят 16 гвоздик, можно 
способами;
2) Выбрать 6 гвоздик красного цвета можно 
способами, а выбрать 6 гвоздик розового цвета можно 
способами. По правилу сложения выбрать 6 гвоздик одного цвета (красных или розовых) можно 
способом;
3) Выбрать 4 красных гвоздик из 9 имеющихся можно 
способами, а 3 розовых из имеющихся 7 можно 
способами. Поэтому букет из 4 красных и 3 розовых гвоздик можно составить по правилу умножения 
способами.
. 4. Классическое и статистическое определение вероятности.
Пусть производится опыт с n равновозможными исходами, образующими полную группу несовместных событий. Такие исходы называются элементарными событиями. Случай, который приводит к наступлению события А, называется благоприятным этому событию.
Вероятностью события А называется отношение числа m исходов, благоприятствующих этому событию, к общему числу n исходов:
|
|
|
Из классического определения вероятности следуют следующие свойства:
1) вероятность достоверного события равна единице, то есть все исходы являются благоприятными (m=n): 
;
2) вероятность невозможного события равна нулю (m=0): 
;
3) вероятность случайного события есть положительное число, заключенное между нулем и единицей: 
.
Статистическое определение вероятности связывает понятие вероятности с эмпирическим (опытным) понятием относительной частоты случайного события W(A), которая находится по результатам серии опытов.
Относительной частотой случайного события А называется отношение числа опытов, в которых появилось данное событие na, к общему числу фактически произведенных опытов n: 
.
Статистической вероятностью события А называется постоянное число, к которому приближаются значения частоты этого события по мере увеличения числа опытов: 
Пример 5. В городе имеется одиннадцать различных коммерческих банков. Господин «N» открыл по одному счету в пяти различных банках. Позднее четыре банка из одиннадцати изменили ставки процентов по вкладам. Найти вероятность того, что по двум вкладам господина ставки остались неизменными.
Решение. Господин выбирал банки случайным образом. Испытание – выбор пяти банков из имеющихся одиннадцати. A – событие, состоящее в том, что по двум вкладам господина, из имеющихся пяти, ставки остались неизменными, и, следовательно, по трем другим изменились.
, где 
- число всех исходов испытания (несовместимых, единственно возможных и равновозможных); 
- число исходов, связанных с наступлением события А ( 
- число вариантов выбора двух банков, из имеющихся семи, не изменивших ставки процентов, 
- число вариантов выбора трех банков, из имеющихся четырех, изменивших ставки процентов).
Таким образом, 
.
|
|
|
