Graf je ve školské matematice často opomíjen. Je obvykle spojen s geometrií,
|
|
- Andrea Ševčíková
- před 4 lety
- Počet zobrazení:
Transkript
1 South Bohemia Mathematical Letters Volume 20, (2012), No. 1, VYUŽITÍ GRAFŮ PŘI ŘEŠENÍ ÚLOH ZE STOCHASTIKY RADKA ŠTĚPÁNKOVÁ Abstrakt. Tento článek se zabývá využitím grafů ve stochastice. Při výuce matematiky na školách není na grafické znázornění obvykle kladen důraz, dokonce je často zcela opomíjeno. Grafy jsou však velmi názorné a často mohou žákům a studentům pomoci příklad zcela vyřešit, nebo jim aspoň napoví cestu, jak lze příklad řešit. S grafy se v běžném životě setkáváme každý den a tento článek nám přibližuje jejich další aplikaci v situacích, se kterými se každý může setkat. Úvod Graf je ve školské matematice často opomíjen. Je obvykle spojen s geometrií, v ostatních oblastech se však příliš často nevyužívá. Může však sloužit například jako nástroj pro tvorbu pravděpodobnostních prostorů i k jejich následnému zkoumání. A právě pravděpodobnostní prostor, jeho tvoření a zkoumání, je předmětem pravděpodobnosti. Graf je velice názorný, usnadňuje tedy žákům a studentům pochopení závislostí, souvislostí a vzorců. Pomocí grafů lze dokonce některé vzorce i odkrýt. To znamená, že grafy mohou pomoci k porozumění stochastickým úlohám. Nenabízí hotové definice a vzorce, ale otevírají oči. 1. Graf, orientovaný graf a stochastický graf Graf se tedy může stát nedílnou součástí i dalších oblastí matematiky, v našem případě se bude jednat o stochastiku. Pod pojmem graf chápeme následující. Definice 1.1. Necht W je libovolná konečná množina a K množina všech jedno a dvouprvkových podmnožin množiny W. Pak dvojici [W, K], kde K je neprázdná podmnožina množiny K, nazýváme neorientovaným grafem, nebo zkráceně grafem. Prvky množiny W nazýváme uzly, prvky množiny K hrany. Jestliže w W a w K, tak hranu w nazýváme smyčka. Jestliže K = K, pak dvojici [W, K] nazýváme úplným grafem. Definice 1.2. Necht W je libovolná konečná množina a Kz = W W. Necht K z Kz a K z. Pak dvojici [W, K z ] nazýváme orientovaným grafem. Prvky množiny W nazýváme uzly orientovaného grafu. Jestliže w j W a w k W a (w j, w k ) K z, tak hranu (w j, w k ) nazýváme hranou orientovaného grafu a označujeme ji w j w k. Jestliže (w j, w j ) K z, tak hranu w j w j nazýváme smyčkou orientovaného grafu. Uzly orientovaného grafu zobrazujeme jako body roviny. Jestliže (w j, w k ) K z, pak spojujeme uzel w j s uzlem w k orientovanou úsečkou nebo křivkou. Uzel w j Key words and phrases. graf, orientovaný graf, matematizace, pravděpodobnost, kombinatorika.
2 VYUŽITÍ GRAFŮ PŘI ŘEŠENÍ ÚLOH ZE STOCHASTIKY 41 nazýváme počátečním uzlem, uzel w k nazýváme koncovým uzlem této hrany. Uzel w j, ze kterého nevede žádná hrana do jiného uzlu, nazýváme krajním uzlem. Definice 1.3. Stochastickým grafem rozumíme takový orientovaný graf, kde je každé hraně přiřazeno kladné reálné číslo a součet čísel přiřazených hranám se společným počátečním uzlem je roven Graf v příkladech z reálného světa Dennodenně se s grafy a také matematizací setkáváme - například v mapách, plánech a sítích. Matematizace znamená v podstatě zjednodušení reality a následné zanesení do mapy, plánu apod. Tvorba mapy je tedy kódování informace, čtení z mapy pak lze označit jako dekódování. A právě kódování a dekování je důležitá matematická aktivita. Jako příklad nám může sloužit plán MHD v Karlových Varech. Jedná se o graf, kde zastávky představují uzle a spojnice mezi zastávkami jsou hrany. Obrázek 1. Plán MHD v Karlových Varech Pokud bychom přešli k dalším reálným situacím, mohou nám grafy pomoci i v příkladech, které řešíme obvykle vzorci z kombinatoriky. Zapojení grafů spočívá v takovém případě v převedení příkladu na losování koule/í z urny, přičemž abychom vytvořili grafickou prezentaci, pomyslně rozmístíme koule do vrcholů mnohoúhelníků. Vrcholy se nám v takovém případě stanou uzly a spojnice mezi vrcholy (nebo smyčky) představují hrany. Vezměme si příklad, kdy se na večírku setkávají osoby, které si na přivítanou podávájí ruce. Příklad 1. Kolik bylo podání rukou při setkání 6 osob (každá si podala ruku s každou)? V obr. 2 jsou osoby jsou představeny jako uzly, podání rukou jako hrany. Jestliže spočítáme hrany, získáme výsledný počet podání rukou 15.
3 42 RADKA ŠTĚPÁNKOVÁ Obrázek 2. Podání rukou u šesti osob Podobným příkladem z kombinatoriky je následující příklad. Příklad 2. Každý z 6 států má v každém z ostatních států svého velvyslance. Kolik je celkem velvyslanců? Obrázek 3. Počet velvyslanců Obr. 3 zobrazuje státy jako uzly, velvyslance jako šipky. Spočítáním šipek získáme počet velvyslanců 30. Sérii doplní ještě příklad, který obsahuje i smyčky. Příklad 3. Nedávno se staly moderní barevné tkaničky v teniskách, přičemž může být dokonce tkanička v každé botě jiná. Obchod nabízí šest různých barev. Kolika způsoby je možné zašněrovat pravou a levou tenisku?
4 VYUŽITÍ GRAFŮ PŘI ŘEŠENÍ ÚLOH ZE STOCHASTIKY 43 Obrázek 4. Počet možností vázání tkaniček Barvy tkaniček jsou zobrazeny jako uzly, vektory jako dvojice tkaniček v obou botách - plná šipka od pravé do levé boty, čárkovaná šipka od levé do pravé boty. Smyčka značí tkaničky jedné barvy v teniskách. Celkově máme 36 šipek, což znamená 36 možností, jak lze boty zašněrovat. S těmito příklady lze ale pracovat dál. Vezměme si první a druhý příklad a odkryjme pomocí něj vzorec na počet dvouprvkových variací a kombinací. Příklad 4. Kolik bylo podání rukou při setkání n osob? Kolik je v n státech celkem velvyslanců? Ukážeme si několik grafů, které představují podávání rukou. Pokud zaměníme spojnice za šipky v obou směrech, získáme grafy pro velvyslance. Získáváme postupně tyto počty hran (šipek) - 3 (6), 6 (12), 10 (20) a 15 (30). Nyní tedy můžeme přejít k hledání vzorce. Při porovnání počtu podání rukou a velvyslanců je patrné, že velvyslanců je vždy dvojnásobek, první vzorec bude tedy dělen dvěma. Pokusme se nyní odvodit celý vzorec. Začněme postupně od grafu se šipkami pro n = 3 a n = 4. Získáme čísla 6 a 12. Pokud je rozložíme na součin prvočísel, získáme 3 2 a = 4 3. Počet vrcholů je 3 a násobíme číslem o jedna menší, poté máme počet vrcholů čtyři a opět násobíme číslem o jedna menším. Pokud pokračujeme dále i s ostatními čísly, vyjde nám to samé. Odkryli jsme tedy, že počet dvouprvkových variací je s(s 1) a počet dvouprvkových kombinací je s(s 1) 2. Obrázek 5. Graf pro n = 3
5 44 RADKA ŠTĚPÁNKOVÁ Obrázek 6. Graf pro n = 4 Obrázek 7. Graf pro n = 5 Obrázek 8. Graf pro n = 6 Nyní přejděme k reálným příkladům z pravděpodobnosti. Příklad 5. Na kroužek laboratorních prací se přihlásilo 6 dětí. Ty budou vždy po dvojicích pracovat s mikroskopem. Paní učitelka se rozhodla, že dvojice zvolí náhodně. Napsala tedy jména dětí na lístečky a vždy dva vylosovala. Anička chce sedět s Bětkou, s jakou pravděpodobností se jí to podaří? V obr. 9 děti představují 6 uzlů v 6-ti úhelníku, možné dvojice jsou úsečky mezi uzly. Čárkovaná úsečka mezi pomyslným uzlem Aničky a Bětky je jev příznivý jevu, že Anička s Bětkou budou sedět spolu. Pravděpodobnost, že dívky budou sedět spolu, je tedy 1 15.
6 VYUŽITÍ GRAFŮ PŘI ŘEŠENÍ ÚLOH ZE STOCHASTIKY 45 Obrázek 9. Práce po dvojicích Pro grafické řešení jsou velmi vhodné i příklady na tzv. Pennyeovy hry. Definice 2.1 (Pennyeovy hry). Necht a a b jsou série rubů (r) a líců (l) délky k. Ve hře se opakuje hod mincí tak dlouho, dokud výsledky k posledních hodů neutvoří bud sérii a, tehdy zvítězí hráč H a, nebo sérii b, pak zvítězí hráč H b. V této hře uvažujeme hod symetrickou mincí a tedy pravděpodobnost, že padne rub, je stejně velká jako pravděpodobnost, že padne líc. Příklad 6. Anička s Bětkou dostaly od maminky dohromady jedno jablko. Protože se nechtějí dělit, rozhodnou se, že si o něj zahrají. Anička získá jablko, pokud jako první padne série rl, Bětka čeká na lr. Jsou šance na získání jablka pro obě dívky stejné? Obrázek 10. Graf pro čekání na série rl nebo lr Z grafu je patrné, že již po prvním hodu víme, která z dívek zvítězí. Obě dívky tedy mají stejnou šanci na výhru. Příklad 7. Druhý den dostaly dívky od maminky čokoládu. Opět se rozhodly hrát o ni, ale tentokrát volily tři po sobě jdoucí výsledky v hodu mincí Anička si zvolila sérii rll a Bětka se rozhodla pro sérii llr. Mají obě dívky stejnou šanci na výhru čokolády?
7 46 RADKA ŠTĚPÁNKOVÁ Obrázek 11. Graf pro čekání na série rll nebo llr Tentokrát vidíme, že pokud padne líc, hra ještě není rozhodnutá. Pokud ovšem padne rub, již v podstatě nemusíme hru dále pokračovat. Podle grafu si také můžeme pravděpodobnost vyčíslit. Pro sérii llr platí, že do uzlu l se dostaneme s pravděpodobností 1 2, do uzlu ll z uzlu l s pravděpodobností rovněž 1 2, v tomto uzlu je již jasné, že série ll povede na sérii llr a můžeme ji tedy vyčíslit jako = 1 4. Pro sérii rll platí, že se do uzlu r dostaneme jednou cestou s pravděpodobností 1 2 a druhou cestou s pravděpodobností 1 4. V uzlu r je již jasné, že nastane série rll. Pravděpodobnost série rll je tedy = 3 4. Jak je patrné z výsledků, série rll je opravdu série lepší a Anička má tedy větší šanci na výhru. Závěr Příklady v tomto článku nám ukázaly některé využití grafů ve stochastice. Jak je z vybraných příkladů patrné, grafy slouží především k názornému zobrazení a tím k lepšímu pochopení úloh, které jsou jinak pro pochopení poměrně náročné. Reference [1] KRECH, Ireneusz. Stochastický graf jako hrací plátno k náhodné hře a jako prostředek matematické argumentace. UHLÍŘOVÁ, Martina. Matematické vzdělávání z pohledu žáka a učitele primární školy: sborník příspěvků z konference s mezinárodní účastí = Mathematical Education from Pupil s and Primary School Teacher s view : the conference proceedings. 1. vyd. Olomouc: Univerzita Palackého v Olomouci, 2008, s ISBN [2] KRECH, Ireneusz a Pavel TLUSTÝ. Stochastické grafy a jejich aplikace.české Budějovice: Jihočeská univerzita v Českých Budějovicích, 2012, 127 s. ISBN [3] MAJOR, Maciej a Barbara NAWOLSKA. Matematyzacja, rachunki, dedukcja i interpretacja w zadaniach stochastycznych. Kraków: Wydawnictwo Naukowe WSP, ISBN [4] P LOCKI, Adam. Graf a digraf v matematice pro každého. UHLÍŘOVÁ, Martina. Matematické vzdělávání z pohledu žáka a učitele primární školy: sborník příspěvků z konference s mezinárodní účastí = Mathematical Education from Pupil s and Primary School Teacher s view : the conference proceedings. 1. vyd. Olomouc: Univerzita Palackého v Olomouci, 2008, s ISBN
8 VYUŽITÍ GRAFŮ PŘI ŘEŠENÍ ÚLOH ZE STOCHASTIKY 47 [5] P LOCKI, Adam a Pavel TLUSTÝ. Pravděpodobnost a statistika pro začátečníky a mírně pokročilé. 1. vyd. Praha: Prometheus, 2007, 307 s. ISBN Katedra matematiky, Pedagogická fakulta, Jihočeská univerzita, České Budějovice, Česká republika address: radka.step@centrum.cz
South Bohemia Mathematical Letters Volume 23, (2015), No. 1, DĚLENÍ KRUHU NA OBLASTI ÚVOD
South Bohemia Mathematical Letters Volume 23, (2015), No. 1, 113-122. DĚLENÍ KRUHU NA OBLASTI MAREK VEJSADA ABSTRAKT. V textu se zabývám řešením následujícího problému: Zvolíme na kružnici určitý počet
VíceGrafy. doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava. Prezentace ke dni 13.
Grafy doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava Prezentace ke dni 13. března 2017 Jiří Dvorský (VŠB TUO) Grafy 104 / 309 Osnova přednášky Grafy
VíceB i n á r n í r e l a c e. Patrik Kavecký, Radomír Hamřík
B i n á r n í r e l a c e Patrik Kavecký, Radomír Hamřík Obsah 1 Kartézský součin dvou množin... 3 2 Binární relace... 6 3 Inverzní relace... 8 4 Klasifikace binární relací... 9 5 Ekvivalence... 12 2 1
VíceDefinice. Vektorový prostor V nad tělesem T je množina s operacemi + : V V V, tj. u, v V : u + v V : T V V, tj. ( u V )( a T ) : a u V které splňují
Definice. Vektorový prostor V nad tělesem T je množina s operacemi + : V V V, tj. u, v V : u + v V : T V V, tj. ( u V )( a T ) : a u V které splňují 1. u + v = v + u, u, v V 2. (u + v) + w = u + (v + w),
VícePravděpodobnost kolem nás
Brno, 17. 6. 2011 Pravděpodobnost kolem nás - jak spravedlivě losovat? - je možnost volby vždy výhodou? - který šifrovací zámek chrání nejlépe? - je známka z testu věrohodná? - proč prosperuje casino?
VíceStochastické paradoxy ako prostriedok aktivizácie žiakov Adam Płocki
Stochastické paradoxy ako prostriedok aktivizácie žiakov Adam Płocki ABSTRACT: The present paper deals with certain probabilistic paradoxes employed as a means of mathematical activation of a pupil. 1.
Více5. Náhodná veličina. 2. Házíme hrací kostkou dokud nepadne šestka. Náhodná veličina nabývá hodnot z posloupnosti {1, 2, 3,...}.
5. Náhodná veličina Poznámka: Pro popis náhodného pokusu jsme zavedli pojem jevového pole S jako množiny všech možných výsledků a pravděpodobnost náhodných jevů P jako míru výskytů jednotlivých výsledků.
Vícepravděpodobnosti a Bayesova věta
NMUMP0 (Pravděpodobnost a matematická statistika I) Nezávislost, podmíněná pravděpodobnost, věta o úplné pravděpodobnosti a Bayesova věta. Házíme dvěma pravidelnými kostkami. (a) Jaká je pravděpodobnost,
VíceJAK VELKÁ JE TŘETINA KOULE? Úvod
South Bohemia Mathematical Letters Volume 20,(2012), No. 1, 25-29 JAK VELKÁ JE TŘETINA KOULE? LIBUŠE SAMKOVÁ Abstrakt. Článek se zabývá objemovými poměry v kouli. Nabízí odpověď na otázku,jakvysokomusídosahovatvodavdutékouli,abysejejíobjemrovnal
VíceMatematika I 2a Konečná pravděpodobnost
Matematika I 2a Konečná pravděpodobnost Jan Slovák Masarykova univerzita Fakulta informatiky 24. 9. 2012 Obsah přednášky 1 Pravděpodobnost 2 Nezávislé jevy 3 Geometrická pravděpodobnost Viděli jsme už
VíceTento výukový materiál byl vytvořen v rámci projektu MatemaTech Matematickou cestou k technice.
Tento výukový materiál byl vytvořen v rámci projektu MatemaTech Matematickou cestou k technice. Předmět: Matematika, fyzika Téma: Cyklistický převod výpočet délky řetězu a převodového poměru Věk žáků:
VíceCZ.1.07/1.5.00/34.0619 CZ.1.07/1.5.00/34.0619 Zvyšování vzdělanosti pomocí e-prostoru OP Vzdělávání pro konkurenceschopnost
CZ.1.07/1.5.00/34.0619 CZ.1.07/1.5.00/34.0619 Zvyšování vzdělanosti pomocí e-prostoru OP Vzdělávání pro konkurenceschopnost Soukromá střední škola a jazyková škola s právem státní jazykové zkoušky Č. Budějovice,
VíceKOMPLEXNÍ ČÍSLA INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ
KOMPLEXNÍ ČÍSLA Gymnázium Jiřího Wolkera v Prostějově Výukové materiály z matematiky pro vyšší gymnázia Autoři projektu Student na prahu 21. století - využití ICT ve vyučování matematiky na gymnáziu INVESTICE
VíceDomino jako losovací nástroj a nositel matematických idejí a struktur
Domino jako losovací nástroj a nositel matematických idejí a struktur Adam Płocki, Akademia Pedagogiczna, Krakow (Polsko) ABSTRACT: Práce se týká domina jako nositele a tvůrce matematických idejí a problémů.
VíceIII/2 Inovace a zkvalitnění výuky prostřednictvím ICT
Název školy Gymnázium, Šternberk, Horní nám. 5 Číslo projektu CZ.1.0/1.5.00/4.018 Šablona III/ Inovace a zkvalitnění výuky prostřednictvím ICT Označení materiálu VY INOVACE_Hor015 Vypracoval(a), dne Mgr.
VíceIII/2 Inovace a zkvalitnění výuky prostřednictvím ICT
Název školy Gymnázium, Šternberk, Horní nám. 5 Číslo projektu CZ.1.07/1.5.00/34.0218 Šablona III/2 Inovace a zkvalitnění výuky prostřednictvím ICT Označení materiálu VY_32_INOVACE_Hor004 Vypracoval(a),
VíceGEOMETRICKÁ MÍSTA BODŮ V MATEMATICE ZŠ ÚVOD
South Bohemia Mathematical Letters Volume 23, (2015), No. 1, 66-72. GEOMETRICKÁ MÍSTA BODŮ V MATEMATICE ZŠ MGR. JITKA NOVÁKOVÁ ABSTRAKT. S kvalitní výukou geometrie se musí začít již na základní škole.
VíceIII/2 Inovace a zkvalitnění výuky prostřednictvím ICT
Název školy Gymnázium, Šternberk, Horní nám. 5 Číslo projektu CZ.1.07/1.5.00/34.0218 Šablona III/2 Inovace a zkvalitnění výuky prostřednictvím ICT Označení materiálu VY_32_INOVACE_Hor014 Vypracoval(a),
VíceGrafy. RNDr. Petra Surynková, Ph.D. Univerzita Karlova v Praze Matematicko-fyzikální fakulta.
6 RNDr., Ph.D. Katedra didaktiky matematiky Univerzita Karlova v Praze Matematicko-fyzikální fakulta petra.surynkova@mff.cuni.cz http://surynkova.info množina vrcholů a množina hran hrana vždy spojuje
VíceDiskrétní matematika. DiM /01, zimní semestr 2016/2017
Diskrétní matematika Petr Kovář petr.kovar@vsb.cz Vysoká škola báňská Technická univerzita Ostrava DiM 470-2301/01, zimní semestr 2016/2017 O tomto souboru Tento soubor je zamýšlen především jako pomůcka
Více5 Orientované grafy, Toky v sítích
Petr Hliněný, FI MU Brno, 205 / 9 FI: IB000: Toky v sítích 5 Orientované grafy, Toky v sítích Nyní se budeme zabývat typem sít ových úloh, ve kterých není podstatná délka hran a spojení, nýbž jejich propustnost
VíceZadání a řešení testu z matematiky a zpráva o výsledcích přijímacího řízení do magisterského navazujícího studia od podzimu 2016
Zadání a řešení testu z matematiky a zpráva o výsledcích přijímacího řízení do magisterského navazujícího studia od podzimu 2016 Zpráva o výsledcích přijímacího řízení do magisterského navazujícího studia
VíceTeorie pravěpodobnosti 1
Teorie pravěpodobnosti 1 1 Tyto materiály byly vytvořeny za pomoci grantu FRVŠ číslo 1145/2004. Náhodný jev a pravděpodobnost Každou zákonitost sledovanou v přírodě lze zjednodušeně charakterizovat jako
Vícea) 7! 5! b) 12! b) 6! 2! d) 3! Kombinatorika
Kombinatorika Kombinatorika se zabývá vytvářením navzájem různých skupin z daných prvků a určováním počtu takových skupin. Kombinatorika se zabývá pouze konečnými množinami. Při určování počtu výběrů skupin
VíceMatematika III. 27. září Vysoká škola báňská - Technická univerzita Ostrava. Matematika III
Vysoká škola báňská - Technická univerzita Ostrava 27. září 2018 Teorie pravděpodobnosti Teorie pravděpodobnosti je odvětvím matematiky, které studuje matematické modely náhodných pokusu, tedy zabývá se
Více4 Pojem grafu, ve zkratce
Petr Hliněný, FI MU Brno, 2014 1 / 24 FI: IB000: Pojem grafu 4 Pojem grafu, ve zkratce Třebaže grafy jsou jen jednou z mnoha struktur v matematice a vlastně pouze speciálním případem binárních relací,
VíceIII/2 Inovace a zkvalitnění výuky prostřednictvím ICT
Název školy Gymnázium, Šternberk, Horní nám. 5 Číslo projektu CZ.1.07/1.5.00/34.0218 Šablona III/2 Inovace a zkvalitnění výuky prostřednictvím ICT Označení materiálu VY_32_INOVACE_Hor016 Vypracoval(a),
Více(4x) 5 + 7y = 14, (2y) 5 (3x) 7 = 74,
1. V oboru celých čísel řešte soustavu rovnic (4x) 5 + 7y = 14, (2y) 5 (3x) 7 = 74, kde (n) k značí násobek čísla k nejbližší číslu n. (P. Černek) Řešení. Z první rovnice dané soustavy plyne, že číslo
VíceInovace a zkvalitnění výuky prostřednictvím ICT
Střední průmyslová škola a Vyšší odborná škola technická Brno, Sokolská 1 Šablona: Téma: Název: Autor: Inovace a zkvalitnění výuky prostřednictvím ICT Funkce Funkce a její vlastnosti Ing. Vacková Věra
VíceŠkola: Gymnázium, Brno, Slovanské náměstí 7 III/2 Inovace a zkvalitnění výuky prostřednictvím ICT Název projektu: Inovace výuky na GSN
Škola: Gymnázium, Brno, Slovanské náměstí 7 Šablona: III/2 Inovace a zkvalitnění výuky prostřednictvím ICT Název projektu: Inovace výuky na GSN prostřednictvím ICT Číslo projektu: CZ.1.07/1.5.00/34.0940
VíceFunkce, funkční závislosti Lineární funkce
Funkce, funkční závislosti Lineární funkce Obsah: Definice funkce Grafické znázornění funkce Konstantní funkce Lineární funkce Vlastnosti lineárních funkcí Lineární funkce - příklady Zdroje Z Návrat na
Více2. Definice pravděpodobnosti
2. Definice pravděpodobnosti 2.1. Úvod: V přírodě se setkáváme a v přírodních vědách studujeme pomocí matematických struktur a algoritmů procesy dvojího druhu. Jednodušší jsou deterministické procesy,
VíceDiskrétní matematika. DiM /01, zimní semestr 2018/2019
Diskrétní matematika Petr Kovář petr.kovar@vsb.cz Vysoká škola báňská Technická univerzita Ostrava DiM 470-2301/01, zimní semestr 2018/2019 O tomto souboru Tento soubor je zamýšlen především jako pomůcka
Více2. přednáška - PRAVDĚPODOBNOST
2. přednáška - PRAVDĚPODOBNOST NÁHODNÝ POKUS A JEV Každá opakovatelná činnost prováděná za stejných nebo přibližně stejných podmínek, jejíž výsledek je nejistý a závisí na náhodě, se nazývá náhodný pokus.
VíceKOMBINATORIKA. 1. cvičení
KOMBINATORIKA 1. cvičení Co to je kombinatorika Kombinatorika je vstupní branou do teorie pravděpodobnosti. Zabývá se různými způsoby výběru prvků z daného souboru. 2011 Ing. Janurová Kateřina, FEI VŠB-TU
VíceCZ.1.07/1.5.00/34.0527
Projekt: Příjemce: Digitální učební materiály ve škole, registrační číslo projektu CZ.1.07/1.5.00/34.0527 Střední zdravotnická škola a Vyšší odborná škola zdravotnická, Husova 3, 371 60 České Budějovice
VíceProjekt OPVK - CZ.1.07/1.1.00/ Matematika pro všechny. Univerzita Palackého v Olomouci
Projekt OPVK - CZ.1.07/1.1.00/26.0047 Matematika pro všechny Univerzita Palackého v Olomouci Tematický okruh: Práce s daty, kombinatorika a pravděpodobnost Gradovaný řetězec úloh Téma: Pravděpodobnost
Více9 Kolmost vektorových podprostorů
9 Kolmost vektorových podprostorů Od kolmosti dvou vektorů nyní přejdeme ke kolmosti dvou vektorových podprostorů. Budeme se zabývat otázkou, kdy jsou dva vektorové podprostory na sebe kolmé a jak to poznáme.
Víceanalytické geometrie v prostoru s počátkem 18. stol.
4.. Funkce více proměnných, definice, vlastnosti Funkce více proměnných Funkce více proměnných se v matematice začal používat v rámci rozvoje analtické geometrie v prostoru s počátkem 8. stol. I v sami
VíceIII/2 Inovace a zkvalitnění výuky prostřednictvím ICT
Název školy Gymnázium, Šternberk, Horní nám. 5 Číslo projektu CZ.1.07/1.5.00/34.0218 Šablona III/2 Inovace a zkvalitnění výuky prostřednictvím ICT Označení materiálu VY_32_INOVACE_Hor012 Vypracoval(a),
VíceMatematika III. 4. října Vysoká škola báňská - Technická univerzita Ostrava. Matematika III
Vysoká škola báňská - Technická univerzita Ostrava 4. října 2018 Podmíněná pravděpodobnost Při počítání pravděpodobnosti můžeme k náhodnému pokusu přidat i nějakou dodatečnou podmínku. Podmíněná pravděpodobnost
VíceZáklady teorie pravděpodobnosti
Základy teorie pravděpodobnosti Náhodný jev Pravděpodobnost náhodného jevu Roman Biskup (zapálený) statistik ve výslužbě, aktuálně analytik v praxi ;-) roman.biskup(at)email.cz 15. srpna 2012 Statistika
Více= je prostý orientovaný graf., formálně c ( u, v) 0. dva speciální uzly: zdrojový uzel s a cílový uzel t. Dále budeme bez
Síť Síť je čtveřice N = ( G, s, t, c) kde G ( V, A) = je prostý orientovaný graf a každé orientované hraně ( u, v) je přiřazeno nezáporné číslo, které se nazývá kapacita hrany ( u, v), formálně c ( u,
VíceANALYTICKÁ GEOMETRIE V ROVINĚ
ANALYTICKÁ GEOMETRIE V ROVINĚ Analytická geometrie vyšetřuje geometrické objekty (body, přímky, kuželosečky apod.) analytickými metodami. Podle prostoru, ve kterém pracujeme, můžeme analytickou geometrii
VíceMATEMATIKA. O paradoxech spojených s losováním koulí
MATEMATIKA O paradoxeh spojenýh s losováním koulí PAVEL TLUSTÝ IRENEUSZ KRECH Ekonomiká fakulta JU, České Budějovie Uniwersytet Pedagogizny, Kraków Matematika popisuje a zkoumá různé situae reálného světa.
VíceVE 2D A 3D. Radek Výrut. Abstrakt Tento článek obsahuje postupy pro výpočet Minkowského sumy dvou množin v rovině a pro výpočet Minkowského sumy
25. KONFERENCE O GEOMETRII A POČÍTAČOVÉ GRAFICE Radek Výrut VÝPOČET MINKOWSKÉHO SUMY VE 2D A 3D Abstrakt Tento článek obsahuje postupy pro výpočet Minkowského sumy dvou množin v rovině a pro výpočet Minkowského
VíceSEMINÁRNÍ PRÁCE Z MATEMATIKY
SEMINÁRNÍ PRÁCE Z MATEMATIKY PETROHRADSKÝ PARADOX TEREZA KIŠOVÁ 4.B 28.10.2016 MOTIVACE: K napsání této práce mě inspiroval název tématu. Když jsem si o petrohradském paradoxu zjistila nějaké informace
VíceÚvod do teorie her ZVYŠOVÁNÍ ODBORNÝCH KOMPETENCÍ AKADEMICKÝCH PRACOVNÍKŮ OSTRAVSKÉ UNIVERZITY V OSTRAVĚ A SLEZSKÉ UNIVERZITY V OPAVĚ
ZVYŠOVÁNÍ ODBORNÝCH KOMPETENCÍ AKADEMICKÝCH PRACOVNÍKŮ OSTRAVSKÉ UNIVERZITY V OSTRAVĚ A SLEZSKÉ UNIVERZITY V OPAVĚ Úvod do teorie her David Bartl, Lenka Ploháková OSNOVA Úvod (hra n hráčů ve strategickém
VíceZadání a řešení testu z matematiky a zpráva o výsledcích přijímacího řízení do magisterského navazujícího studia od podzimu 2015
Zadání a řešení testu z matematiky a zpráva o výsledcích přijímacího řízení do magisterského navazujícího studia od podzimu 05 Zpráva o výsledcích přijímacího řízení do magisterského navazujícího studia
Více7.2.1 Vektory. Předpoklady: 7104
7..1 Vektory Předpoklady: 7104 Některé fyzikální veličiny (například rychlost, síla) mají dvě charakteristiky: velikost, směr. Jak je znázornit? Jedno číslo (jako například pro hmotnost m = 55kg ) nestačí.
VícePOSLOUPNOSTI A ŘADY INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ. Tento projekt je spolufinancován Evropským sociálním fondem a státním rozpočtem České republiky
POSLOUPNOSTI A ŘADY Gymnázium Jiřího Wolkera v Prostějově Výukové materiály z matematiky pro vyšší gymnázia Autoři projektu Student na prahu 21. století - využití ICT ve vyučování matematiky na gymnáziu
VíceFUNKCE. Než přistoupíme k samotným funkcím, je třeba nadefinovat a vysvětlit několik pojmů, které k tomu budeme potřebovat.
FUNKCE Než přistoupíme k samotným unkcím, je třeba nadeinovat a vysvětlit několik pojmů, které k tomu budeme potřebovat. Kartézský součin množin A, B je množina všech uspořádaných dvojic [a; b], kde a
VíceŠkola: Střední škola obchodní, České Budějovice, Husova 9
Škola: Střední škola obchodní, České Budějovice, Husova 9 Projekt MŠMT ČR: EU PENÍZE ŠKOLÁM Číslo projektu: CZ.1.07/1.5.00/34.0536 Název projektu školy: Výuka s ICT na SŠ obchodní České Budějovice Šablona
VíceDeterminanty. Determinanty. Přednáška MATEMATIKA č. 3. Jiří Neubauer
Přednáška MATEMATIKA č. 3 Katedra ekonometrie FEM UO Brno kancelář 69a, tel. 973 442029 email:jiri.neubauer@unob.cz 21. 10. 2010 Uvažujme neprázdnou množinu přirozených čísel M = {1, 2,..., n}. Z kombinatoriky
Vícefakulty MENDELU v Brně (LDF) s ohledem na disciplíny společného základu http://akademie.ldf.mendelu.cz/cz (reg. č. CZ.1.07/2.2.00/28.
Základy lineárního programování Vyšší matematika, Inženýrská matematika LDF MENDELU Podpořeno projektem Průřezová inovace studijních programů Lesnické a dřevařské fakulty MENDELU v Brně (LDF) s ohledem
VíceMatematika pro všechny
Projekt OPVK - CZ.1.07/1.1.00/.007 Matematika pro všechny Univerzita Palackého v Olomouci Tematický okruh: Závislosti a funkční vztahy Gradovaný řetězec úloh Téma: Goniometrické rovnice Autor: Ondráčková
VícePravděpodobnost a statistika
Pravděpodobnost a statistika 1 Náhodné pokusy a náhodné jevy Činnostem, jejichž výsledek není jednoznačně určen podmínkami, za kterých probíhají, a které jsou (alespoň teoreticky) neomezeně opakovatelné,
VíceKolik existuje různých stromů na pevně dané n-prvkové množině vrcholů?
Kapitola 9 Matice a počet koster Graf (orientovaný i neorientovaný) lze popsat maticí, a to hned několika různými způsoby. Tématem této kapitoly jsou incidenční matice orientovaných grafů a souvislosti
Více1 Připomenutí vybraných pojmů
1 Připomenutí vybraných pojmů 1.1 Grupa Definice 1 ((Komutativní) grupa). Grupou (M, ) rozumíme množinu M spolu s operací na M, která má tyto vlastnosti: i) x, y M; x y M, Operace je neomezeně definovaná
Více5 Pravděpodobnost. Sestavíme pravděpodobnostní prostor, který modeluje vytažení dvou ponožek ze šuplíku. Elementární jevy
Typické příklady pro zápočtové písemky DiM 70-30 (Kovář, Kovářová, Kubesa) (verze: November 5, 08) 5 Pravděpodobnost 5.. Jiří má v šuplíku rozházených osm párů ponožek, dva páry jsou černé, dva páry modré,
VícePřijímací zkouška - matematika
Přijímací zkouška - matematika Jméno a příjmení pište do okénka Číslo přihlášky Číslo zadání 1 Grafy 1 Pro který z následujících problémů není znám žádný algoritmus s polynomiální časovou složitostí? Problém,
VíceZákladní pojmy teorie grafů [Graph theory]
Část I Základní pojmy teorie grafů [Graph theory] V matematice grafem obvykle rozumíme grafické znázornění funkční závislosti. Pro tento předmět je však podstatnější pohled jiný. V teorii grafů rozumíme
VíceKombinatorika. Michael Krbek. 1. Základní pojmy. Kombinatorika pracuje se spočitatelnými (tedy obvykle
Kombinatorika Michael Krbek. Základní pojmy. Kombinatorika pracuje se spočitatelnými (tedy obvykle konečnými) strukturami a patří kvůli tomu mezi nejstarší oblasti matematiky. Je těžké podat přesný výčet
VíceCZ.1.07/1.5.00/34.0527
Projekt: Příjemce: Digitální učební materiály ve škole, registrační číslo projektu CZ.1.07/1.5.00/34.0527 Střední zdravotnická škola a Vyšší odborná škola zdravotnická, Husova 3, 371 60 České Budějovice
VíceIntuitivní pojem pravděpodobnosti
Pravděpodobnost Intuitivní pojem pravděpodobnosti Intuitivní pojem pravděpodobnosti Pravděpodobnost zkoumaného jevu vyjadřuje míru naděje, že tento jev nastane. Řekneme-li, že má nějaký jev pravděpodobnost
VíceJevy, které za daných podmínek mohou, ale nemusí nastat, nazýváme náhodnými jevy. Příklad: při hodu hrací kostkou padne trojka
Náhodný jev Mějme určitý soubor podmínek. Provedeme pokus, který budeme chtít zopakovat. Pokud opakování pokusu při zachování nám známých podmínek nevede k jednoznačnému výsledku, můžeme se domnívat, že
VíceMatematika PRŮŘEZOVÁ TÉMATA
Matematika ročník TÉMA 1-4 Operace s čísly a - provádí aritmetické operace v množině reálných čísel - používá různé zápisy reálného čísla - používá absolutní hodnotu, zapíše a znázorní interval, provádí
VíceLDF MENDELU. Simona Fišnarová (MENDELU) Základy lineárního programování VMAT, IMT 1 / 25
Základy lineárního programování Vyšší matematika, Inženýrská matematika LDF MENDELU Podpořeno projektem Průřezová inovace studijních programů Lesnické a dřevařské fakulty MENDELU v Brně (LDF) s ohledem
VíceAnalýza vzdělávacích potřeb a kompetencí učitelů 1. stupně ZŠ v Olomouckém kraji k implementaci a využívání ICT ve výuce matematiky
Analýza vzdělávacích potřeb a kompetencí učitelů 1. stupně ZŠ v Olomouckém kraji k implementaci a využívání ICT ve výuce matematiky Analysis of Educational Needs and Competencies of Primary School Teachers
VíceVEKTOR. Vymyslete alespoň tři příklady vektorových a skalárních fyzikálních veličin. vektorové: 1. skalární
VEKTOR Úvod Vektor je abstraktní pojem sloužící k vyjádření jistého směru a velikosti. S vektorovými veličinami se setkáváme například ve fyzice. Jde o veličiny, u nichž je rozhodující nejen velikost,
VícePravděpodobnost a její vlastnosti
Pravděpodobnost a její vlastnosti 1 Pravděpodobnost a její vlastnosti Náhodné jevy Náhodný jev je výsledek pokusu (tj. realizace určitého systému podmínek) a jeho charakteristickým rysem je, že může, ale
VícePOSLOUPNOSTI A ŘADY INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ
POSLOUPNOSTI A ŘADY Gymnázium Jiřího Wolkera v Prostějově Výukové materiály z matematiky pro vyšší gymnázia Autoři projektu Student na prahu 21. století - využití ICT ve vyučování matematiky na gymnáziu
VíceŠkola: Střední škola obchodní, České Budějovice, Husova 9 Projekt MŠMT ČR: EU PENÍZE ŠKOLÁM
Škola: Střední škola obchodní, České Budějovice, Husova 9 Projekt MŠMT ČR: EU PENÍZE ŠKOLÁM Číslo projektu: Název projektu školy: Šablona III/2: CZ.1.07/1.5.00/34.0536 Výuka s ICT na SŠ obchodní České
Více3. ANTAGONISTICKÉ HRY
3. ANTAGONISTICKÉ HRY ANTAGONISTICKÝ KONFLIKT Antagonistický konflikt je rozhodovací situace, v níž vystupují dva inteligentní rozhodovatelé, kteří se po volbě svých rozhodnutí rozdělí o pevnou částku,
Více3 Geometrie ve škole. krychle a její obrázek, koule a její stín, průměty trojrozměrného útvaru do roviny
3 Geometrie ve škole Geometrie by měla být od samého začátku orientována na poznávání prostoru, v němž žák žije, a na rozvíjení představivosti. Základem zde mohou být zkušenosti s dělením prostoru, s vyplňováním
VíceGymnázium Jiřího Ortena, Kutná Hora
Předmět: Náplň: Cvičení z matematiky geometrie (CZMg) Systematizace a prohloubení učiva matematiky Planimetrie, Stereometrie, Analytická geometrie, Kombinatorika, Pravděpodobnost a statistika Třída: 4.
VíceM - Kvadratické rovnice a kvadratické nerovnice
M - Kvadratické rovnice a kvadratické nerovnice Určeno jako učební tet pro studenty dálkového studia. VARIACE 1 Tento dokument byl kompletně vytvořen, sestaven a vytištěn v programu dosystem - EduBase.
VíceINVESTICE DO ROZVOJE VZDĚLÁVÁNÍ. Modernizace studijního programu Matematika na PřF Univerzity Palackého v Olomouci CZ.1.07/2.2.00/28.
INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ Modernizace studijního programu Matematika na PřF Univerzity Palackého v Olomouci CZ.1.07/2.2.00/28.0141 Relace, zobrazení, algebraické struktury Michal Botur Přednáška
VíceJevy A a B jsou nezávislé, jestliže uskutečnění jednoho jevu nemá vliv na uskutečnění nebo neuskutečnění jevu druhého
8. Základy teorie pravděpodobnosti 8. ročník 8. Základy teorie pravděpodobnosti Pravděpodobnost se zabývá matematickými zákonitostmi, které se projevují v náhodných pokusech. Tyto zákonitosti mají opodstatnění
Více3. Podmíněná pravděpodobnost a Bayesův vzorec
3. Podmíněná pravděpodobnost a Bayesův vzorec Poznámka: V některých úlohách řešíme situaci, kdy zkoumáme pravděpodobnost náhodného jevu za dalších omezujících podmínek. Nejčastěji má omezující podmínka
VíceMatematická olympiáda ročník (1998/1999) Komentáře k úlohám druhého kola pro kategorie Z5 až Z7. Zadání úloh Z5 II 1
1 of 9 20. 1. 2014 12:05 Matematická olympiáda - 48. ročník (1998/1999) Komentáře k úlohám druhého kola pro kategorie Z5 až Z7 Zadání úloh Z5 II 1 Do prostředního kroužku je možné zapsat pouze čísla 8
VíceNáhodné jevy. Teorie pravděpodobnosti. Náhodné jevy. Operace s náhodnými jevy
Teorie pravděpodobnosti Náhodný pokus skončí jedním z řady možných výsledků předem nevíme, jak skončí (náhoda) příklad: hod kostkou, zítřejší počasí,... Pravděpodobnost zkoumá náhodné jevy (mohou, ale
VíceM - Příprava na 1. čtvrtletku pro třídu 4ODK
M - Příprava na 1. čtvrtletku pro třídu 4ODK Autor: Mgr. Jaromír Juřek Kopírování a jakékoliv další využití výukového materiálu povoleno pouze s odkazem na www.jarjurek.cz. VARIACE 1 Tento dokument byl
VíceIII/2 Inovace a zkvalitnění výuky prostřednictvím ICT
Název školy Gymnázium, Šternberk, Horní nám. 5 Číslo projektu CZ.1.07/1.5.00/34.0218 Šablona III/2 Inovace a zkvalitnění výuky prostřednictvím ICT Označení materiálu VY_32_INOVACE_Hor002 Vypracoval(a),
VíceSTROMY. v 7 v 8. v 5. v 2. v 3. Základní pojmy. Řešené příklady 1. příklad. Stromy
STROMY Základní pojmy Strom T je souvislý graf, který neobsahuje jako podgraf kružnici. Strom dále budeme značit T = (V, X). Pro graf, který je stromem platí q = n -, kde q = X a n = V. Pro T mezi každou
VíceCVIČNÝ TEST 17. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 6 III. Klíč 13 IV. Záznamový list 15
CVIČNÝ TEST 17 Mgr. Tomáš Kotler OBSAH I. Cvičný test II. Autorské řešení 6 III. Klíč 13 IV. Záznamový list 15 I. CVIČNÝ TEST VÝCHOZÍ TEXT A OBRÁZEK K ÚLOZE 1 Jsou dány funkce f: y = x + A, g: y = x B,
Více2. Množiny, funkce. Poznámka: Prvky množiny mohou být opět množiny. Takovou množinu, pak nazýváme systém množin, značí se
MNOŽIN, ZÁKLDNÍ POJMY Pojem množiny patří v matematice ke stěžejním. Nelze jej zavést ve formě definice pomocí primitivních pojmů; považuje se totiž rovněž za pojem primitivní. Představa o pojmu množina
VíceProjekt ŠABLONY NA GVM Gymnázium Velké Meziříčí registrační číslo projektu: CZ.1.07/1.5.00/
Projekt ŠABLONY NA GVM Gymnázium Velké Meziříčí registrační číslo projektu: CZ.1.07/1.5.00/34.0948 IV-2 Inovace a zkvalitnění výuky směřující k rozvoji matematické gramotnosti žáků středních škol BINOMICKÉ
VíceŘešení 1. série. Řešení S-I-1-1 Nejdříve si uvědomme, že platí následující vztahy. h = 1 2 v d, h = 1 2 s k,
Řešení 1. série Řešení S-I-1-1 Nejdříve si uvědomme, že platí následující vztahy h = 1 2 v d, h = 1 2 s k, kde h je počet hran, v je počet vrcholů, d je stupeň vrcholu, s je počet stěn a k je počet úhlů
VíceMatematika NÁRODNÍ SROVNÁVACÍ ZKOUŠKY ZADÁNÍ NEOTVÍREJTE, POČKEJTE NA POKYN!
NÁRODNÍ SROVNÁVACÍ ZKOUŠKY Matematika 017 ZADÁNÍ NEOTVÍREJTE, POČKEJTE NA POKYN! Zopakujte si základní informace ke zkoušce: n Test obsahuje 0 úloh a na jeho řešení máte 90 minut čistého času. n V průběhu
VíceTeorie náhodných matic aneb tak trochu jiná statistika
Teorie náhodných matic aneb tak trochu jiná statistika B. Vlková 1, M.Berg 2, B. Martínek 3, O. Švec 4, M. Neumann 5 Gymnázium Uničov 1, Gymnázium Václava Hraběte Hořovice 2, Mendelovo gymnázium Opava
VícePoznámka. V některých literaturách se pro označení vektoru také používá symbolu u.
Vektory, operace s vektory Ž3 Orientovaná úsečka Mějme dvojici bodů, (na přímce, v rovině nebo prostoru), které spojíme a vznikne tak úsečka. Pokud budeme rozlišovat, zda je spojíme od k nebo od k, říkáme,
Vícei=1 Přímka a úsečka. Body, které leží na přímce procházející body a a b můžeme zapsat pomocí parametrické rovnice
I. Funkce dvou a více reálných proměnných 1. Úvod Značení: V textu budeme používat označení: N pro množinu všech přirozených čísel; R pro množinu všech reálných čísel; R n pro množinu všech uspořádaných
Více{ 3;4;5;6 } pravděpodobnost je zřejmě 4 = 2.
9..3 Pravděpodobnosti jevů I Předpoklady: 90 Opět se vrátíme k hodu kostkou. Pokus má šest stejně pravděpodobných náhodných výsledků pravděpodobnost každého z nich je 6. Do domečku nám chybí tři políčka.
VíceSvobodná chebská škola, základní škola a gymnázium s.r.o. Dušan Astaloš. samostatná práce, případně skupinová práce. čísla soudělná a nesoudělná
METODICKÝ LIST DA9 Název tématu: Autor: Předmět: Dělitelnost Nejmenší společný násobek a největší společný dělitel Dušan Astaloš Matematika Ročník: 6. Učebnice: Kapitola, oddíl: Metody výuky: Formy výuky:
VícePravděpodobnost a statistika (BI-PST) Cvičení č. 2
Pravděpodobnost a statistika (BI-PST) Cvičení č. 2 J. Hrabáková, I. Petr, F. Štampach, D. Vašata Katedra aplikované matematiky Fakulta informačních technologií České vysoké učení technické v Praze ZS 2014/2015
VíceIB112 Základy matematiky
IB112 Základy matematiky Základy kombinatoriky a kombinatorická pravděpodobnost Jan Strejček Obsah IB112 Základy matematiky: Základy kombinatoriky a kombinatorická pravděpodobnost 2/57 Výběry prvků bez
Více0.1 Úvod do lineární algebry
Matematika KMI/PMATE 1 01 Úvod do lineární algebry 011 Lineární rovnice o 2 neznámých Definice 011 Lineární rovnice o dvou neznámých x, y je rovnice, která může být vyjádřena ve tvaru ax + by = c, kde
VíceNURBS REPREZENTACE KŘIVEK V MAPLE
25. KONFERENCE O GEOMETRII A POČÍTAČOVÉ GRAFICE Karolína Kundrátová NURBS REPREZENTACE KŘIVEK V MAPLE Abstrakt Parametrizace křivek jako NURBS (tj. neuniformní racionální B-spliny) patří k moderním postupům
Více