Презентация на тему «Комбинаторика и теория вероятностей»

Слайд 1. Комбинаторика и теория вероятностей

• Правила подсчёта вариантов, формулы соединений и основные теоремы вероятностей с разбором типовых задач

Доклад: Тема нашей презентации — комбинаторика и теория вероятностей, два тесно связанных раздела математики. Комбинаторика учит считать, сколько существует вариантов, а теория вероятностей — оценивать, насколько вероятен каждый из них. Разберём все основные формулы и обязательно решим типовые задачи с конкретными числами.

Слайд 2. Содержание

• Введение
• Основные понятия комбинаторики
• Правило суммы и правило произведения
• Разбор задачи: сколько существует кодов
• Факториал
• Перестановки
• Размещения без повторений
• Сочетания без повторений
• Сводная таблица соединений
• Соединения с повторениями
• Треугольник Паскаля
• Бином Ньютона
• Случайные события и их виды
• Классическое определение вероятности
• Типовые задачи на классическую вероятность
• Теорема сложения вероятностей
• Условная вероятность и теорема умножения
• Независимые и зависимые события
• Схема Бернулли
• Создатели теории вероятностей
• Выводы
• Список литературы

Доклад: Работа построена по принципу «от подсчёта к вероятности». Сначала мы разберём правила суммы и произведения, факториал и три вида соединений, затем перейдём к треугольнику Паскаля и биному Ньютона, а во второй половине — к классическому определению вероятности, теоремам сложения и умножения и схеме Бернулли.

Слайд 3. Введение

• Комбинаторика отвечает на вопрос «сколькими способами?»: сколько существует паролей из шести символов, вариантов расписания, маршрутов доставки, составов команды — и всё это без перебора вариантов вручную.
• Теория вероятностей превращает подсчёт вариантов в оценку шансов: зная общее число равновозможных исходов и число благоприятных, мы получаем число от 0 до 1, измеряющее возможность события.
• Обе дисциплины входят в школьный курс старших классов и в первый семестр высшей математики, а дальше работают в статистике, генетике, страховании, контроле качества и криптографии.
• Цель презентации — разобрать правила суммы и произведения, формулы перестановок, размещений и сочетаний, а также основные теоремы вероятностей на конкретных числовых примерах.

Доклад: Комбинаторика отвечает на вопрос «сколькими способами это можно сделать» — и делает это без утомительного перебора. Теория вероятностей идёт дальше и превращает число вариантов в оценку шансов, то есть в число от нуля до единицы. Эти разделы нужны не только на экзамене: на них держатся статистика, контроль качества, генетика и страхование.

Слайд 4. Основные понятия комбинаторики

• Комбинаторика — раздел математики о способах подсчёта числа комбинаций, которые можно составить из элементов конечного множества.
• Соединение — любая группа элементов, составленная по заданному правилу: перестановка, размещение или сочетание.
• Выборка — набор из k элементов, взятых из множества, содержащего n элементов; выборка бывает упорядоченной и неупорядоченной.
• Порядок — признак, учитывается ли расположение элементов: наборы «12» и «21» дают разные размещения, но одно и то же сочетание.
• Повторение — возможность взять один элемент несколько раз: выборка с возвратом допускает повторения, выборка без возврата — нет.

Доклад: Прежде чем считать, договоримся о словах. Соединение — это любая группа элементов, собранная по правилу; выборка — набор из k элементов, взятых из множества в n элементов. Два признака решают всё: учитывается ли порядок и допускаются ли повторения. Именно по этим двум вопросам мы дальше и будем выбирать формулу.

Слайд 5. Правило суммы и правило произведения

