Академический Документы
Профессиональный Документы
Культура Документы
Комбинаторика
и теория вероятностей
Теория и индивидуальные задания
2
Элементы комбинаторики
Комбинаторика - раздел математики, в котором изучаются задачи выбора элементов
из заданного множества и расположения их в группы по заданным правилам, в частности
задачи о подсчете числа комбинаций (выборок), получаемых из элементов заданного конечного
множества. В каждой из них требуется подсчитать число возможных вариантов
осуществления некоторого действия, ответить на вопрос «сколькими способами?».
Многие комбинаторные задачи могут быть решены с помощью следующих двух важных
правил, называемых соответственно правилами умножения и сложения.
Правило умножения (основной принцип): если из некоторого конечного множества
первый объект (элемент x ) можно выбрать n1 способами и после каждого такого выбора
3
рассматриваемого множества.
Существуют две схемы выбора m элементов 0 m n из исходного множества: без
возвращения (без повторений) и с возвращением (с повторением). В первом случае выбранные
элементы не возвращаются обратно; можно отобрать сразу все m элементов или
последовательно отбирать их по одному. Во второй схеме выбор осуществляется поэлементно с
обязательным возвращением отобранного элемента на каждом шаге. Мы рассмотрим только
первую схему.
n различных элементов.
Пусть дано множество, состоящее из
Размещениями из n элементов по m 0 m n элементов называются
соединения, каждое из которых состоит из m элементов, взятых из данных n
элементов. При этом размещения отличаются друг от друга как самими элементами,
так и их порядком.
Число размещений из n элементов по m элементов обозначается символом Anm и
вычисляется по формуле
Anm n n 1 n 2 n m 1 (1)
или
n!
Anm
n m ! , где n! 1 2 3 n ,
1! 1, 0! 1 .
(2)
Для составления размещения Anm надо выбрать m элементов из множества с n
m мест элементами множества. Первый элемент
элементами и упорядочить их, т. е. заполнить
можно выбрать n способами, т. е. на первое место можно поместить любой из n элементов.
После этого второй элемент можно выбрать из оставшихся n 1 элементов n 1 способами.
Для выбора третьего элемента имеется n 2 способа, четвертого - n 3 способа, и, наконец,
для последнего m -го элемента - n m 1 способов. Таким образом, по правилу умножения,
существует n n 1 n 2 n m 1 способов выбора m элементов из данных n
элементов, т. е. Anm n n 1 n 2 n m 1 .
Пример 3. Составить различные размещения по 2 из элементов множества D a, b, c ;
подсчитать их число.
Решение. Из трех элементов можно образовать следующие размещения по два элемента:
a, b , b, a , a, c , c, a , b, c , c, b . Согласно формуле (1) их число: A32 = 3·2 = 6 .
муле
4
Pn n! .
(3)
Пример 4. Составить различные перестановки из элементов множества E 2, 7, 8 ;
подсчитать их число.
Решение. Из элементов данного множества можно составить следующие перестановки:
(2,7,8); (2,8,7); (7,2,8); (7,8,2); (8,2,7); (8,7,2). По формуле (3) имеем: P3 = 3! = 1·2·3 = 6 .
Сочетаниями изn элементов по m 0 m n элементов называются соединения,
каждое из которых состоит из m элементов, взятых из данных n элементов. Эти
соединения отличаются друг от друга хотя бы одним элементом. В отличие от размещений,
порядок следования элементов здесь не учитывается.
Число сочетаний из n элементов по m элементов обозначается символом C nm и
вычисляется по формуле
n!
C nm . (4)
m! n m !
следующее условие 1 C 1n C n2 1 2 n .
Пример 5. Составить различные сочетания по 2 из элементов множества D a, b, c ;
подсчитать их число.
Решение. Из трех элементов можно образовать следующие сочетания по два элемента:
3 2
a, b , a, c , b, c . Их число: C 32 3.
1 2
5
Теория вероятностей
Предмет теории вероятностей
Предмет теории вероятностей - изучение вероятностных закономерностей, возникающих
при рассмотрении массовых однотипных случайных событий.
Событие - это любое явление, в отношении которого имеет смысл говорить, наступило
оно или не наступило, в результате определенного комплекса условий или случайного
эксперимента. Обозначаются события заглавными латинскими буквами A, B, ... .
Примерами случайного эксперимента являются подбрасывание монеты, извлечение одной
карты из перетасованной колоды, подсчет числа автомобилей в очереди на бензоколонке в
данный момент и т.д.
Вероятностью Р ( А) события A называется отношение числа m – элементарных
исходов испытания, благоприятствующих наступлению события A , к числу n – всех
возможных элементарных исходов испытания.
m
Р ( А) (5)
n
Пример 6. Найти вероятность, что при бросании монеты выпадет герб.
Решение. При бросании монеты имеются два равновозможных исхода: “выпадение герба”
и “выпадение решки” n 2 . Для события A – “выпадение герба” благоприятен только один
1
из них m 1 . Значит, вероятность Р ( А) .
2
Вероятность любого события заключена между нулем и единицей.
0 Р ( А) 1 (6)
Можно выделить следующие виды случайных событий:
Событие называется достоверным, если оно обязательно происходит при каждом
осуществлении определенной совокупности условий. Например, если брошена игральная кость,
то выпадение не менее одного и не более шести очков является достоверным событием.
Вероятность достоверного события B равна единице: P B 1 .
Событие называется невозможным, если оно заведомо не произойдет ни при одном
осуществлении данной совокупности условий. Например, если брошена игральная кость, то
выпадение больше шести очков является невозможным событием. Вероятность невозможного
события C равна нулю: P C 0 .
Событие называется случайным, если оно может произойти, а может и не произойти при
осуществлении данной совокупности условий. Например, если брошена игральная кость, то
выпадение любого из шести очков является случайным событием.
События называются несовместными, если их одновременное появление при
осуществлении комплекса условий невозможно, т.е. появление события A в данном
6
испытании исключает появление события B в этом же испытании. Например, если из урны с
черными и белыми шарами случайным образом извлекается шар ·черного цвета, то его
появление исключает извлечение белого шара в этой же попытке.
События называются единственно возможными, если появление в результате испытания
одного и только одного из них является достоверным событием. Например, если стрелок
произвел выстрел по цели, то обязательно произойдет одно из двух событий - попадание или
промах. Эти события единственно возможные.
События называются равновозможными, если есть основания считать, что ни одно из
этих событий не является более возможным, чем другие. Например, появление герба и появ-
ление надписи при бросании монеты есть события равновозможные, потому что
предполагается, что монета изготовлена из однородного материала, имеет правильную
цилиндрическую форму, и наличие чеканки не влияет на выпадение той или иной стороны
монеты.
Если событие A - какое-либо событие, то событие, состоящее в том, что событие A не
наступило, называется противоположным событию A и обозначается как A .
События, происходящие при реализации определенного комплекса условий или в
результате случайного эксперимента, называются элементарными исходами.
Считается, что при проведении случайного эксперимента реализуется только один из
возможных элементарных исходов.
7
Образец решения варианта
2 5! 5!
равно числу размещений из 5 элементов (букв) по две, т. е. А5 20 .
5 2! 3!
1 10! 10!
выбрать C10 10 способами. Выбрать две розовые гвоздики из имеющихся
1!10 1! 9!
4! 43
четырех можно C 42 6 способами. Поэтому букет из одной красной и двух
2!2! 1 2
1
розовых гвоздик можно составить, по правилу умножения, C10 C 42 10 6 60 способами.
4. Набирая номер телефона, абонент забыл последние 3 цифры, и помня лишь, что
эти цифры различны, набрал их наугад. Найти вероятность того, что номер телефона
набран правильно.
Решение. Благоприятствующий исход здесь один – правильный набор последних цифр
m 1 . Всех возможных исходов здесь будет столько, сколько можно составить комбинаций
3
из 3 цифр, порядок которых имеет значение, значит n A10 720 . Значит вероятность того, что
m 1
номер набран правильно (событие A ): P( A) .
n 720
5. Среди 100 колес 5 нестандартных. Для контроля выбирается 7 колес. Найти
вероятность того, что среди них ровно 3 будет нестандартных.
Решение. Число всевозможных исходов равно количеству комбинаций из 100 колес по 7
7
штук, т.к. порядок значения не имеет, то n C100 . Благоприятствующий исход состоит в
выборе ровно 3 нестандартных колес из 5 и совместном выборе (7-3) стандартных колес из
8
вероятность того, что среди взятых для контроля колес будет ровно 3 нестандартных (событие
m C53 C95
4
17967600
A ): P( A) n 7
90345024
0,199 .
C100
9
Вариант 1
выбрать из них одну на левую руку и одну на правую руку так, чтобы они
задачи каждому?
10
Вариант 2
цифр числа 13754, если каждую цифру можно использовать в записи не более
одного раза?
Вариант 3
11
вынимают одну за другой все тетради. Какова вероятность, что второй по
должников.
Вариант 4
1, 2, 3, 4?
чтобы одна полоса всегда была красной, если имеется материал белого,
Вариант 5
12
1. Сколькими способами можно переставить буквы слова «автомобиль», таким
получено прямых?
торговый зал 4 диска. Какова вероятность, что все они окажутся литыми?
стандартных.
Вариант 6
13
5. В урне 15 белых и 5 черных шаров. Наугад достают 5 шаров. Найти
Вариант 7
36 карт?
4. Игральную кость бросают 2 раза. Найти вероятность того, что оба раза
Вариант 8
14
3. Для шести менеджеров проводится психологический тренинг в течение
повторялся?
4. Игральную кость бросают один раза. Найти вероятность того, что выпадет
Вариант 9
4. Игральную кость бросают три раза. Найти вероятность того, каждый раз
Вариант 10
15
1. Сколько пятизначных чисел можно составить из цифр 1, 2, 3, 4, 5, 6 так,
масти?
получившейся фигуре?
4. Игральную кость бросают один раза. Найти вероятность того, что число
роз?
Вариант 11
бассейна?
4. Игральную кость бросают один раз. Найти вероятность, что число выпавших
очков меньше 4.
16
5. В результате анализа технического состояния 500 новых автомобилей одной
вышеперечисленных дефектов?
Вариант 12
автобуса?
руб., 2 руб., и 5 руб. держит в руке партнер. Сколько может быть дано
неверных ответов?
4. Брошены две игральные кости. Найти вероятность того, что сумма выпавших
окажется 14 глянцевых?
Вариант 13
17
1. Сколько шестизначных чисел можно составить из цифр 4, 5, 6, 7, 8, 9 так,
достоверным:
Вариант 14
карты каждому?
достать 2 гайки?
18
Трое из них были оставлены в качестве запасных. Какова вероятность, что
Вариант 15
рядом?
4. Брошены две игральные кости. Найти вероятность того, что сумма выпавших
Вариант 16
19
длина каждого ребра которых выражается целым числом от 1 до 10?
Вариант 17
сразу 5 деталей. Найти вероятность того, что среди них будет две детали
первого сорта.
20
Вариант 18
цифр?
пятиугольников?
выданных машиной)?
Вариант 19
21
3. Сколько игровых пятерок можно составить из 22 хоккеистов?
число.
элемента.
Вариант 20
составить?
4. Брошены две игральные кости. Найти вероятность того, что сумма выпавших
22
Вариант 21
4. Монета брошена два раза. Найти вероятность того, что хотя бы один раз
появиться «герб».
прицелом.
Вариант 22
неудовлетворительные оценки?
вагонах?
23
4. Брошены три игральные кости. Найти вероятность того, что сумма выпавших
Вариант 23
различные цифры?
Вариант 24
24
горизонтальное расположение полос?
распределить по 8 этапам?
Вариант 25
инициалы?
разыскиваемой?
25
что будут вытащены 2 туза и 3 шестерки?
Вариант 26
горизонтали?
Найти вероятность, что среди трех наугад выбранных вопросов студент знает
два вопроса.
Вариант 27
26
работы до двух лет и четверо рабочих со стажем свыше пяти лет. Сколькими
5 лет?
красного цвета?
Вариант 28
27
28
Вариант 29
раз.
этот выбор, если среди выбранных должны быть студенты разных курсов?
и одну машину?
29
Вариант 30
другой?
участниками соревнований?
30