IT rekvalifikácia. Seniorní programátori zarábajú až 6 000 €/mesiac a rekvalifikácia je prvým krokom. Zisti, ako na to!

Diskusia – Simulátor Monty-Hallova paradoxu

Späť

Upozorňujeme, že diskusie pod našimi online kurzami sú nemoderované a primárne slúžia na získavanie spätnej väzby pre budúce vylepšenie kurzov. Pre študentov našich rekvalifikačných kurzov ponúkame možnosť priameho kontaktu s lektormi a študijným referentom pre osobné konzultácie a podporu v rámci ich štúdia. Toto je exkluzívna služba, ktorá zaisťuje kvalitnú a cielenú pomoc v prípade akýchkoľvek otázok alebo projektov.

Komentáre
Avatar
krepsy3
Tvůrce
Avatar
krepsy3:10.8.2016 8:38

Děkuji všem, kteří si aplikaci stáhli, je to pro mě pocta :D Zároveň si vás prosím, ohodnoťte mi ji, dík :D

Odpovedať
10.8.2016 8:38
Programátor je stroj k převodu kávy na kód.
Avatar
nalimleinad
Člen
Avatar
nalimleinad:14.8.2016 10:22

Aplikace pěkná, ale spíše mám větší radost z toho, že jsem se seznámil s Monty Hall Paradoxem. :)

 
Odpovedať
14.8.2016 10:22
Avatar
krepsy3
Tvůrce
Avatar
Odpovedá na nalimleinad
krepsy3:14.8.2016 18:14

Je to zajímavý problém, že? ;) Táta s tím jednou přišel domů, a já hned, že: "No, asi bych si nechal ty původní, abych nebyl naštvanej, když by to pod nima bylo." :D

Mimochodem, jsi spokojený s info oknem, nebo bys něco napsal jinak (nesedí ti to slohově)? Teď pracuju na v1.2, tak bych to mohl změnit ;)

Odpovedať
14.8.2016 18:14
Programátor je stroj k převodu kávy na kód.
Avatar
nalimleinad
Člen
Avatar
Odpovedá na krepsy3
nalimleinad:14.8.2016 19:45

Jsem na tom stejně. Hlavně dokud jsem tuto problematiku neviděl při vysvětlování se 100 dveřmi, nebyl jsem schopen to pochopit, protože jsem si automaticky v hlavě přetvořil zlomek z třetin na poloviny a potom mi šance vycházela stejná, jak to dělá asi většina lidí.

Předtím jsem nevěnoval moc velkou pozornost textu v info okně, ale myslím, že základ problematiky je v něm vysvětlený dobře. Já koukal na video https://www.youtube.com/watch?… které mi přijde super, jak krásně visuálně vysvětluje pravděpodobnosti.

EDIT: Mimochodem trošičku mi to připomíná takové to smýšlení při ruletě, že když padne 30x po sobě červená, je poté větší pravděpodobnost, že padne černá (pokud nebereme v potaz 0).

Editované 14.8.2016 19:48
 
Odpovedať
14.8.2016 19:45
Avatar
krepsy3
Tvůrce
Avatar
Odpovedá na nalimleinad
krepsy3:14.8.2016 20:50

Jé, Numberphile, na ty koukám, ale tohle jsem neviděl. Ten příklad se 100 dveřma je cool :D, když jsem ho poprvé viděl (táta se to snažil ilustrovat také na něm), tak jsem říkal "jasně, otevře 66 dveří" :D

Odpovedať
14.8.2016 20:50
Programátor je stroj k převodu kávy na kód.
Avatar
coells
Tvůrce
Avatar
Odpovedá na krepsy3
coells:14.8.2016 21:44

Jestli tě tohle baví, tak můžeš zkusit ukázat jinou úlohu, která také vede k překvapivému výsledku.

Skupina lidí v místnosti zjišťuje, jestli alespoň dva lidé ve skupině mají narozeniny ve stejný den (bez ohledu na rok).
Za předpokladu, že šance narodit se v určitý den je stejná jako v libovolný jiný den (což v reálu není pravda), jak velká musí být skupina, aby měli alespoň 50% šanci na nalezení takového páru?
Jinými slovy, kolik lidí musíš mít v místnosti, abys měl alespoň poloviční šanci na nalezení páru, který bude slavit ve stejný den?