• Любой комбинаторный подсчёт опирается на два базовых правила: одно отвечает за выбор «или», другое — за выбор «и». Верно определить, какое из них работает в задаче, важнее, чем помнить готовые формулы.
• Если объект A можно выбрать m способами, а объект B — n способами, и эти выборы исключают друг друга, то выбрать «A или B» можно m + n способами.
• Признак правила — союз «или» и несовместимость вариантов: одновременно взять оба нельзя.
• Пример: на полке 5 учебников алгебры и 7 учебников геометрии, взять одну книгу можно 5 + 7 = 12 способами.
• Если множества пересекаются, из суммы вычитают общую часть — это принцип включений и исключений.
• Если первый элемент выбирается m способами, а после каждого такого выбора второй — n способами, то пару «A и B» можно составить m · n способами.
• Признак правила — союз «и»: действия выполняются последовательно, одно за другим.
• Пример: 4 рубашки и 3 галстука дают 4 · 3 = 12 различных комплектов одежды.
• Правило распространяется на любое число шагов: общее количество вариантов равно m₁ · m₂ · … · m_k.

Доклад: Вся комбинаторика вырастает из двух простых правил. Если варианты исключают друг друга и стоит союз «или», их число складывают; если действия выполняются последовательно и стоит союз «и», числа перемножают. Пять учебников алгебры и семь по геометрии дают двенадцать способов взять одну книгу, а четыре рубашки и три галстука — уже двенадцать комплектов, но по правилу произведения.

Слайд 6. Разбор задачи: сколько существует кодов

• Условие: сколько четырёхзначных кодов можно составить из цифр от 0 до 9, если цифры в коде не повторяются?
• Задача решается правилом произведения: код собирается последовательно, разряд за разрядом, и на каждом шаге число вариантов уменьшается на единицу.
• Первый разряд — подходит любая из десяти цифр, значит 10 вариантов.
• Второй разряд — одна цифра уже занята, остаётся 9 вариантов.
• Третий и четвёртый разряды — соответственно 8 и 7 оставшихся цифр.
• Перемножаем — 10 · 9 · 8 · 7 = 5040 различных кодов, тот же ответ даёт формула размещений.

Доклад: Посмотрим, как правило произведения работает в задаче. Собираем четырёхзначный код разряд за разрядом: на первое место годится любая из десяти цифр, на второе остаётся девять, дальше восемь и семь. Перемножаем и получаем пять тысяч сорок кодов — тот же результат позже даст формула размещений, потому что она из этого рассуждения и выведена.

Слайд 7. Факториал

• Факториал — основной строительный кирпич всех формул комбинаторики.
• n! — Определение — Произведение всех натуральных чисел от 1 до n: n! = 1 · 2 · 3 · … · n.
• 0! = 1 — Соглашение — Принято по определению, чтобы формулы соединений работали и при крайних значениях.
• 120 — Пять элементов — 5! = 1 · 2 · 3 · 4 · 5 = 120 способов расставить пять книг на полке.
• 3 628 800 — Десять элементов — 10! показывает, как быстро растёт факториал: полный перебор здесь уже бессмыслен.

Доклад: Факториал — это произведение всех натуральных чисел от единицы до n, и он входит во все формулы соединений. Отдельно запомним соглашение: нуль-факториал равен единице, иначе формулы ломались бы на крайних значениях. Обратите внимание на скорость роста: пять элементов дают сто двадцать вариантов, а десять — уже больше трёх с половиной миллионов, поэтому полный перебор здесь бессмыслен.

Слайд 8. Перестановки

• Перестановка — соединение из всех n элементов, где меняется только порядок: состав остаётся одним и тем же.
• Число перестановок из n различных элементов равно P(n) = n!.
• Для восьми человек получаем P(8) = 8! = 40 320 вариантов очереди.
• Если среди элементов есть одинаковые, число перестановок уменьшается: n! делят на факториалы кратностей повторяющихся элементов.
• Пример с повторениями: слово «математика» из 10 букв даёт 10! / (3! · 2! · 2!) = 151 200 различных буквенных перестановок.
• 40 320 — столькими способами можно расставить в очередь восемь человек

Доклад: Перестановка — это соединение из всех элементов, где меняется только порядок. Число перестановок равно n-факториал, поэтому восемь человек можно выстроить в очередь сорока тысячами трёхстами двадцатью способами. Если среди элементов есть одинаковые, часть перестановок неразличима, и n-факториал делят на факториалы кратностей: слово «математика» даёт сто пятьдесят одну тысячу двести вариантов вместо трёх с лишним миллионов.

