Poisson process 1 | Probability and Statistics | Khan Academy - YouTube

Channel: Khan Academy

[0]
Скажімо, що ви є проектувальником шляхів і вам
[3]
треба з’ясувати скільки автівок проходить крізь певну
[6]
ділянку вулиці у будь-який конкретний проміжок часу
[8]
І ви хочете з’ясувати ймовірність того,
[10]
що сотня чи тільки п'ять автівок пройде за дану годину.
[14]
Отож, гарним початком буде просто визначити випадкову
[15]
змінну, що по суті являє собою те, що вас цікавить.
[20]
Отже, скажімо це - кількість автівок, що проїхали за певний проміжок
[27]
часу, скажімо, за годину.
[31]
І вашою метою є з’ясувати розподіл ймовірності
[34]
цієї випадкової змінної і коли ви вже знатимете цей розподіл
[37]
ймовірності, тоді ви зможете з’ясувати чому дорівнює
[39]
ймовірність того, що 100 автівок проїдуть або ймовірність того,
[41]
що жодної автівки не проїде протягом години і ви будете невпинні.
[45]
Трохи відхиляючись від теми, просто аби заглянути наперед
[48]
цього відео, є два припущення які нам слід зробити,
[50]
оскільки ми збираємося вивчати розподіл Пуассона.
[52]
І відповідно до вивчення цього нам слід зробити
[54]
два припущення:
[54]
Перше - що жодна година на цій ділянці вулиці не відрізняється
[58]
від будь-якої іншої години.
[59]
І ми знаємо, що це ймовірно хиба.
[61]
Протягом однієї години пік у справжньому житті ви, ймовірно,
[63]
матимете за цю годину більше автівок, ніж протягом інших годин.
[66]
І ви знаєте, якщо ви бажаєте бути більш реалістичними, то, можливо,
[68]
варто робити це для доби, а не години, оскільки за добу проходить будь-який період часу...
[72]
насправді, ні.
[72]
Я не маю робити це для доби.
[74]
Ми маємо припустити, що кожна година є цілковито такою самою,
[77]
як і будь-яка інша година і, насправді, навіть протягом цієї години
[79]
немає насправді жодної відмінності між різними періодами щодо
[82]
даної ймовірності, що з’явиться автівка.
[85]
Це, певного роду, спрощуюче припущення, яке,
[87]
можливо, й не буде реалістичним для справжнього дорожнього руху,
[89]
але ми гадаємо, що ми можемо зробити таке припущення.
[92]
А тоді іншим припущенням, яке нам слід зробити, буде
[94]
низка автівок, які проїжджають протягом однієї години, то це не означає, що
[96]
наступної години проїде менше автівок.
[97]
При цьому, немає жодного такого способу, згідно якого кількість автівок, що проїжджає
[100]
протягом одного періоду часу впливатиме якимось чином на кількість автівок
[104]
що проїзджатиме протягом наступного періоду часу.
[106]
Ці події є цілком незалежними.
[107]
Маючи ці припущення, тепер ми в змозі, принаймні, спробувати використати наші
[110]
навички аби змоделювати певний тип розподілу.
[113]
Першою річчю, яку ми зробимо і я радив робити це для будь-якого
[115]
розподілу, це буде оцінка даного середнього значення.
[119]
Давайте зупинимось на цьому узбіччі та виміряємо чому дорівнює ця змінна
[123]
протягом низки годин, а тоді знайдемо середню величину цього, а це буде
[125]
доволі гарною оцінкою для даного справжнього середнього значення
[128]
нашої загальної сукупності.
[129]
Або, оскільки це випадкова змінна, це очікувана величина
[132]
цієї випадкової змінної.
[133]
Скажімо, ви зробили це і отримали вашу найкращу оціку даної
[136]
очікуваної величини для цієї випадкової змінної... я використаю
[142]
літеру лямбда.
[144]
Це могло б бути 9 автівок за годину.
[147]
Ви сідили тут... Це могло бути 9,3 автівки за годину.
[150]
Ви просиділи тут понад сотню годин і просто рахували
[152]
кількість автівок кожної години і ви знаходили при цьому їх середню кількість.
[154]
Ми сказали, що всередньому це 9,3 автівки за годину і ми
[157]
вважаємо, що це доволі гарна оцінка.
[158]
Отож, ось що ми маємо тут.
[160]
І давайте гляньмо, що ми можемо зробити.
[162]
Ми знаємо двочленний розподіл.
[165]
Двочленний розподіл каже нам, що дана очікувана величина для
[170]
випадкової змінної дорівнює кількості випробувань, з яких ця
[175]
випадкова змінна певним чином складається, правильно?
[177]
Раніше, у попередніх відео ми рахували кількість
[179]
лицьових боків при підкиданні монети.
[180]
Отож, це могла б бути кількість підкидань монети помножена
[183]
на ймовірність успіху при кожному підкиданні.
[187]
Це те, що ми робили при двочленному розподілі.
[189]
Отож, можливо, ми зможемо змоделювати наш випадок з дорожнім рухом
[191]
якимось схожим чином.
[192]
Це дана кількість автівок, що проїзджають за годину.
[195]
Отож, можливо ми могли б сказати, що лямбда автівок за годину дорівнює...
[202]
я не знаю.
[206]
Нумо зробимо так, щоб кожен дослід або кожне підкидання монети дорівнювало
[209]
тому, що автівка проїжджає повз протягом даної хвилини.
[211]
Отож, у годині є 60 хвилин, отож має
[217]
бути 60 випробувань.
[220]
А тоді, ймовірність, що ми матимемо успіх при кожному
[223]
з цих випробувань, якщо б ми змоделювали це як двочленний розподіл,
[226]
могла б дорівнювати лямбда поділити на 60 автівок за хвилину.
[234]
І це - могла б бути ймовірність.
[235]
Це могло б бути n, а це могло бути даною ймовірністю, якщо б нам сказали,
[238]
що це - двочленний розподіл.
[240]
І це, ймовірно, було б не таким вже й поганим наближенням.
[244]
Якщо б ми, насправді, сказали, що це - двочленний
[246]
розподіл, то ця ймовірність нашої випадкової
[250]
змінної дорівнює певній величині k.
[252]
Ви ж знаєте, ймовірність, що 3 автівки, саме 3 автівки проїжджають
[256]
протягом даної години, це могло б тоді дорівнювати n.
[259]
Отож, n могло б бути 60.
[261]
Обираємо при цьому k автівок, отож, я маю 3 автівки помножити
[266]
на ймовірність успіху.
[267]
Отож, це ймовірність, що проїде автівка протягом будь-якої хвилини.
[269]
І це буде лямбда поділити на 60 у степені рівній кількості
[274]
успіхів, які нам треба.
[275]
Отож, у k-тому степені, помножити на ймовірність неуспіху або
[281]
що не проїде жодна автівка і це у степені n мінус k.
[286]
Якщо ми маємо k успіхів, то ми маємо 60 мінус k хиб.
[290]
При цьому є 60 мінус k хвилин за які жодна автівка не проїзджає.
[292]
Це, насправді, буде не таким вже й поганим наближенням
[295]
де ви матимете 60 проміжків і скажете, що це - двочленний
[297]
розподіл.
[298]
І, можливо, ви й отримаєте обґрунтовані результати.
[300]
Але тут криється суттєва проблема.
[302]
У цій моделі ми моделюємо це як двочленний розподіл,
[306]
що ж відбудеться якщо більше ніж одна автівка проїде протягом години?
[309]
Або більше ніж одна автівка проїде протягом хвилини?
[311]
Зараз же ми визначаємо успіх, якщо одна
[314]
автівка проїзджає протягом хвилини.
[315]
І якщо ви певним чином прораховуєте це, то це рахується як один успіх, навіть
[318]
якщо 5 автівок проїдуть протягом хвилини.
[321]
Зрештою ви скажете: "Гаразд, Сале. Я знаю як вирішити це.
[323]
Я маю обрати більш дрібні проміжки."
[326]
Замість розподілу цього по хвилинах,
[328]
чому б не розподілити це по секундах?
[331]
Зрештою,ймовірність того, що я матиму k успіхів... замість 60 проміжків
[336]
я зроблю 3600 проміжків.
[339]
Ймовірність k успішних секунд, тобто секунд
[343]
коли проїжджає автівка з-поміж усіх 3600 секунд.
[348]
Тобто з усіх 3600 обирають k помножити на ймовірність того, що автівка
[352]
проїде будь-якої даної секунди.
[355]
Це - очікувана кількість автівок за годину поділити
[357]
на кількість секунд у годині.
[360]
Ми збираємося отримати k успіхів.
[363]
А це є хиби, ймовірність хиби
[366]
і ми матимемо 3600 мінус k хиб.
[372]
І це буде навіть краще наближення.
[373]
Це, насправді, буде не так вже й погано, але все ще ви матимете цей
[376]
випадок коли 2 автівки можуть проїхати
[379]
протягом півсекунди кожна.
[379]
І ви скажете: "Гаразд, Сале. Я бачу цю систему тут."
[381]
Ми просто маємо брати все більш і більш дрібні проміжки.
[383]
Ми просто маємо робити цю кількість все більшою,
[386]
і більшою, і більшою.
[387]
І це інтуїтивне розуміння є правильним.
[388]
І якщо ви зробите так, то закінчиться це усе тим, що ви отримаєте
[391]
розподіл Пуассона.
[393]
І це, насправді, є цікаво, оскільки багато разів
[395]
вам дають формулу для розподілу Пуассона і ви
[398]
можете просто вставити ці числа і використати формулу.
[400]
Але важливо знати, що це, насправді, просто двочленний
[403]
розподіл і цей двочленний розподіл походить
[405]
з певного роду загального розуміння наслідків підкидання монети.
[408]
Ось звідки усе це походить.
[410]
Але перш ніж ми доведемо це, якщо ми візьмемо дану межу як...
[413]
(зміню кольори)
[415]
Перш ніж ми доведемо це, ми візьмемо дану межу як це число ось тут,
[418]
це число проміжків, що прямує до нескінченості,
[421]
щоб це стало нашим розподілом Пуассона.
[424]
Я збираюся переконатися, що ми маємо двійко математичних
[427]
знарядь напоготові.
[429]
Отож, першим буде те з чим ви вже ймовірно доволі добре
[432]
знайомі, але я просто бажаю переконатися що
[435]
дана межа, коли х прямує до нескінченості 1 плюс а/х у степені х
[445]
це дорівнює е у степені ах...ні, вибачте.
[451]
Це дорівнює е у степені а і тепер я просто доведу це вам,
[458]
давайте підставимо тут щось.
[459]
Скажімо, що n дорівнює, наприклад,
[463]
1 поділити на n дорівнюватиме а поділити на х.
[467]
А тоді чому дорівнюватиме х? х дорівнюватиме na.
[472]
х помножити на 1 дорівнює n помножити на а.
[475]
Отже, дана межа, коли х прямує до нескінченості,
[480]
до чого ж прямує а?
[482]
а... вибачте.
[482]
Коли х прямує до нескінченості, тоді до чого прямує n?
[484]
n це х поділене на а.
[487]
Отож n також буде прямувати до нескінченості.
[488]
Тож ця річ не зміниться, оскільки я просто зробив
[490]
таку підстановку, що дана межа коли n прямує до нескінченості
[496]
1 плюс... а/х, я зробив підстановку 1/n.
[501]
А х це, згідно цієї підстановки, це n помножене на а.
[506]
І це буде такою самою річчю, що й дана межа, коли n
[510]
прямує до нескінченості, 1 плюс 1/n у степені n,
[516]
і усе це у степені а.
[519]
І оскільки тут немає жодного n, то ми могли б просто знайти цю межу
[521]
цього і тоді піднести це до степеня а.
[523]
Отож, це буде дорівнювати даній межі, коли n прямує
[527]
до нескінченості, 1 плюс 1/n у n-му степені,
[532]
і усе це у степені а.
[533]
І це є нашим визначенням або одним зі шляхів дістатися е, якщо ви
[538]
дивилися наші відео про складні відсотки і усе таке.
[540]
Ось як ми дісталися е.
[541]
І якщо ви спробуєте це на вашому калькуляторі, просто спробуйте збільшувати
[543]
і збільшувати n тут і ви отримаєте е.
[547]
Ця внутрішня частина дорівнює е, і ми збільшили її до степеня а,
[552]
отож це дорівнює е у степені а.
[554]
Тож, сподіваюся, що ви цілком задоволені тим, що ця межа
[556]
дорівнює е у степені а.
[557]
А тепер ще одне знаряддя, яке я прагну мати напоготові,
[559]
і я, насправді, можливо, зроблю це доведення у наступному відео.
[562]
Іншим даним знаряддям є усвідомлення того, що х факторіал поділити на
[572]
х мінус k факторіал дорівнює х помножити на х мінус 1 помножити
[582]
на х мінус 2 і так далі аж до помножити на х мінус k плюс 1.
[590]
І ми робили це багато разів, але це є
[591]
найбільш абстрактним з усього будь-коли записаного нами.
[593]
Я можу надати вам двійко... і просто щоб ви розуміли,
[595]
це буде саме k складові тут.
[597]
1, 2, 3... Отож перша складова, друга складова і так
[601]
далі аж до цієї k-тої складової.
[604]
І це дуже важливо для даного виведення формули
[607]
розподілу Пуассона.
[609]
Але просто аби втілити це у дійсних числах, якщо я маю 7 факторіал
[613]
поділити на 7 мінус 2 факторіал, то це дорівнює 7 помножити на 6 помножити
[620]
на 5 помножити на 4 помножити на 3 помножити на 2 помножити на 1.
[624]
Поділити на 2 помножити... ні, вибачте.
[627]
7 мінус 2 це 5.
[628]
Отже поділити на 5 помножити на 4 помножити на 3 помножити на 2 помножити на 1.
[633]
Це скорочується і ви отримуєте просто 7 помножити на 6.
[637]
Отже, це 7 і тоді ця остання складова це 7 мінус
[640]
2 плюс 1, що дорівнює 6.
[647]
У цьому прикладі, k було 2 і ми мали саме 2 складові.
[651]
Отож, оскільки ми знаємо ці дві речі, то тепер ми готові
[653]
вивести формулу розподілу Пуассона та
[655]
я зроблю це у наступному відео.
[658]
Невдовзі побачимося.