Kombinatorika a pravdˇepodobnost v matematice pro kaˇzd´eho kombinatorika a pravdˇepodobnost kolem n´as prof. zw. dr hab. Adam Plocki professor State Higher Vocational School in Nowy S¸ acz (Polsko) em. profesor Pedagogick´ e univerzity v Krakovˇ e (Polsko) ´ ˇ dr honoris causa Univerzity J.E.Purkynˇ e v Usti nad Labem (Cesko) profesor emeritus Katolick´ e univerzity v Ruˇ zomberku (Slovensko)
Olomouc, listopad 2015 prof. zw. dr hab. Adam Plocki (SHVS Nowy S¸acz)Kombinatorika a pravdˇ epodobnost
Olomouc, listopad 2015
1 / 31
V puˇsce myslivce, kter´y m´ıˇr´ı na zaj´ıce, se nach´ azej´ı tˇri n´aboje. 9 Pravdˇepodobnost, ˇze se stˇrelec do zaj´ıce tref´ı napoprv´e, se rovna 10 . Pokud se netref´ı, stˇr´ıl´ı podruh´e. Nyn´ı je pravdˇepodobnost z´asahu rovna 8 e zase netref´ı, m´ıˇr´ı potˇret´ı. Pravdˇepodobnost, ˇze se 10 . Pokud se podruh´ 7 mu podaˇr´ı trefit zaj´ıce napotˇret´ı, je rovna 10 . Vypoˇc´ıtej pravdˇepodobnost, ˇze zaj´ıc bude zatˇrelen.
prof. zw. dr hab. Adam Plocki (SHVS Nowy S¸acz)Kombinatorika a pravdˇ epodobnost
Olomouc, listopad 2015
2 / 31
´ Ulohy se t´ykaj´ı svˇeta ,,kolem n´ as”, a tedy nematematick´ych situac´ı a probl´em˚ u. Jsou to mimo jin´e ot´ azky: - Zda urˇcit´a skuteˇcnost je v´ysledkem vˇedomosti, talentu, jist´ych schopnost´ı nebo h´ad´an´ı (tedy n´ahody)? - Zda zn´amka z testov´e zkouˇsky je vˇerohodn´ a? - Jak´e je riziko (nebezpeˇc´ı), ˇze ˇz´ ak uspˇeje v testu, i kdyˇz nem´a ˇz´adn´e znalosti a odpovˇedi pouze h´ ad´ a? Hled´ an´ı odpovˇed´ı na tyto ot´ azky se zaˇc´ın´ a pˇrekladem probl´emu do jazyka matematiky, tj. vytvoˇren´ım jist´e matematick´e u ´lohy.
prof. zw. dr hab. Adam Plocki (SHVS Nowy S¸acz)Kombinatorika a pravdˇ epodobnost
Olomouc, listopad 2015
3 / 31
jev prakticky nemoˇ zn´ y - pravidlo praktick´ e jistoty
Jev spojen´y s n´ahodn´ym pokusem δ naz´yv´ ame prakticky nemoˇzn´y, pokud je jeho pravdˇepodobnost menˇs´ı neˇz 0, 05. Jev naz´yv´ ame prakticky jist´y, pokud je jeho pravdˇepodobnost vˇetˇs´ı neˇz 0, 95. ˇ ıslo α = 0, 05 naz´yv´ame hladina v´yznamnosti. C´ ´ Usudky t´ykaj´ıc´ı se procesu rozhodov´ an´ı a verifikace jist´ych hypot´ez se op´ıraj´ı o n´asleduj´ıc´ı pravidlo praktick´e jistoty: Jestliˇze je jev prakticky nemoˇzn´y, m˚ uˇzeme si b´yt prakticky jist´ı, ˇze nenastane.
prof. zw. dr hab. Adam Plocki (SHVS Nowy S¸acz)Kombinatorika a pravdˇ epodobnost
Olomouc, listopad 2015
4 / 31
Matematizace v stochastice pro uˇcitele
Podle Hanse Freudenthala uˇcit matematizovat je hlavn´ım c´ılem vyuˇcov´an´ı matematice a matematick´eho vzdˇel´ av´ an´ı, pˇritom teorie pravdˇepodobnosti vedle geometrie poskytuje nejlepˇs´ı pˇr´ıklady ukazuj´ıc´ı, jak se matematizuje. an´ı (uspoˇr´ad´an´ı) reality Freudenthal ch´ape matematizaci jako popisov´ pomoc´ı pojm˚ u a jazyka matematiky.
prof. zw. dr hab. Adam Plocki (SHVS Nowy S¸acz)Kombinatorika a pravdˇ epodobnost
Olomouc, listopad 2015
5 / 31
Z hlediska didaktiky matematiky ,,matematizovat” fragment reality znamen´a nahl´ıˇzet tento fragment pˇres ,,matematick´e br´yle”. Pˇres tyto ,,br´yle” vid´ıme jen nejd˚ uleˇzitˇejˇs´ı fakty, naopak zanikaj´ı fakty druhoˇrad´e. Pˇres tyto ,,matematick´e br´yle” krabiˇcka z´ apalek vypad´ a jako pravouhl´y rovnobˇeˇznostˇen, o kter´em se mluv´ı v geometrii, ˇzelezniˇcn´ı spojen´ı mezi Pˇrerovem a Olomouc´ı jako u ´seˇcka, a z´ apalka pˇri losov´an´ı pomoc´ı z´apalek ˇ jako koule. Pl´an ˇzelezniˇcn´ıch trat´ı v Cesk´e republice je v´ysledkem procesu matematizace.
prof. zw. dr hab. Adam Plocki (SHVS Nowy S¸acz)Kombinatorika a pravdˇ epodobnost
Olomouc, listopad 2015
6 / 31
Tˇri f´aze procesu pouˇz´ıv´an´ı matematiky
matematick´y model
f´ aze v´ypoˇct˚ u
v´ysledek v´ypoˇct˚ u
f´ aze matematizace
ˇ SVET MATEMATIKY
f´ aze interpretace nematematick´ a situace
´ Y ´ REALN ˇ SVET
Rys. 1
prof. zw. dr hab. Adam Plocki (SHVS Nowy S¸acz)Kombinatorika a pravdˇ epodobnost
Olomouc, listopad 2015
7 / 31
Znamen´ı zvˇerokruhu 12 n´ahodnˇe se setkan´ych lid´ı a matematizace
Z abecedn´ıho seznamu student˚ u na sv´e pˇredn´ aˇsce stochastiky (na sekci uˇcitelsk´e) vyberu prvn´ıch dvan´ act. Drˇz´ım v ruce 12 minc´ı o hodnotˇe 1 euro a uzav´ır´am s´azku z tˇemito studenty, a to takovou: — Jestliˇze se kaˇzd´y z v´as narodil v jin´em znamen´ı zvˇerokruhu, d´ am kaˇzd´emu euro. Ale jestli jsou mezi v´ami alespoˇ n dvˇe osoby narozen´e ve stejn´em znamen´ı zvˇerokruhu, d´a mi kaˇzd´y z v´ as 1 euro.
prof. zw. dr hab. Adam Plocki (SHVS Nowy S¸acz)Kombinatorika a pravdˇ epodobnost
Olomouc, listopad 2015
8 / 31
Opakuji tuto s´azku ve skupinˇe dalˇs´ıch 12 student˚ u v tomto seznamu. V situaci, kdy je na pˇredn´aˇsce 120 student˚ u tuto s´ azku opakuji desetkr´at. Jeˇstˇe nikdy jsem takovou s´ azku neprohr´ al (nikdy jsem tak´e nevzal vyhran´e ˇcastky od student˚ u). Vznik´a tedy ot´azka: — Proˇc prakticky v kaˇzd´e skupinˇe 12 n´ ahodnˇe se setkan´ych lid´ı jsou aspoˇ n dvˇe osoby, ktere se narodily ve stejn´em znamen´ı zvˇerokruhu? Jak vysvˇetlit tento pˇrekvapiv´y empirick´y fakt pomoc´ı matematiky? Jde o refleksi a posteriori, kter´ a inspiruje u ´lohu na vypoˇc´ıt´an´ı pravdˇepodobnosti nˇekter´eho jevu. Ale tyto v´ypoˇcty pˇredch´az´ı matematizace (jde o konstrukci pravdˇepodobnostn´ıho prostoru, ve kter´em se budou prov´adˇet tyto v´ypoˇcty).
prof. zw. dr hab. Adam Plocki (SHVS Nowy S¸acz)Kombinatorika a pravdˇ epodobnost
Olomouc, listopad 2015
9 / 31
Oˇc´ıslujme znamen´ı zvˇerokruhu ˇc´ısly od 1 do 12. Zaj´ım´a-li n´as znamen´ı zvˇerokruhu osoby, kterou n´ ahodnˇe potk´ ame, pak je tato osoba koul´ı vylosovanou z urny, ve kter´e je 12 kouli oˇc´ıslovanych od 1 do 12. Skupina 12 n´ahodnˇe se setkan´ych lid´ı se st´ av´ a v´ysledkem 12-n´asobn´eho losov´an´ı s vracen´ım koul´ı z t´eto urny. Tento n´ ahodn´y pokus δ12 (uˇz jako objekt stochastiky) je simulaˇcn´ım sch´ematem jist´e nematematick´e situace. Je to pˇr´ıklad procesu matematizace.
prof. zw. dr hab. Adam Plocki (SHVS Nowy S¸acz)Kombinatorika a pravdˇ epodobnost
Olomouc, listopad 2015
10 / 31
Jev A = {kaˇzd´a koule vylosovan´ a v pokusu δ12 bude s jin´ym ˇc´ıslem} je prakticky nemoˇzn´y, nebot’ m´ ame P(A) =
12! 1212
≈ 0, 000 053 723.
Tento matematick´y fakt m´ a svou interpretaci v ,,rovinˇe reality”. Je prakticky nemoˇzn´e, aby ve skupinˇe dvan´ acti n´ ahodnˇe se setkan´ych osob se kaˇzd´ a narodila v jin´em znamen´ı zvˇerokruhu.
prof. zw. dr hab. Adam Plocki (SHVS Nowy S¸acz)Kombinatorika a pravdˇ epodobnost
Olomouc, listopad 2015
11 / 31
Rozhodov´an´ı pomoc´ı stochastiky, zda urˇcit´ a skuteˇcnost je v´ysledkem vˇedomosti, talentu, jist´ych schopnost´ı nebo h´ ad´ an´ı, tedy n´ahody.
prof. zw. dr hab. Adam Plocki (SHVS Nowy S¸acz)Kombinatorika a pravdˇ epodobnost
Olomouc, listopad 2015
12 / 31
´ Rekl student pravdu?
Student si mˇel pˇripravit ke zkouˇsce odpovˇedi na 40 ot´azek. Na dve ot´azky, kter´e mu dal zkouˇsej´ıc´ı, neumˇel odpov´edˇet, a tak ˇrekl: - To m´am sm˚ ulu! uˇze to b´yt To jsou jedin´e dvˇe ot´azky, na kter´ym nezn´ am odpovˇed’ !. M˚ pravda, nebo je tˇreba o jeho v´yroku pochybovat? 1 ≈ 0, 00126 780
prof. zw. dr hab. Adam Plocki (SHVS Nowy S¸acz)Kombinatorika a pravdˇ epodobnost
Olomouc, listopad 2015
13 / 31
Zda zn´amka z testov´e zkouˇsky je vˇerohodn´a?
Na hodinˇe chemie ˇz´ak dost´ av´ a soubor 40 n´ azv˚ u chemick´ych slouˇcenin. Mezi nimi jsou dva aldehydy, kter´e je tˇreba podtrhnout. Pˇri spr´avn´em oznaˇcen´ı obou aldehyd˚ u ˇz´ ak dostane pozitivn´ı zn´ amku (jako ohodnocen´ı jeho znalost´ı z chemie). Je tato pozitivni zn´ amka vˇerohodna?
prof. zw. dr hab. Adam Plocki (SHVS Nowy S¸acz)Kombinatorika a pravdˇ epodobnost
Olomouc, listopad 2015
14 / 31
Nˇekdo udal?
Ze zahraniˇc´ı se vracela skupina 40 turist˚ u a mezi nimi byli dva paˇseraci. Na hranici vzal celn´ık k osobn´ı prohl´ıdce dva turisty a uk´azalo se, ˇze oba jsou paˇser´aci. Nˇekdo jin´y na tuto skuteˇcnost reagoval slovy: - Celnik mˇel ulu!. Jak se tedy ˇstˇest´ı!. Nˇekdo jin´y na to ˇrekl: - Paˇseraci mˇeli tedy sm˚ postavit k tˇemto projev˚ um? Je opr´ avnˇen´e podezˇren´ı, ˇze je nˇekdo udal? Jak se to d´a ˇreˇsit pomoc´ı poˇctu pravdˇepodobnosti?
prof. zw. dr hab. Adam Plocki (SHVS Nowy S¸acz)Kombinatorika a pravdˇ epodobnost
Olomouc, listopad 2015
15 / 31
Pˇri provˇerce z ˇceˇstiny jsou pouˇzity dva seznamy: seznam s spisovatel˚ ua seznam s jejich cit´at˚ u. Je tˇreba rozhodnout, kter´y ze spisovatel˚ u je autorem kter´eho z cit´at˚ u. Za vˇsechna spr´ avn´ a spojen´ı autora s jeho textem ˇza´k dost´av´a pozit´ıvn´ı zn´amku. 1 1 s = 13, 13! = 6 227 020 800, 13! = 6 227 020 800 .
prof. zw. dr hab. Adam Plocki (SHVS Nowy S¸acz)Kombinatorika a pravdˇ epodobnost
Olomouc, listopad 2015
16 / 31
V p´ısemce ze zemˇepisu ˇz´ak dostal n ot´ azek. Ke kaˇzd´e jsou pˇripojeny dvˇe odpovedi ano nebo ne a ˇz´ ak m´ a podtrhnout spr´ avnou. Pozitivn´ı zn´amku ˇza´k dost´ava za podtrhnut´ı vˇsech spr´ avn´ych odpovˇed´ı. n = 20, 220 = 1 048 576, 2120 ≈ ....
prof. zw. dr hab. Adam Plocki (SHVS Nowy S¸acz)Kombinatorika a pravdˇ epodobnost
Olomouc, listopad 2015
17 / 31
Moje prvni hodinky stochastiky ve ˇskole
Zvu tˇe ke hˇre. Z urny se tˇremi koulemi, dvˇema ˇcervenymi a jednou b´ılou, budou losov´any souˇcasnˇe dvˇe koule. Pokud obˇe budou stejn´e barvy, v´ıtˇez´ıˇs ty, pokud vˇsak kaˇzd´a bude jin´e barvy, v´ıtˇez´ım j´ a. Co na to ˇr´ıkaˇs? Jak se rozhodneˇs?
prof. zw. dr hab. Adam Plocki (SHVS Nowy S¸acz)Kombinatorika a pravdˇ epodobnost
Olomouc, listopad 2015
18 / 31
Nebyl jsem gentelmenem, kdyˇz jsem ti d´ aval posledn´ı nab´ıdku. Mohu zachr´anit svou ˇcest? Jakou kouli m´ am pˇridat, b´ılou nebo ˇcervenou, aby hra byla spravedliv´a?
prof. zw. dr hab. Adam Plocki (SHVS Nowy S¸acz)Kombinatorika a pravdˇ epodobnost
Olomouc, listopad 2015
19 / 31
Pˇrid´ anim bil´e koule se nic nezmˇenilo. Hra poˇr´ ad nen´ı spravedliv´a. A dokonce jsoy tvoje ˇsance stejnˇe jako pˇredt´ım dvakr´ at menˇs´ı neˇz moje! Je to pˇrekvapuj´ıci skuteˇcnost?
prof. zw. dr hab. Adam Plocki (SHVS Nowy S¸acz)Kombinatorika a pravdˇ epodobnost
Olomouc, listopad 2015
20 / 31
Pˇri taˇzen´ı dvou koul´ı z urny se tˇremi ˇcerven´ymi koulemi a jednou b´ılou se at jsou dvˇe vylosovan´e koule stejn´e setk´ av´ame se zaj´ımavou situac´ı. Kolikr´ barvy, tolikrat jsou dvˇe koule, kter´e z˚ ustaly v urnˇe (a to jsou tak´e vylosovan´e koule) r˚ uzn´ych barev, a opaˇcnˇe.
Z t´eto ,,symetrie” vypl´yv´a, ˇze vylosov´ an´ı dvou koul´ı stejn´e barvy je stejnˇe pravdˇepodobn´e jako vylosov´ an´ı dvou koul´ı r˚ uzn´ych barev.
prof. zw. dr hab. Adam Plocki (SHVS Nowy S¸acz)Kombinatorika a pravdˇ epodobnost
Olomouc, listopad 2015
21 / 31
Vˇsimnˇeme si, jak odliˇsn´e b´yvaj´ı w poˇctu pravdˇepodobnosti zp˚ usoby argumentace.
prof. zw. dr hab. Adam Plocki (SHVS Nowy S¸acz)Kombinatorika a pravdˇ epodobnost
Olomouc, listopad 2015
22 / 31
Pˇred zaˇc´atkem fotbalov´eho z´ apasu rozhodˇc´ı h´ az´ı minc´ı. Fotbalov´e utk´an´ı m´ a za chv´ıli zaˇc´ıt a zjistilo se, ˇze rozhodˇc´ı nem´ a s sebou ani hal´ıˇr. Co bys mohl navrhnout rozhodˇc´ımu v t´eto situaci?
prof. zw. dr hab. Adam Plocki (SHVS Nowy S¸acz)Kombinatorika a pravdˇ epodobnost
Olomouc, listopad 2015
23 / 31
ˇ eˇce nezlob se”. Ale ztratila se hrac´ı kostka. C´ ˇ ım a jak Chceˇs hr´at ,,Clovˇ nahrad´ıˇs tuto kostku?
♠ 4
1 4 2
6
♣
2
5
3 a)
1
6
3 5 b)
prof. zw. dr hab. Adam Plocki (SHVS Nowy S¸acz)Kombinatorika a pravdˇ epodobnost
Olomouc, listopad 2015
24 / 31
Kombinatorika, riziko a ˇsanci
Pro otevˇren´ı prvniho z´amku je tˇreba stiskout ˇctyˇri z deseti knofl´ık˚ u oznaˇcen´ych ˇc´ıslicemi od 0 do 9. Poˇrad´ı nen´ı d˚ uleˇzit´e (jednotliv´a tlaˇc´ıtka z˚ ust´ avaj´ı po stisknut´ı ,,zam´ aˇcknut´ a”). Druhy z´ amek se otev´ıra, pokud u l´epe chr´an´ı stiskneme ˇsest z deseti knoflik˚ u. Kter´y z tˇechto dvou z´amk˚ pˇred zlodˇeji?
prof. zw. dr hab. Adam Plocki (SHVS Nowy S¸acz)Kombinatorika a pravdˇ epodobnost
Olomouc, listopad 2015
25 / 31
prof. zw. dr hab. Adam Plocki (SHVS Nowy S¸acz)Kombinatorika a pravdˇ epodobnost
Olomouc, listopad 2015
26 / 31
prof. zw. dr hab. Adam Plocki (SHVS Nowy S¸acz)Kombinatorika a pravdˇ epodobnost
Olomouc, listopad 2015
27 / 31
383506
383
a)
506 b)
Prvni aktovka se zamyka ˇsifrou, kter´ a se skl´ ad´ a ze 6 ˇc´ıslic. Druha aktovka ˇ se zav´ır´a dvˇema z´amky, ktere se otv´ıraj´ı souˇcasnˇe. Sifra kaˇzd´eho z nich se skl´ ad´a ze 3 ˇc´ıslic. Pro kaˇzdou z aktovek vypoˇc´ıtej riziko jej´ıho otevˇreni zlodˇejem pˇri jednom pokusu. Ktera z tˇechto aktovek je lepˇsi?
prof. zw. dr hab. Adam Plocki (SHVS Nowy S¸acz)Kombinatorika a pravdˇ epodobnost
Olomouc, listopad 2015
28 / 31
383
506 1.
383
506 2.
383506 3. Rys. 5
prof. zw. dr hab. Adam Plocki (SHVS Nowy S¸acz)Kombinatorika a pravdˇ epodobnost
Olomouc, listopad 2015
29 / 31
Paradox spoleˇcn´ych narozenin
Nahodne se setkalo 50 osob. Zaj´ım´ a n´ as, ve kter´em dnu kaˇzd´a z nich slav´ı narozeniny. Pˇredpokl´adejme (coˇz je tady jist´ym zjednoduˇsen´ım), ˇze rok ma 365 dn˚ u (narozeni 29. u ´nora m˚ uˇzeme povaˇzovat za narozen´ı 1. bˇrezna). Zda se, ˇze je prakticky nemoˇzne, aby mezi nimi byly alespoˇ n dvˇe osoby, kter´e slav´ı narozeniny ve stejn´y den. V´yklad ze stochastiky ve skupinˇe 50 student˚ u tradiˇcnˇe zaˇcin´am od s´azky. Uzav´ır´am s´azku se studenty, a to takovou, ˇze tvrd´ım, ˇze jsou mezi nimi alespoˇ n dvˇe osoby, kter´e slav´ı narozeniny ve stejn´y den. Student˚ um se zd´a prakticky nemoˇzne, abych tuto s´ azku vyhr´al. Ale jeˇstˇe nikdy jsem neprohral. Jev, ktery se nam zda prakticky nemoˇzny je prakticky jist´y!
prof. zw. dr hab. Adam Plocki (SHVS Nowy S¸acz)Kombinatorika a pravdˇ epodobnost
Olomouc, listopad 2015
30 / 31
Dˇekuji za pozornost!
prof. zw. dr hab. Adam Plocki (SHVS Nowy S¸acz)Kombinatorika a pravdˇ epodobnost
Olomouc, listopad 2015
31 / 31