Слайд 9. Размещения без повторений

• A(n, k) = n! / (n − k)!
• A(n, k) — число размещений из n элементов по k, то есть упорядоченных выборок без повторений.
• n — общее число различных элементов множества.
• k — число выбираемых элементов, k ≤ n; порядок их расположения обязательно учитывается.
• Пример: распределить между 15 спортсменами золото, серебро и бронзу можно A(15, 3) = 15 · 14 · 13 = 2730 способами.

Доклад: Размещения — это упорядоченные выборки: мы берём k элементов из n и учитываем, кто на каком месте. Формула получается делением n-факториала на факториал разности, а на практике это просто произведение k убывающих множителей. Классический пример: распределить между пятнадцатью спортсменами золото, серебро и бронзу можно двумя тысячами семьюстами тридцатью способами.

Слайд 10. Сочетания без повторений

• C(n, k) = n! / (k! · (n − k)!)
• C(n, k) — число сочетаний: неупорядоченных выборок по k элементов из n, порядок не важен.
• k! в знаменателе — число перестановок внутри самой выборки, которые считаются одним и тем же сочетанием.
• Свойство симметрии: C(n, k) = C(n, n − k), поэтому C(10, 7) = C(10, 3) = 120.
• Пример: отобрать из 15 спортсменов команду в три человека можно C(15, 3) = 455 способами — в 6 раз меньше, чем призовых раскладов.

Доклад: Если порядок неважен, размещения превращаются в сочетания: одну и ту же тройку людей можно расставить шестью способами, и все они считаются одним составом. Поэтому в знаменателе появляется k-факториал, и из тех же пятнадцати спортсменов команду из трёх человек можно набрать четырьмястами пятьюдесятью пятью способами — ровно в шесть раз меньше. Полезно помнить свойство симметрии: выбрать семь из десяти — то же самое, что отбросить три.

Слайд 11. Сводная таблица соединений

• Пять формул закрывают почти все школьные и вузовские задачи на подсчёт вариантов.
• Алгоритм выбора формулы: сначала спросить, важен ли порядок, затем — допускаются ли повторения элементов.

Доклад: Эта таблица — рабочая шпаргалка на весь раздел. Алгоритм действий простой: сначала спросите себя, важен ли порядок элементов, затем — можно ли брать один элемент дважды. Ответы на два вопроса однозначно выводят на одну из пяти формул, и для наглядности в последней колонке все они посчитаны для одних и тех же значений: n равно пяти, k равно трём.

Слайд 12. Соединения с повторениями

• Перестановки с повторениями: если среди n элементов есть группы одинаковых по n₁, n₂, …, n_m штук, число различных перестановок равно n! / (n₁! · n₂! · … · n_m!).
• Размещения с повторениями: каждый из k разрядов заполняется независимо любым из n элементов, поэтому вариантов n в степени k — так считают пароли и автомобильные номера.
• Сочетания с повторениями: выбрать k предметов из n видов без учёта порядка можно C(n + k − 1, k) способами — это классическая задача о покупке пирожных нескольких сортов.
• Проверка себя: если один и тот же элемент разрешено брать дважды, работаем с повторениями; если выбранный элемент возвращается обратно — тем более.

Доклад: Отдельно разберём случай, когда элементы повторяются. Перестановки с повторениями считаются делением на факториалы кратностей, размещения с повторениями дают n в степени k — именно так считают пароли и автомобильные номера. Сочетания с повторениями описывает формула с числом n плюс k минус один: это знаменитая задача о покупке нескольких пирожных из нескольких сортов.

Слайд 13. Треугольник Паскаля

• Каждое число треугольника равно сумме двух чисел, стоящих над ним: C(n, k) = C(n − 1, k − 1) + C(n − 1, k).
• В строке с номером n стоят все сочетания C(n, 0), C(n, 1), …, C(n, n), а сумма строки равна 2 в степени n.

