Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Парадокс дней рождения

Что это такое?Парадо́кс дней рожде́ния — утверждение, гласящее, что в группе, состоящей из 23 или более человек, вероятность совпадения дней рождения (число и месяц) хотя бы у двух людей превышает 50 %. Например, если в классе 23 ученика или более, то более вероятно то, что
Парадокс дней  рождения Выполнил: Кочетов Андрей Михайловичстудент группы 2КСКГосударственное бюджетное профессиональное Что это такое?Парадо́кс дней рожде́ния — утверждение, гласящее, что в группе, состоящей из Ключевым моментом здесь является то, что утверждение парадокса дней рождения говорит именно Расчёт вероятности     Рассчитаем сначала, какова вероятность p (n) того, что в Тогда вероятность того, что хотя бы у двух человек из n дни рождения совпадут, равна: Значение этой функции превосходит 1/2 при n = 23 (при этом вероятность совпадения равна Альтернативный метод    Вероятность совпадения дней рождения в группе можно Если строки выбираются случайно (с равномерным распределением), вероятность выбора строки, Родившиеся в один день с заданным человеком    Сравним вероятность p(n) с Сравнение графиков функций : p(n) и q(n).p(n)q(n)0    50   100 Несколько типов людей    Выше парадокс дней рождения был представлен Близкие дни рождения Таким образом, вероятность того, что даже в группе из Спасибо за внимание !!!
Слайды презентации

Слайд 2 Что это такое?
Парадо́кс дней рожде́ния — утверждение, гласящее, что

Что это такое?Парадо́кс дней рожде́ния — утверждение, гласящее, что в группе, состоящей

в группе, состоящей из 23 или более человек, вероятность совпадения дней рождения (число

и месяц) хотя бы у двух людей превышает 50 %. Например, если в классе 23 ученика или более, то более вероятно то, что у кого-то из одноклассников дни рождения придутся на один день, чем то, что у каждого будет свой неповторимый день рождения.
Для 60 и более человек вероятность такого совпадения превышает 99 %, хотя 100 % она достигает, согласно принципу Дирихле, только тогда, когда в группе не менее 367 человек (ровно на 1 больше, чем число дней в високосном году; с учётом високосных лет).


Слайд 3 Ключевым моментом здесь является то, что утверждение парадокса

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

дней рождения говорит именно о совпадении дней рождения у каких-либо двух

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

Слайд 4 Расчёт вероятности 
Рассчитаем сначала, какова вероятность p (n)

Расчёт вероятности   Рассчитаем сначала, какова вероятность p (n) того, что в группе

того, что в группе из n человек дни рождения всех людей

будут различными. Если n > 365, то в силу принципа Дирихле вероятность равна нулю. Если же n ≤ 365, то будем рассуждать следующим образом. Возьмём наугад одного человека из группы и запомним его день рождения. Затем возьмём наугад второго человека, при этом вероятность того, что у него день рождения не совпадёт с днем рождения первого человека, равна 1 — 1/365. Затем возьмём третьего человека, при этом вероятность того, что его день рождения не совпадёт с днями рождения первых двух, равна 1 — 2/365. Рассуждая по аналогии, мы дойдём до последнего человека, для которого вероятность несовпадения его дня рождения со всеми предыдущими будет равна 1 — (n — 1)/365. Перемножая все эти вероятности, получаем вероятность того, что все дни рождения в группе будут различными:

Слайд 5 Тогда вероятность того, что хотя бы

Тогда вероятность того, что хотя бы у двух человек из n дни рождения совпадут, равна:

у двух человек из n дни рождения совпадут, равна:


Слайд 6 Значение этой функции превосходит 1/2 при n = 23
(при

Значение этой функции превосходит 1/2 при n = 23 (при этом вероятность совпадения

этом вероятность совпадения равна примерно 50.7 %). Вероятности для некоторых

значений n иллюстрируются следующей таблицей:


Слайд 7 Альтернативный метод
Вероятность совпадения дней рождения

Альтернативный метод  Вероятность совпадения дней рождения в группе можно также

в группе можно также рассчитать с использованием формул комбинаторики. Представим,

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

Общее число строк, в которых буквы не повторяются, составит:


Слайд 8 Если строки выбираются случайно (с равномерным

Если строки выбираются случайно (с равномерным распределением), вероятность выбора строки,

распределением), вероятность выбора строки, в которой хотя бы две

буквы совпадут, равна

Поскольку


Слайд 9 Родившиеся в один день с заданным человеком

Родившиеся в один день с заданным человеком  Сравним вероятность p(n) с вероятностью

Сравним вероятность p(n) с вероятностью того, что в группе из n человек

день рождения какого-либо человека из группы совпадёт с днём рождения некоторого заранее выбранного человека, не принадлежащего группе. Эта вероятность равна:

Подставляя n = 23, получаем q(n) ≈ 6.12%. Для того, чтобы вероятность q(n) превысила 50 %, число людей в группе должно быть не менее
253 (q(252) ≈ 49.91%; q(253) ≈ 50.05%. Это число больше, чем половина дней в году
365/2 = 182.5; так происходит из-за того, что у остальных членов группы дни рождения могут совпадать между собой, и это уменьшает вероятность q(n).


Слайд 10 Сравнение графиков функций : p(n) и q(n).
p(n)
q(n)
0

Сравнение графиков функций : p(n) и q(n).p(n)q(n)0  50  100 150 200

50 100 150 200

250 300 350 400




0.0

0.2

0.4

0.6

0.8

1.0


Слайд 11 Несколько типов людей
Выше парадокс дней

Несколько типов людей  Выше парадокс дней рождения был представлен для

рождения был представлен для одного «типа» людей. Можно обобщить

задачу, введя несколько «типов», например, разделив людей на мужчин (m) и женщин (n). Подсчитаем вероятность того, что хотя бы у одной женщины и у одного мужчины совпадают дни рождения (совпадение дней рождения у двух женщин или у двух мужчин не учитываются):

где d = 365 и S2() — числа Стирлинга второго рода. Интересно, что нет однозначного ответа на вопрос о величине n+m для заданной вероятности. Например, вероятность 0.5 даёт как набор из 16 мужчин и 16 женщин, так и набор из 43 мужчин и 6 женщин


Слайд 12 Близкие дни рождения
Таким образом, вероятность того, что даже

Близкие дни рождения Таким образом, вероятность того, что даже в группе

в группе из 7 человек дни рождения хотя бы

у двух из них будут различаться не более чем на неделю, превышает 50 %.

  • Имя файла: paradoks-dney-rozhdeniya.pptx
  • Количество просмотров: 112
  • Количество скачиваний: 0