Zjistit to můžeš simulací Monte Carlo, která je podobná tomu, co už děláš.
Do místnosti umístíš K lidí s náhodnými dny narození, a zkusíš najít narozeninový pár.
To zopakuješ hodněkrát dokola a výsledný poměr (nalezené místnosti)/(všechny místnosti) je pravděpodobnost pro K.
Celý pokus pak opakuješ pro různá K, abys našel pravděpodobnosti.

Možná to zní složitěji, než to je, ale výsledek docela stojí za to.

 
Odpovedať
14.8.2016 21:44
Avatar
krepsy3
Tvůrce
Avatar
Odpovedá na coells
krepsy3:15.8.2016 8:14

O tom jsem už slyšel, stačí tuším asi 32 lidí, aby byla pravděpodobnost 50% a 56 na 90%

Jenže si říkám, že to je počítačem nenasimulovatelné, protože to počítá s demografickými daty, tzn. že některé dny v roce se narodí nezanetbatelně méně dětí než v jiné dny.

Mimochodem, co je simulace Monte Carlo? Ale díky za tip, poslední dobou hledám inspiraci, co dělat ;)

Odpovedať
15.8.2016 8:14
Programátor je stroj k převodu kávy na kód.
Avatar
Honza
Člen
Avatar
Honza:15.8.2016 9:14

Dovolím se lehký offtopic, ti co to znají nechť tento příspěvek přeskočí :) Kdo je hračička a chtěl by si takovéto věci nasimulovat, doporučuji mu software NetLogo. Je to free software a je tam spoustu příkladů včetně zdrojových kódů, ze kterých se dá simulace okoukat. Používá se tam velice jednoduchý skriptovací jazyk, který má v sobě funkce pro generování náhodných čísel dle zadaných kritérií. Navíc jde daný model spustit několikrát paralelně s různými parametry. Můžete to nechat běžet klidně několik hodin nebo dní a pak si nechat do csv vyexportovat výsledky, popř. i mezivýsledky z jednotlivých kroků. Pokud jste nadšení hračičkové a máte dost volného času, vřele doporučuji. Dá se s tím dobře vyblbnout :)

Editované 15.8.2016 9:15
Odpovedať
15.8.2016 9:14
Snadnou cestou se daleko nedostanete, je tam velká tlačenice...
Avatar
coells
Tvůrce
Avatar
Odpovedá na krepsy3
coells:15.8.2016 9:30

Pokud distribuci dnů zanedbáš, dají se pravděpodobnosti spočítat přímo, viz obrázek v příloze.
Osa X je velikost skupiny, osy Y pravděpodobnost kolize.
Btw, tvoje odhady velikosti skupiny jsou dost nadhodnocené.

Pokud ji zanedbávat nechceš, pak se provádí simulace, abys pravděpodobnosti zjistil.
V případech, kdy by to bylo hodně složité počítat, je simulace nejjednodušší řešení.
Monte Carlo je typ simulace, kterou jsem ti popsal v předchozím příspěvku.

 
Odpovedať
15.8.2016 9:30
Avatar
krepsy3
Tvůrce
Avatar
Odpovedá na coells
krepsy3:23.10.2016 21:23

Co to je? Nějakej MatLab nebo něco takového? Jinak ano, odhady jsem nadhodnotil, protože jsem si je přesně nepamatoval :D Ale při 23 lidech je v místnosti 253 dvojic, dní v roce je 365, tak to vyjde.

Odpovedať
23.10.2016 21:23
Programátor je stroj k převodu kávy na kód.
Robíme čo je v našich silách, aby bola tunajšia diskusia čo najkvalitnejšia. Preto do nej tiež môžu prispievať len registrovaní členovia. Pre zapojenie sa do diskusie sa zaloguj. Ak ešte nemáš účet, zaregistruj sa, je to zadarmo.

Zatiaľ nikto nevložil komentár - buď prvý!