Доклад: Треугольник Паскаля — это все сочетания, собранные в одну картинку. Каждое число равно сумме двух чисел над ним, а в строке с номером n стоят коэффициенты от C из n по нулю до C из n по n. Сумма строки всегда равна двойке в степени n, что даёт красивый смысл: столько подмножеств у множества из n элементов.

Слайд 14. Бином Ньютона

• (a + b)ⁿ = C(n, 0)aⁿ + C(n, 1)aⁿ⁻¹b + … + C(n, n)bⁿ
• C(n, k) — биномиальные коэффициенты, они же числа n-й строки треугольника Паскаля.
• a и b — любые числа или выражения, а сумма показателей степеней в каждом слагаемом всегда равна n.
• Пример: (a + b)³ = a³ + 3a²b + 3ab² + b³, коэффициенты 1, 3, 3, 1 взяты из третьей строки треугольника.
• Следствие при a = b = 1: сумма всех биномиальных коэффициентов равна 2 в степени n — числу подмножеств множества из n элементов.

Доклад: Бином Ньютона показывает, зачем сочетания нужны в алгебре: при возведении суммы в степень коэффициенты берутся прямо из треугольника Паскаля. В каждом слагаемом сумма показателей равна n, а степень второго слагаемого совпадает с номером коэффициента. Проверьте на кубе суммы: коэффициенты один, три, три, один — это ровно третья строка треугольника.

Слайд 15. Случайные события и их виды

• Теория вероятностей описывает испытание — опыт со случайным исходом. Событием называют любой набор исходов, и все события удобно разделить по трём основаниям.
• Достоверное
• Невозможное
• Случайное
• Совместные
• Несовместные
• Противоположные
• Независимые
• Зависимые
• Условные

Доклад: Переходим ко второй половине темы. Теория вероятностей описывает испытание — опыт, исход которого заранее неизвестен, а событием называет любой набор исходов. События делят по трём основаниям: возможны ли они вообще, могут ли наступить одновременно и влияют ли друг на друга. Эта классификация дальше определит, какую теорему применять.

Слайд 16. Классическое определение вероятности

• P(A) = m / n
• P(A) — вероятность события A, всегда число от 0 до 1.
• m — число исходов испытания, благоприятствующих событию A.
• n — общее число равновозможных попарно несовместных исходов испытания.
• Свойства — у невозможного события вероятность 0, у достоверного 1, а сумма вероятностей противоположных событий равна единице.
• Пример: в урне 6 белых и 4 чёрных шара, вероятность вынуть белый равна 6 / 10 = 0,6.

Доклад: Классическое определение вероятности предельно наглядно: делим число благоприятных исходов на общее число равновозможных. Отсюда сразу следуют границы — от нуля у невозможного события до единицы у достоверного, а вероятности противоположных событий в сумме дают единицу. Важная оговорка: формула работает только там, где все исходы равновозможны, иначе нужен другой подход.

Слайд 17. Типовые задачи на классическую вероятность

• Классическую схему проще всего освоить на трёх стандартных моделях: игральная кость, колода карт и урна с шарами.
• 1/6 ≈ 0,17 — Шестёрка на кости — Один благоприятный исход из шести равновозможных.
• 6/36 ≈ 0,17 — Сумма 7 на двух костях — Шесть комбинаций из 36 — самая частая сумма очков.
• 4/36 ≈ 0,11 — Туз из колоды в 36 карт — Четыре туза среди 36 равновозможных карт.
• 1/3 — Два белых шара подряд — C(6, 2) / C(10, 2) = 15 / 45 при выборе без возврата.

Доклад: Разберём четыре стандартные задачи. Шестёрка на кости — один исход из шести, сумма семь на двух костях — шесть комбинаций из тридцати шести, туз в колоде из тридцати шести карт — четыре из тридцати шести. Последний пример уже комбинаторный: два белых шара из десяти считаются через сочетания, пятнадцать благоприятных вариантов из сорока пяти дают одну треть.

Слайд 18. Теорема сложения вероятностей

• Теорема сложения отвечает на вопрос о вероятности события «A или B». Вид формулы зависит от того, могут ли события произойти одновременно.
• Одновременно наступить не могут: орёл и решка в одном броске монеты.
• P(A + B) = P(A) + P(B) — вероятности просто складываются.
• Пример: вероятность выбросить на кости 1 или 6 равна 1/6 + 1/6 = 1/3.
• Для полной группы попарно несовместных событий сумма вероятностей равна единице.
• Могут наступить вместе: студент сдал математику и сдал физику.
• P(A + B) = P(A) + P(B) − P(A · B): общая часть вычитается, иначе она будет учтена дважды.
• Пример: карта из 36 — туз (4/36) или пика (9/36), туз пик один, итого 4/36 + 9/36 − 1/36 = 1/3.
• Приём «через противоположное»: P(хотя бы одно) = 1 − P(ни одного) часто короче прямого подсчёта.

Доклад: Теорема сложения отвечает на вопрос «или». Для несовместных событий вероятности просто складываются: единица или шестёрка на кости дают одну треть. Для совместных приходится вычитать вероятность их одновременного наступления, иначе общая часть будет учтена дважды — как в примере с тузом или пикой, где туз пик один и его надо вычесть.

Слайд 19. Условная вероятность и теорема умножения

• P(A · B) = P(A) · P(B | A)
• P(A · B) — вероятность совместного наступления обоих событий в одном испытании.
• P(B | A) — условная вероятность события B при условии, что событие A уже произошло.
• Для независимых событий P(B | A) = P(B), и формула упрощается до произведения P(A) · P(B).
• Пример: два белых шара подряд из урны (6 белых, 4 чёрных) без возврата: 6/10 · 5/9 = 1/3.

Доклад: Теорема умножения отвечает на вопрос «и». Вероятность совместного наступления двух событий равна вероятности первого, умноженной на условную вероятность второго. Именно условная вероятность учитывает, что после первого события ситуация изменилась: вынув белый шар и не вернув его, мы считаем уже пять белых из девяти, и итоговый ответ — одна треть.

Слайд 20. Независимые и зависимые события

• Независимость — не житейское «не связаны», а строгое условие: наступление одного события не меняет вероятности другого. Проверять его нужно по формуле, а не по интуиции.
• Критерий независимости: P(A · B) = P(A) · P(B), то есть условная вероятность совпадает с безусловной.
• Пример: два броска монеты — результат первого не влияет на второй, вероятность двух орлов равна 0,5 · 0,5 = 0,25.
• Выборка с возвратом всегда даёт независимые испытания: состав множества восстанавливается.
• Для нескольких независимых событий вероятности перемножаются: P(A · B · C) = P(A) · P(B) · P(C).
• Наступление первого события меняет условия второго, поэтому нужна условная вероятность P(B | A).
• Пример: выбор шаров без возврата — после белого шара в урне из 10 остаётся 5 белых из 9.
• К зависимым сводятся задачи о браке в партии товара, о вытягивании билетов на экзамене, о раздаче карт.
• Ошибка «памяти случая»: считать, что после серии решек орёл «должен» выпасть — броски монеты остаются независимыми.

Доклад: Независимость в математике — строгое условие, а не житейское ощущение. События независимы, если вероятность их совместного наступления равна произведению вероятностей, и тогда условная вероятность совпадает с обычной. Выборка с возвратом всегда даёт независимые испытания, без возврата — зависимые. И отдельно предупрежу об ошибке «памяти случая»: монета не помнит предыдущих бросков, после серии решек орёл никому ничего не должен.

Слайд 21. Схема Бернулли

• Схема Бернулли — серия из n независимых испытаний с двумя исходами, где вероятность успеха p в каждом испытании одна и та же.
• Вероятность ровно k успехов: P(k) = C(n, k) · p в степени k · q в степени (n − k), где q = 1 − p.
• На графике — распределение числа шестёрок при пяти бросках кости (p = 1/6): чаще всего шестёрка не выпадает вовсе или выпадает один раз.

Доклад: Схема Бернулли описывает серию одинаковых независимых испытаний с двумя исходами — успехом и неудачей. Вероятность ровно k успехов складывается из числа сочетаний и двух степеней: вероятности успеха и вероятности неудачи. На графике посчитано распределение числа шестёрок при пяти бросках кости: ни одной или одна шестёрка встречаются примерно в сорока процентах случаев каждая, а пять шестёрок подряд практически невозможны.

Слайд 22. Создатели теории вероятностей

• Блез Паскаль, 1623–1662, Французский математик, в переписке 1654 года о справедливом разделе ставки заложил основы теории вероятностей.
• Пьер Ферма, 1601–1665, Юрист и математик, соавтор первых вероятностных расчётов и методов подсчёта благоприятных исходов.
• Андрей Николаевич Колмогоров, 1903–1987, Советский математик, в 1933 году построил аксиоматику теории вероятностей, принятую во всём мире.

Доклад: У теории вероятностей есть точная дата рождения — тысяча шестьсот пятьдесят четвёртый год, переписка Паскаля и Ферма о справедливом разделе ставки в прерванной игре. Дальше её развивали Якоб Бернулли с законом больших чисел, Лаплас и Пуассон. Строгий современный вид дисциплина получила только в тысяча девятьсот тридцать третьем году, когда Андрей Николаевич Колмогоров построил её аксиоматику.

Слайд 23. Выводы

• Комбинаторика сводится к двум правилам — суммы и произведения; все формулы соединений выводятся из них и различаются лишь тем, важен ли порядок и допустимы ли повторения.
• Перестановки, размещения и сочетания связаны между собой через факториал: A(n, k) = C(n, k) · k!, а сочетания образуют треугольник Паскаля и коэффициенты бинома Ньютона.
• Классическое определение вероятности P(A) = m / n работает только при равновозможных исходах, поэтому подсчёт числа исходов — это по-прежнему комбинаторная задача.
• Теоремы сложения и умножения покрывают события «или» и «и», а условная вероятность и схема Бернулли переносят расчёт на серии испытаний.
• Освоенный аппарат применяется в статистике, контроле качества, генетике, страховании и алгоритмах, поэтому его стоит отрабатывать на числовых примерах, а не заучивать.

Доклад: Подведём итог. Вся комбинаторика выводится из правил суммы и произведения, а выбор формулы определяют два вопроса — про порядок и про повторения. Вероятность в классической схеме — это по-прежнему комбинаторная задача о подсчёте исходов, а теоремы сложения и умножения вместе со схемой Бернулли покрывают подавляющее большинство учебных задач. Главное — решать примеры руками, а не заучивать формулы.

Слайд 24. Список литературы

• Вентцель Е. С. Теория вероятностей: учебник для вузов. — 11-е изд. — М.: КноРус, 2010. — 664 с.
• Виленкин Н. Я., Виленкин А. Н., Виленкин П. А. Комбинаторика. — М.: ФИМА, МЦНМО, 2013. — 400 с.
• Гмурман В. Е. Теория вероятностей и математическая статистика: учебное пособие для вузов. — 12-е изд. — М.: Юрайт, 2020. — 479 с.
• Колмогоров А. Н. Основные понятия теории вероятностей. — 2-е изд. — М.: Наука, 1974. — 120 с.
• Тюрин Ю. Н., Макаров А. А., Высоцкий И. Р., Ященко И. В. Теория вероятностей и статистика. — 2-е изд. — М.: МЦНМО, 2008. — 256 с.

Доклад: Для подготовки использованы классические учебники: «Комбинаторика» Виленкина, задачник и учебное пособие Гмурмана, курс Вентцель и работа Колмогорова об основных понятиях теории вероятностей. Для школьного уровня удобен учебник Тюрина и соавторов, изданный Московским центром непрерывного математического образования. Все эти издания есть в библиотеках и содержат подробные разборы задач.

Слайд 25. Спасибо за внимание!

Доклад: На этом доклад завершён. Мы прошли путь от правила произведения до схемы Бернулли и увидели, что комбинаторика и теория вероятностей — это один инструмент, применённый к разным вопросам. Готов ответить на вопросы и разобрать любую задачу подробнее.