METODICKÉ LISTY Z MATEMATIKY pro gymnázia a základní vzdělávání

Rozměr: px
Začít zobrazení ze stránky:

Download "METODICKÉ LISTY Z MATEMATIKY pro gymnázia a základní vzdělávání"

Transkript

1 METODICKÉ LISTY Z MATEMATIKY pro gymnázia a záladní vzdělávání Jaroslav Švrče a oletiv Rámcový vzdělávací program pro gymnázia Vzdělávací oblast: Matematia a její apliace Tematicý oruh: Práce s daty ombinatoria pravděpodobnost Typ úloh: Různé metody řešení

2 Obsah Metodicý list Metodicý list Metodicý list Metodicý list Metodicý list Metodicý list Metodicý list Metodicý list

3 Různé metody řešení Tematicý oruh RVP G: Práce s daty ombinatoria a pravděpodobnost Klíčové pojmy: ombinatoricá pravidla permutace variace i s opaováním práce s tabulou Úloha Mlsoun Františe si cestou z práce oupil v curárně čtyři záusy: věneče linecé olečo trubiču a ovocný ošíče. Začal přemýšlet terý sní jao první terý jao poslední prostě jaé pořadí pro snězení záusů si zvolí. Poraďte mu oli možností má. Řešení (úroveň ) Předpoládané znalosti: práce s tabulou Vypíšeme všechny možnosti pořadí ja může záusy sníst. Záusy si pro zjednodušení zápisu očíslujeme. Věneče Linecé olečo Trubiča 3 Ovocný ošíče 4 Výsledy píšeme do tabuly Závěr. Františe má 4 možností ja postupně sníst čtyři různé záusy. Řešení (úroveň ) Předpoládané znalosti: ombinatoricé pravidlo součinu První záuse si může vybrat ze 4 druhů druhý už jen ze tří třetí ze dvou a pro čtvrtý má už pouze jednu možnost. Použijeme ombinatoricé pravidlo součinu a dostaneme možností. Závěr. Františe má 4 možností ja postupně sníst čtyři různé záusy. Řešení 3 (úroveň -) Předpoládané znalosti: permutace bez opaování Jedná se o různé uspořádání 4 prvů (věneče linecé olečo trubiča ovocný ošíče) neboli o permutaci ze čtyř prvů bez opaování P (4) 4!

4 Závěr. Františe má 4 možností ja postupně sníst čtyři různé záusy. Řešení 4 (úroveň ) Předpoládané znalosti: práce s logicým stromem Řešení můžeme znázornit pomoc í logicého stromu. Potřebujeme čtyři schémata výsledné možnosti jsou červeně podbarveny. Závěr. Františe má 4 možností ja postupně sníst čtyři různé záusy. Metodicé poznámy Úlohu lze zadat ve třídě pro samostatnou práci žáů a následně rozebrat jednotlivá řešení. Úlohu můžeme upravovat a postupně rozšiřovat napřílad podle dále uvedených příladů. Všechny jsou navrženy pro úroveň. Možné variace této úlohy:. Františe má největší chuť na ovocný ošíče a sní jej jao první. Poraďte mu oli možností má nyní. [Řešení. Tabulou Kombinatoricé pravidlo součinu 3 6 permutace P (3) 3! 3 6.]. V curárně mu omylem místo ovocného ošíču zabalí další věneče. Domů si tedy donese dva věnečy jedno linecé olečo a jednu trubiču. Koli možností má v této 4

5 situaci? [Řešení. Zápisem do tabuly Permutace s opaováním P 4!!!! (4)!!! můžeme řešit taé logicým úsudem že možností oproti původnímu zadání bude o polovinu méně.] 3. Františa navštíví amaráda Magda a přistihne ho ja se chystá sníst poslední záuse. Aby zabránila Františovi v dalším mlsání záuse mu sní. V jaých sledech mohl Františe tři záusy spořádat a jaá je pravděpodobnost že Magda mu snědla jeho oblíbený ovocný ošíče? [Řešení. Opět můžeme řešit výpisem možností napřílad do tabuly (je to přehledné) Nyní se jedná o trojice tvořené ze 4prvové množiny žádný prve se neopauje tedy variace bez opaování V 3 (4) 4! (4 3)! 4. Pro výpočet můžeme použít ombinatoricé pravidlo součinu. První záuse si může vybrat ze 4 druhů druhý už jen ze tří třetí ze dvou Závěr. Možností je 4. Jsou čtyři druhy záusů a pravděpodobnost že Magda mu snědla ovocný ošíče je tedy 5 %.] Zdroj: archiv autora Obrazový materiál: dílo autora Autor: RNDr. Lena Machová; machova@gjt.cz 5

6 Různé metody řešení Tematicý oruh RVP G: Práce s daty ombinatoria pravděpodobnost Klíčové pojmy: ombinatoria binomicá věta Úloha Bez výpočtů jednotlivých ombinačních čísel vyjádřete ( ) ( ) ( ) ( ) ( ) Řešení (úroveň ) Předpoládané znalosti: binomicá věta Záladním roem výpočtu je využití binomicé věty ( ) ( ) ( ) ( ) n n n n (a b) n a n a n b a n b... a b n 0 n Volbou a b a n dostaneme ( ) ( ) ( ) 0 Celově je tedy 0 Závěr. Hledaný součet je ( ) n b n. n. Řešení (úroveň ) Předpoládané znalosti: vlastnosti ombinačních čísel Nejprve si uvědomíme co vyjadřují jednotlivá ombinační čísla. Kombinační číslo ( ) n vyjadřuje počet všech prvových podmnožin nprvové množiny. Hledaný součet je tedy vyjádřením počtu všech možných podmnožin osmiprvové množiny. Pro nalezení celového počtu podmnožin můžeme využít ombinatoricé pravidlo součinu. Pro aždý z osmi prvů jsou právě dvě možnosti zda do dané podmnožiny náleží či nioli. Počet všech podmnožin je tedy dán jao variace s opaováním osmé třídy ze dvou prvů tj. V () 56. Řešení 3 (úroveň 3) Předpoládané znalosti: binomicá věta vlastnosti ombinačních čísel Využijeme-li součtového vztahu ( ) n ( ) n 6 ( ) n

7 vidíme že ( ) 0 ( ) ( ) ( )... ( ) 6 ( ). Protože 0 ( ) 0 ( ) je hledaný součet roven ( ) ( ) ( ) ( ) ( )... 0 ( ) ( ) ( ) ( ) ( ) [( ) ( ) ( ) ( ) ( )] Opaováním daného postupu dostaneme ( ) ( ) ( ) ( ) ( )... 0 [( ) ( ) ( ) ( ) ( )] [( ) ( ) ( ) ( ) ( )] [( ) ( )] Metodicé poznámy Vyjádření daného součtu je možné více způsoby ať už z binomicé věty nebo na záladě ombinatoricých pravidel. Třetí způsob je ve své podstatě záladem důazu pomocí matematicé induce terá je jedním z velmi silných důazových prostředů. Využití různých přístupů nabízí studentům možnost pochopit souvislosti mezi jednotlivými pojmy a účelně využívat i jiné matematicé prostředy. Zdroj: archiv autora Obrazový materiál: Autor: Mgr. Rade Horensý Ph.D.; horensy@gymst.cz

8 Různé metody řešení Tematicý oruh RVP G: Práce s daty ombinatoria pravděpodobnost Klíčové pojmy: ombinatoria binomicá věta záladní ombinatoricé identity Úloha Bez výpočtů jednotlivých ombinačních čísel doažte identitu ( ) ( ) ( ) ( ) ( ) ( ) Řešení (úroveň ) Předpoládané znalosti: binomicá věta Záladním roem výpočtu je využití binomicé věty ( ) ( ) ( ) ( ) n n n n (a b) n a n a n b a n b... a b n 0 n Volbou a b a n dostaneme ( ) ( ) ( ) ( ) Máme ta 0 tj Závěr. Tím je dané tvrzení doázáno ( ) n b n. n. Řešení (úroveň ) Předpoládané znalosti: vlastnosti ombinačních čísel Využijeme-li součtového vztahu ( ) n ( ) n ( ) n snadno vidíme že ( ) 0 ( ) ( ) ( )... ( ) 6 ( ). Protože 0 ( ) 0 ( )

9 můžeme ja levou ta i pravou stranu doazované rovnosti přepsat do tvaru ( ) ( ) ( ) ( ) ( ) tím je identita doázána. Poznáma. Doázali jsme ta že počet podmnožin s lichým počtem prvů osmiprvové množiny je stejný jao počet podmnožin se sudým počtem prvů této množiny. Řešení 3 (úroveň 3) Předpoládané znalosti: vlastnosti ombinačních čísel Nejprve si uvědomíme co vyjadřují jednotlivá ombinační čísla. Kombinační číslo ( ) n vyjadřuje počet všech -prvových podmnožin n-prvové množiny. Chceme tedy uázat že počet podmnožin teré mají sudý počet prvů je stejný jao počet podmnožin teré mají lichý počet prvů. Označme a jeden z prvů dané osmiprvové množiny. Bez tohoto prvu můžeme vytvářet nejvýše sedmiprvové podmnožiny. Nechť je taových podmnožin a s lichým počtem prvů a b se sudým počtem prvů. Doplníme-li libovolnou podmnožinu s lichým počtem prvů prvem a bude mít sudý počet členů doplníme-li tímto prvem podmnožinu se sudým počtem prvů změní se počet prvů na liché číslo. Počet podmnožin s lichým počtem prvů proto vzroste o hodnotu b a počet podmnožin se sudým počtem prvů vzroste o hodnotu b. Celově je tedy a b podmnožin se sudým a a b podmnožin s lichým počtem prvů. Poznáma: Vzhledem tomu že libovolné podmnožině sedmiprvové množiny s lichým (resp. se sudým) počtem prvů je možné jednoznačně přiřadit podmnožinu se sudým (resp. s lichým) počtem prvů (jao její omplement) je nutně a b. Metodicé poznámy Důaz daného tvrzení nepatří mezi početně náročné ale vyžaduje určitý náhled na danou problematiu. Využití různých přístupů nabízí studentům možnost pochopit souvislosti mezi jednotlivými pojmy a účelně využívat i jiné matematicé prostředy. Zdroj: archiv autora Obrazový materiál: Autor: Mgr. Rade Horensý Ph.D.; horensy@gymst.cz 9

10 Různé metody řešení Tematicý oruh RVP G: Práce s daty ombinatoria pravděpodobnost Klíčové pojmy: ombinatoria binomicá věta Úloha Bez výpočtů jednotlivých ombinačních čísel vyjádřete ( ) ( ) ( ) ( ) ( ) Řešení (úroveň ) Předpoládané znalosti: binomicá věta vlastnosti ombinačních čísel Záladním roem výpočtům je důslede binomicé věty ve tvaru ( ) ( ) ( ) ( ) ( ) ( ) () 0 9 Jednou ze záladních vlastností ombinačních čísel je ( ) ( ) n n. n Protože je hledaný součet roven součtu zbývajících ombinačních čísel vysytujících se v () proto hodnota zoumaného součtu bude tedy poloviční tj. ( ) ( ) ( ) ( ) Závěr. Hledaný součet je tedy 56. Řešení (úroveň 3) Předpoládané znalosti: binomicá věta vlastnosti ombinačních čísel Využijeme-li romě vztahu 9 ( ) taé vztah 0 ( )

11 dostaneme rozdílem obou vztahů 9 tj Řešení 3 (úroveň 3) Předpoládané znalosti: binomicá věta vlastnosti ombinačních čísel Využijeme-li součtového vztahu ( ) n snadno vidíme že ( ) ( ) ( ) 9 0 ( ) ( ) ( ) Protože 9 ( ) n ( ) n ( ) ( ) ( ) ( ) ( ) ( ) 9. 6 je hledaný součet roven ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) Metodicé poznámy Použitý vztah () vyjadřuje mimochodem počet všech různých podmnožin dané devítiprvové množiny. Obtížnost daných postupů spočívá převážně v nalezení příslušných vztahů mezi ombinačními čísly. Využití různých přístupů vša nabízí studentům možnost pochopit souvislosti mezi jednotlivými pojmy a účelně využívat i jiné matematicé prostředy. Zdroj: archiv autora Obrazový materiál: Autor: Mgr. Rade Horensý Ph.D.; horensy@gymst.cz

12 Různé metody řešení Tematicý oruh RVP G: Práce s daty ombinatoria pravděpodobnost Klíčové pojmy: ombinatoria ombinace bez opaování permutace s opaováním Úloha Kolia způsoby lze rozdělit mezi 0 dětí 4 lízáta 6 žvýače a bonbonů jestliže aždé dítě dostane nejvýše sladost? (Lízáta bonbony i žvýačy jsou vzájemně nerozlišitelné.) Řešení (úroveň ) Předpoládané znalosti: ombinace bez opaování pravidlo součinu Děti teré dostanou lízáto lze vybrat ( ) způsoby. Ze zbylých 6 dětí vybereme 6 teré dostanou žvýaču to lze provést ( ) způsoby. Z posledních 0 dětí vybereme teré dostanou bonbon. Těchto výběrů je ( ) Celově je podle pravidla součinu ( ) ( ) ( ) způsobů ja rozdělit sladosti mezi děti. Závěr. Mezi děti lze rozdělit sladosti způsoby. Řešení (úroveň ) Předpoládané znalosti: ombinace bez opaování permutace Nejprve vybereme dětí teré dostanou sladost. To lze provést ( 0 ) 90 způsoby. Ostatní děti lze uspořádat! způsoby. Děti teré dostaly lízáto můžeme přemístit 4! způsoby děti teré dostaly žvýaču lze přemístit 6! způsoby a ty co dostaly bonbon lze uspořádat! způsoby. Celový počet možných rozdělení tedy je ( ) 0! 4! 6!! Řešení 3 (úroveň ) Předpoládané znalosti: permutace s opaováním Celový počet 0 dětí máme rozdělit na 4 supiny a to následovně. 4 děti dostanou lízáto 6 dětí dostane žvýaču dětí dostane bonbon a děti nedostanou nic. Hledáme tedy permutace s opaováním dy první prve je zastoupit čtyřirát druhý šestrát třetí osmrát a čtvrtý dvarát. Celově máme 0! 4! 6!!!

13 způsobů ja sladosti dětem rozdělit. Metodicé poznámy K výslednému vztahu lze ja je vidět dojít více způsoby. Využití různých přístupů vša nabízí studentům možnost pochopit souvislosti mezi jednotlivými pojmy a účelně využívat i jiné matematicé prostředy. Zdroj: archiv autora Obrazový materiál: Autor: Mgr. Rade Horensý Ph.D.; horensy@gymst.cz 3

14 Různé metody řešení Tematicý oruh RVP G: Práce s daty ombinatoria pravděpodobnost Klíčové pojmy: ombinatoria v geometrii Úloha Je dána rychle a uvnitř aždé hrany je n N různých bodů. Určete počet trojúhelníů jejichž aždý vrchol leží na jiné hraně rychle. Řešení (úroveň ) Předpoládané znalosti: pravidlo součinu v ombinatorice aneb selsý rozum Vybereme jednu libovolnou hranu rychle což lze provést způsoby a na ní vybereme jeden libovolný bod což lze provést n způsoby. Pa ze zbylých hran vybereme jednu libovolnou což lze provést způsoby a na ní jeden libovolný bod což lze provést n způsoby. Naonec ze zbylých 0 hran vybereme jednu libovolnou což lze provést 0 způsoby a na ní jeden libovolný bod což lze provést n způsoby. Celem jsme tedy vybrali n n 0n trojic bodů. Každá trojice byla vybrána ale šestrát což se dá uázat např. na třech bodech A B C jednou jao trojice ABC podruhé jao trojice ACB potřetí jao trojice BAC počtvrté jao trojice BCA popáté jao trojice CAB a pošesté jao trojice CBA. Proto se musí výše zísaný součin dělit šesti tj. n n 0n 0n 3. 6 Závěr. Počet hledaných trojúhelníů je 0n 3. Řešení (úroveň ) Předpoládané znalosti: pravidlo součinu v ombinatorice ombinace bez opaování Vybereme libovolné tři různé hrany rychle což lze provést ( 3 ) způsoby a na aždé hraně vybereme jeden libovolný bod což lze pro aždou hranu provést n způsoby. Celem jsme tedy vybrali ( 3 ) n 3 0n 3 trojic bodů neboli 0n 3 požadovaných trojúhelníů. Řešení 3 (úroveň 3) Předpoládané znalosti: pravidlo součinu v ombinatorice ombinace bez opaování Na rychli je dáno n různých bodů. Z nich vytvoříme všechny možné trojice bodů což lze povést ( ) n 3 způsoby. Mezi těmito trojicemi bodů jsou i taové teré leží na jedné přímce a tudíž netvoří trojúhelní. Těch je na aždé hraně ( ( n 3) taže celem n 3) a tyto všechny je třeba odečíst. Taé je třeba odečíst počet taových trojic bodů z nichž 4

15 právě dva leží na jedné hraně. Těch je ( n ) n neboť dva body leží na jedné hraně ale dalších n bodů leží na zbylých hranách. Celem jsme tedy vybrali ( ) ( ) ( ) n n n n 3 3 n (n ) (n ) n (n ) (n ) 6n (n ) n n ( 44n 36n n 3n 33n 33n ) 0n 3 požadovaných trojúhelníů. Při tomto způsobu řešení je nutné aby na aždé hraně rychle byly aspoň tři různé body tj. n 3. Pro n je počet trojúhelníů roven ( ) ( ) n n n n ( 44n 36n 33n 33n ) n ( n 3n ) 3 což je na první pohled jiná hodnota než 0n 3. Když se ale dosadí n do obou výrazů zísáme stejnou hodnotu. Pro n je počet trojúhelníů roven ( ) n n ( 44n 36n ) 3 což je na první pohled jiná hodnota než 0n 3. Když se ale dosadí n do obou výrazů zísáme stejnou hodnotu. Metodicé poznámy Jde o lasicou šolní úlohu terá bývá zadána ve formě určit počet trojúhelníů jejichž vrcholy leží na něolia přímách přičemž na aždé přímce leží určitý počet bodů. Využije se pouze selsý rozum a vzorec pro výpočet počtu ombinací. Velmi netradiční jsou úvahy ve třetím způsobu řešení pro n resp. n určitě jsou ale pro talentovanější žáy důležité. Zdroj: archiv autora Obrazový materiál: Autor: doc. RNDr. Jaroslav Zhouf Ph.D.; jaroslav.zhouf@pedf.cuni.cz 5

16 Různé metody řešení Tematicý oruh RVP G: Práce s daty ombinatoria pravděpodobnost Klíčové pojmy: ombinace ombinační číslo procházení grafu Úloha Pravoúhelníová síť je rozdělena na 6 4 čtverců (obr. ). Obec Začáte leží v levém horním rohu sítě obec Konec v pravém dolním rohu sítě. Kolia způsoby je možné po čtvercové síti projít nejratší cestou z obce Začáte do obce Konec? Při aždé cestě po pravoúhelníové síti se můžeme pohybovat směrem doprava nebo dolů. Každou cestu z obce Začáte do obce Konec nazveme procházou. Dvě taové procházy jsou znázorněné v pravoúhelníové síti na obr.. Začáte Obr. Konec Řešení (úroveň ) Předpoládané znalosti: Pascalův trojúhelní ombinační číslo Každému mřížovému bodu (dále jen bodu) přiřadíme počet procháze terými se do daného bodu můžeme dostat (obr. ). Je zřejmé že do aždého bodu terý leží na Z a5 4 0 b0 ab35 P Obr K 6

17 severní a západní hranici sítě se můžeme dostat právě jedním způsobem. Do aždého dalšího bodu se můžeme dostat buď ze severu nebo ze západu. Napřílad do bodu P se můžeme dostat buď z bodu terý leží na sever od bodu P nebo z bodu terý leží na západ od bodu P. Do bodu terý leží na sever od bodu P se můžeme dostat a způsoby. Do bodu terý leží na západ od bodu P se můžeme dostat b způsoby. Z toho plyne že počet způsobů terými se můžeme dostat do bodu P je roven ab. Postupným přiřazováním počtu procháze od bodu Z zjišťujeme že do bodu K se dostaneme 0 způsoby. Je zřejmé že tímto způsobem vznil Pascalův trojúhelní s vrcholem v bodě Z. To znamená že počet procháze je dán ombinačním číslem. Počtu procháze terými se dostaneme do bodu P odpovídá ombinační číslo ( ) Obdobně počtu procháze terými se dostaneme do bodu K odpovídá ombinační číslo ( ) 64. Závěr. Z obce Začáte do obce Konec lze projít celem ( ) ( 06 ) 0 způsoby. 4 Řešení (úroveň ) Předpoládané znalosti: ombinace bez opaování Dvě procházy (červenou a zelenou) ze Z do K (obr. 3) můžeme znázornit následující tabulou. Z červená zelená Obr. 3 K Procháza červená zelená Těmto dvěma procházám odpovídají čtyřčlenné a šestičlenné ombinace bez opaování teré tvoříme z 0 prvů:. Čtyřčlenné jde o ombinace { } {3 }.. Šestičlenné jde o ombinace { 4 9} { }. Je zřejmé že poud chceme absolvovat procházu ze Z do K na obr. 3 musíme vždy jít čtyři úsey na jih a šest úseů na východ. To znamená že počet procháze bude počet všech čtyřčlenných popřípadě počet všech šestičlenných ombinací bez opaování teré tvoříme z 0 prvů. To znamená že počet všech procháze na obr. 3 je ( 0 4 ) ( 0 6 ).

18 Závěr. Opět z obce Začáte do obce Konec lze projít celem ( ) ( ) 4 0 způsoby. Řešení 3 (úroveň 3) Předpoládané znalosti: ombinace s opaováním Vodorovné úsey sítě označíme čísly až 5 svislé úsey sítě čísly až. Dvěma procházám ze Z do K pa odpovídají šestičlenné ombinace s opaováním z pěti prvů (obr. 4) a čtyřčlenné ombinace s opaováním ze sedmi prvů (obr. 5).. Šestičlenné jde o ombinace { 4 4 4} { }. Z Obr. 4 K. Čtyřčlenné jde o ombinace {3 4 4 } { 5 5}. Z Obr. 5 K Počet procháze podle obr. 4 bude počet šestičlenných ombinací s opaováním z pěti prvů jejich počet se rovná ombinačnímu číslu ( ) Počet procháze podle obr. 5 bude počet čtyřčlenných ombinací s opaováním ze sedmi prvů jejich počet se rovná ombinačnímu číslu ( ) 4 4. Závěr. Z obce Začáte do obce Konec lze projít celem ( ) ( mn n mn ) m způsoby. Metodicé poznámy Tři odlišné přístupy umožní žáům uázat užití ombinací bez opaování ombinací s opaováním a Pascalova trojúhelníu při řešení jednoduché ombinatoricé úlohy. Úlohu je vhodné zadat při opaování učiva ombinatoriy. Zdroj: Calda E. a ol.: Matematia pro gymnázia (ombinatoria pravděpodobnost a statistia) Prometheus 993. Obrazový materiál: dílo autora upravil Pavel Calábe Autor: Mgr. Zdeně Netopil; netopil@gjs.cz

19 Různé metody řešení Tematicý oruh RVP G: Práce s daty ombinatoria pravděpodobnost Klíčové pojmy: pravděpodobnost ombinace permutace pravděpodobnost jevu násobení pravděpodobností Úloha V osudí je 0 uliče: 5 modrých 3 bílé a zelené. K osudí přistupují hráči aždý si vytáhne jednu uliču a ponechá si ji. Jaá je pravděpodobnost že si hráč terý jde losovat jao ( )-ní tedy v pořadí ( ) de 0 9 vytáhne zelenou uliču? Řešení (úroveň ) Předpoládané znalosti: rozbor jevů sčítání a násobení pravděpodobností a znalost vzorce pro součet ombinačních čísel Zelenou uliču si hráč může vylosovat pouze tehdy poud hráči před ním do té doby vytáhli z osudí nejvýše jednu zelenou uliču. Probereme obě vylučující se možnosti že si hráči před ním nevytáhli žádnou nebo právě jednu zelenou uliču. První možnost Jev A : Dosud losovalo hráčů a zelenou uliču nevylosovali. Tažená -tice uliče byla tedy vylosována z uliče jiné barvy než zelené P (A ) ( ). 0 Jev A : Hráč terý losuje jao ( )-ní si vylosuje jednu ze dvou zelených uliče z osudí de je celem (0 ) uliče (přičemž zde platí ) Druhá možnost P (A ) 0. Jev B : Dosud losovalo hráčů a během losování vylosovali právě jednu ze dvou zelených uliče. Tažená -tice uliče byla tedy vylosována tato: jedna uliča ze dvojice zelených a ( ) uliče z uliče jiné barvy než zelené P (B ) 9 ( ). 0

20 Jev B : Hráč terý losuje jao ( )-ní si vylosuje jedinou zbývající zelenou uliču z osudí de je celem (0 ) uliče P (B ) 0. Hráč terý je na tahu si tedy v případě A (hráči před ním zelenou nevytáhli) vylosuje zelenou uliču s pravděpodobností P (A) P (A ) P (A ) ( ) 0 0. Hráč terý je na tahu si v případě B (hráči před ním vytáhli jednu zelenou uliču) vylosuje zelenou uliču s pravděpodobností P (B) P (B ) P (B ) ( ) 0 0. Jevy A B se navzájem vylučují proto je pravděpodobnost jejich sjednocení rovna součtu jejich pravděpodobností ( ) ( ) P (A) P (B) ( ) ( ) 0 ( ) ( ( ) ( 0 )) 9... (9 ) (0 ) Závěr. Pravděpodobnost že si hráč terý jde losovat v pořadí () vytáhne zelenou uliču je 5 0. Metodicé poznámy První z uvedených řešení vyžaduje ompletní rozbor jevů sčítání a násobení pravděpodobností a znalost vzorce pro součet ombinačních čísel. Všimneme si že výsledná pravděpodobnost nezávisí na pořadí hráče (na čísle ) a je stejná jao dyby hráči po vytažení uliču vraceli zpět do osudí. 0

21 Řešení (úroveň ) Předpoládané znalosti: rozbor jevů sčítání a násobení pravděpodobností Kuličy si označíme ta aby byly všechny navzájem rozlišitelné napřílad je očíslujeme (to můžeme udělat bez újmy na obecnosti). Nechť zelené uličy mají čísla. Zopaujeme předchozí úvahu: Zelenou uliču si hráč může vylosovat pouze tehdy poud hráči před ním do té doby vytáhli z osudí nejvýše jednu tedy žádnou nebo jednu zelenou uliču. Obě možnosti mají společné to že dosud tažené uličy byly vybrány pouze z 9 uliče v uličách ze terých hráči naonec vybrali chyběla jedna ze dvou zelených uliče. Jev C: Dosud losovalo hráčů a nevylosovali obě zelené uličy jedna ze dvou ve výběru nebude. Buď chybí uliča č. nebo uliča č. P (C) ( ). 0 Jev D: Hráč ( )-ní si vylosuje tu zbývající zelenou uliču z (0 ) uliče v osudí P (D) 0. Výsledná pravděpodobnost je P (C) P (D) ( ) (viz výpočet v řešení ). Metodicé poznámy Druhá z uvedených úvah vyžaduje náročnější úvahu o supinách vybíraných prvů. Všimneme si že výsledná pravděpodobnost nezávisí na pořadí hráče (na čísle ) a je stejná jao dyby hráči po vytažení uliču vraceli zpět do osudí. Řešení 3 (úroveň 3) Předpoládané znalosti: permutace Kuličy si stejně jao v Řešení označíme ta aby byly všechny navzájem rozlišitelné očíslujeme je. Každý průběh hry tj. aždé možné pořadí tažených uliče je jedna permutace deseti prvů. Všechny permutace (je jich 0!) jsou navzájem stejně pravděpodobné. Každá uliča se na aždé pozici vysytne při výčtu všech permutací stejně-rát (9!rát). V aždé permutaci je zelená uliča právě na dvou místech.

22 Zadání bude splněno právě tehdy dyž na pozici ( ) bude buď uliča č. nebo tehdy dyž na pozici ( ) bude uliča č.. Tyto možnosti se navzájem vylučují. Jev E: Kuliča na pozici ( ) je zelená tedy je to buď uliča č. nebo uliča č.. P (E) 9! 0! 5. Metodicé poznámy Poslední z úvah téměř nevyžaduje výpočet zato ale uazuje obecný princip proč je aždé z pořadí pro tah uličy dané barvy stejně pravděpodobné. Zdroj: archiv autora autor Obrazový materiál: Autor: RNDr. Šára Gergelitsová Ph.D.; sara@gbn.cz

Základním pojmem v kombinatorice je pojem (k-prvková) skupina, nebo také k-tice prvků, kde k je přirozené číslo.

Základním pojmem v kombinatorice je pojem (k-prvková) skupina, nebo také k-tice prvků, kde k je přirozené číslo. přednáša KOMBINATORIKA Při řešení mnoha praticých problémů se setáváme s úlohami, ve terých utváříme supiny z prvů nějaé onečné množiny Napřílad máme sestavit rozvrh hodin z daných předmětů, potřebujeme

Více

1. KOMBINATORIKA. Příklad 1.1: Mějme množinu A a. f) uspořádaných pětic množiny B a. Řešení: a)

1. KOMBINATORIKA. Příklad 1.1: Mějme množinu A a. f) uspořádaných pětic množiny B a. Řešení: a) 1. KOMBINATORIKA Kombinatoria je obor matematiy, terý zoumá supiny prvů vybíraných z jisté záladní množiny. Tyto supiny dělíme jedna podle toho, zda u nich záleží nebo nezáleží na pořadí zastoupených prvů

Více

Kombinace s opakováním

Kombinace s opakováním 9..3 Kombinace s opaováním Předpolady: 907. 908, 9, 92 Pedagogicá poznáma: Tato hodina zabere opět minimálně 70 minut. Asi ji čeá rozšíření na dvě hodiny. Netradiční začáte. Nemáme žádné přílady, ale rovnou

Více

Základním pojmem v kombinatorice je pojem (k-prvková) skupina, nebo také k-tice prvků, kde k je přirozené číslo.

Základním pojmem v kombinatorice je pojem (k-prvková) skupina, nebo také k-tice prvků, kde k je přirozené číslo. přednáša KOMBINATORIKA Kombinatoria je obor matematiy, terý se zabývá uspořádáním daných prvů podle určitých pravidel do určitých supin Záladním pojmem v ombinatorice je pojem (-prvová) supina, nebo taé

Více

Binomická věta

Binomická věta 97 Binomicá věta Předpolady: 96 Kdysi dávno v prvním ročníu jsme se učili vzorce na umocňování dvojčlenu Př : V tabulce jsou vypsány vzorce pro umocňování dvojčlenu Najdi podobnost s jinou dosud probíranou

Více

Kombinace s opakováním

Kombinace s opakováním 9..3 Kombinace s opaováním Předpolady: 907. 908, 9, 92 Pedagogicá poznáma: Časová náročnost této hodiny je podobná hodině předchozí. Netradiční začáte. Nemáme žádné přílady, ale rovnou definici. Definice

Více

(iv) D - vybíráme 2 koule a ty mají různou barvu.

(iv) D - vybíráme 2 koule a ty mají různou barvu. 2 cvičení - pravděpodobnost 2102018 18cv2tex Definice pojmů a záladní vzorce Vlastnosti pravděpodobnosti Pravděpodobnost P splňuje pro libovolné jevy A a B následující vlastnosti: 1 0, 1 2 P (0) = 0, P

Více

6 5 = 0, = 0, = 0, = 0, 0032

6 5 = 0, = 0, = 0, = 0, 0032 III. Opaované pousy, Bernoulliho nerovnost. Házíme pětrát hrací ostou a sledujeme výsyt šesty. Spočtěte pravděpodobnosti možných výsledů a určete, terý má největší pravděpodobnost. Řešení: Jedná se o serii

Více

MATEMATIKA II V PŘÍKLADECH

MATEMATIKA II V PŘÍKLADECH VYSOKÁ ŠKOL BÁŇSKÁ TECHICKÁ UIVERZIT OSTRV FKULT STROJÍ MTEMTIK II V PŘÍKLDECH CVIČEÍ Č 0 Ing Petra Schreiberová, PhD Ostrava 0 Ing Petra Schreiberová, PhD Vysoá šola báňsá Technicá univerzita Ostrava

Více

3.3.4 Thaletova věta. Předpoklady:

3.3.4 Thaletova věta. Předpoklady: 3.3.4 Thaletova věta Předpolady: 030303 Př. : Narýsuj ružnici ( ;5cm) a její průměr. Na ružnici narýsuj libovolný bod různý od bodů, (bod zvol jina než soused v lavici). Narýsuj trojúhelní. Má nějaou speciální

Více

Konstrukce trojúhelníků II

Konstrukce trojúhelníků II .7.0 Konstruce trojúhelníů II Předpolady: 00709 Minulá hodina: Tři věty o shodnosti (odpovídají jednoznačným postupům pro onstruci trojúhelníu): Věta sss: Shodují-li se dva trojúhelníy ve všech třech stranách,

Více

β 180 α úhel ve stupních β úhel v radiánech β = GONIOMETRIE = = 7π 6 5π 6 3 3π 2 π 11π 6 Velikost úhlu v obloukové a stupňové míře: Stupňová míra:

β 180 α úhel ve stupních β úhel v radiánech β = GONIOMETRIE = = 7π 6 5π 6 3 3π 2 π 11π 6 Velikost úhlu v obloukové a stupňové míře: Stupňová míra: GONIOMETRIE Veliost úhlu v oblouové a stupňové míře: Stupňová míra: Jednota (stupeň) 60 600 jeden stupeň 60 minut 600 vteřin Př. 5,4 5 4 0,4 0,4 60 4 Oblouová míra: Jednota radián radián je veliost taového

Více

f (k) (x 0 ) (x x 0 ) k, x (x 0 r, x 0 + r). k! f(x) = k=1 Řada se nazývá Taylorovou řadou funkce f v bodě x 0. Přehled některých Taylorových řad.

f (k) (x 0 ) (x x 0 ) k, x (x 0 r, x 0 + r). k! f(x) = k=1 Řada se nazývá Taylorovou řadou funkce f v bodě x 0. Přehled některých Taylorových řad. 8. Taylorova řada. V urzu matematiy jsme uázali, že je možné funci f, terá má v oolí bodu x derivace aproximovat polynomem, jehož derivace se shodují s derivacemi aproximované funce v bodě x. Poud má funce

Více

9 Stupně vrcholů, Věta Havla-Hakimiho

9 Stupně vrcholů, Věta Havla-Hakimiho Typicé přílady pro zápočtové písemy DiM 470-301 (Kovář, Kovářová, Kubesa) (verze: November 5, 018) 1 9 Stupně vrcholů, Věta Havla-Haimiho 9.1. Doážete nareslit graf na 9 vrcholech, ve terém mají aždé dva

Více

PRVOČÍSLA 1 Jan Malý UK v Praze a UJEP v Ústí n. L. Obsah

PRVOČÍSLA 1 Jan Malý UK v Praze a UJEP v Ústí n. L. Obsah PRVOČÍSLA Jan Malý UK v Praze a UJEP v Ústí n. L. Obsah. Elementární úlohy o prvočíslech 2. Kongruence 2 3. Algebraicé rovnice a polynomy 3 4. Binomicá a trinomicá věta 5 5. Malá Fermatova věta 7 6. Diferenční

Více

3.2.9 Věta o středovém a obvodovém úhlu

3.2.9 Věta o středovém a obvodovém úhlu 3..9 ěta o středovém a obvodovém úhlu Předpolady: ody, rozdělují ružnici na dva oblouy. Polopřímy a pa rozdělují rovinu na dva úhly. rcholy obou úhlů leží ve středu ružnice říáme, že jde o středové úhly

Více

( ) Příklady na otočení. Předpoklady: Př. 1: Je dána kružnice k ( S ;5cm)

( ) Příklady na otočení. Předpoklady: Př. 1: Je dána kružnice k ( S ;5cm) 3.5.9 Přílady na otočení Předpolady: 3508 Př. 1: Je dána ružnice ( ;5cm), na teré leží body, '. Vně ružnice leží bod L, uvnitř ružnice bod M. Naresli obrazy bodů L, M v zobrazení řeš bez úhloměru. R (

Více

Geometrická zobrazení

Geometrická zobrazení Pomocný text Geometricá zobrazení hodná zobrazení hodná zobrazení patří nejjednodušším zobrazením na rovině. Je jich vša hrozně málo a často se stává, že musíme sáhnout i po jiných, nědy výrazně složitějších

Více

MATEMATIKA. O paradoxech spojených s losováním koulí

MATEMATIKA. O paradoxech spojených s losováním koulí MATEMATIKA O paradoxeh spojenýh s losováním oulí PAVEL TLUSTÝ IRENEUSZ KRECH Eonomiá faulta JU, Česé Budějovie Uniwersytet Pedagogizny, Kraów Matematia popisuje a zoumá různé situae reálného světa. Je

Více

3.2.9 Věta o středovém a obvodovém úhlu

3.2.9 Věta o středovém a obvodovém úhlu 3..9 ěta o středovém a obvodovém úhlu Předpolady: ody, rozdělují ružnici na dva oblouy. Polopřímy a pa rozdělují rovinu na dva úhly. rcholy obou úhlů leží ve středu ružnice říáme, že jde o středové úhly

Více

pravděpodobnosti a Bayesova věta

pravdě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íce

Jevy 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

Jevy 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íce

Úlohy krajského kola kategorie C

Úlohy krajského kola kategorie C 6. ročník matematické olympiády Úlohy krajského kola kategorie C. Pro libovolná reálná čísla x, y, z taková, že x < y < z, dokažte nerovnost x 2 y 2 + z 2 > (x y + z) 2. 2. Honza má tři kartičky, na každé

Více

P. Rozhodni, zda bod P leží uvnitř, vně nebo na kružnici k. Pokud existují, najdi tečny kružnice procházející bodem P.

P. Rozhodni, zda bod P leží uvnitř, vně nebo na kružnici k. Pokud existují, najdi tečny kružnice procházející bodem P. 756 Tečny ružnic II Předpolady: 45, 454 Pedagogicá poznáma: Tato hodina patří na gymnázium mezi početně nejnáročnější Ačoliv jsou přílady optimalizované na co nejmenší početní obtížnost, všichni studenti

Více

1 Gaussova kvadratura

1 Gaussova kvadratura Cvičení - zadání a řešení úloh Zálady numericé matematiy - NMNM0 Verze z 7. prosince 08 Gaussova vadratura Fat, že pro něterá rovnoměrná rozložení uzlů dostáváme přesnost o stupeň vyšší napovídá, že pro

Více

Řešené příklady z pravděpodobnosti:

Řešené příklady z pravděpodobnosti: Řešené příklady z pravděpodobnosti: 1. Honza se ze šedesáti maturitních otázek 10 nenaučil. Při zkoušce si losuje dvě otázky. a. Určete pravděpodobnost jevu A, že si vylosuje pouze otázky, které se naučil.

Více

Metoda konjugovaných gradientů

Metoda konjugovaných gradientů 0 Metoda onjugovaných gradientů Ludě Kučera MFF UK 11. ledna 2017 V tomto textu je popsáno, ja metodou onjugovaných gradientů řešit soustavu lineárních rovnic Ax = b, de b je daný vetor a A je symetricá

Více

Úlohy krajského kola kategorie A

Úlohy krajského kola kategorie A 63. roční matematicé olympiády Úlohy rajsého ola ategorie A 1. Najděte všechna celá ladná čísla, terá nejsou mocninou čísla 2 a terá se rovnají součtu trojnásobu svého největšího lichého dělitele a pětinásobu

Více

Projekt ŠABLONY NA GVM Gymnázium Velké Meziříčí registrační číslo projektu: CZ.1.07/1.5.00/34.0948

Projekt ŠABLONY NA GVM Gymnázium Velké Meziříčí registrační číslo projektu: CZ.1.07/1.5.00/34.0948 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 PRAVDĚPODOBNOST

Více

1.5.7 Prvočísla a složená čísla

1.5.7 Prvočísla a složená čísla 17 Prvočísla a složená čísla Předpolady: 103, 106 Dnes bez alulačy Číslo 1 je dělitelné čísly 1,, 3,, 6 a 1 Množinu, terou tvoří právě tato čísla, nazýváme D 1 množina dělitelů čísla 1, značíme ( ) Platí:

Více

Mocnost bodu ke kružnici

Mocnost bodu ke kružnici 3..0 ocnost bodu e ružnici Předpolady: 309 Př. : Je dána ružnice a bod, ležící vně ružnice. Veď bodem dvě různé sečny ružnice p a p. Průsečíy sečny p,. Průsečíy sečny p,. Změř potřebné vzdálenosti a spočti

Více

Mocnost bodu ke kružnici

Mocnost bodu ke kružnici 3.. ocnost bodu e ružnici Předpolady: 03009 Př. : Je dána ružnice a bod, ležící vně ružnice. Veď bodem dvě různé sečny ružnice p a p. Průsečíy sečny p s ružnicí označ A, B. Průsečíy sečny p s ružnicí označ

Více

Teorie. Kombinatorika

Teorie. Kombinatorika Teorie Kombinatorika Kombinatorika Jak obecně vybrat k prvkové množiny z n prvkové množiny? Dvě možnosti: prvky se v množině neopakují bez opakování. prvky se v množině opakují s opakováním. prvky jsou

Více

7.3.9 Směrnicový tvar rovnice přímky

7.3.9 Směrnicový tvar rovnice přímky 739 Směrnicový tvar rovnice přímy Předpolady: 7306 Pedagogicá poznáma: Stává se, že v hodině nestihneme poslední část s určováním vztahu mezi směrnicemi olmých příme Vrátíme se obecné rovnici přímy: Obecná

Více

Úlohy domácího kola kategorie B

Úlohy domácího kola kategorie B 54. roční Matematicé olympiády Úlohy domácího ola ategorie 1. Určete všechny dvojice (a, b) reálných čísel, pro teré má aždá rovnic x + ax + b 0, x + (a + 1)x + b + 1 0 dva růné reálné ořeny, přičemž ořeny

Více

METODICKÉ LISTY Z MATEMATIKY pro gymnázia a základní vzdělávání

METODICKÉ LISTY Z MATEMATIKY pro gymnázia a základní vzdělávání METODICKÉ LISTY Z MATEMATIKY pro gymnázia a základní vzdělávání Jaroslav Švrček a kolektiv Rámcový vzdělávací program pro gymnázia Vzdělávací oblast: Matematika a její aplikace Tematický okruh: Práce s

Více

a) 7! 5! b) 12! b) 6! 2! d) 3! Kombinatorika

a) 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íce

7.3.9 Směrnicový tvar rovnice přímky

7.3.9 Směrnicový tvar rovnice přímky 7.3.9 Směrnicový tvar rovnice přímy Předpolady: 7306 Pedagogicá poznáma: Stává se, že v hodině nestihneme poslední část s určováním vztahu mezi směrnicemi olmých příme. Vrátíme se obecné rovnici přímy:

Více

Testování hypotéz. December 10, 2008

Testování hypotéz. December 10, 2008 Testování hypotéz December, 2008 (Testování hypotéz o neznámé pravděpodobnosti) Jan a Františe mají pytlíy s uličami. Jan má 80 bílých a 20 červených, Františe má 30 bílých a 70 červených. Vybereme náhodně

Více

Obsah. Metodický list Metodický list Metodický list Metodický list

Obsah. Metodický list Metodický list Metodický list Metodický list METODICKÉ LISTY Z MATEMATIKY pro gymnázia a základní vzdělávání Jaroslav Švrček a kolektiv Rámcový vzdělávací program pro gymnázia Vzdělávací oblast: Matematika a její aplikace Tematický okruh: Závislosti

Více

Obsah přednášky. 1. Principy Meta-learningu 2. Bumping 3. Bagging 4. Stacking 5. Boosting 6. Shrnutí

Obsah přednášky. 1. Principy Meta-learningu 2. Bumping 3. Bagging 4. Stacking 5. Boosting 6. Shrnutí 1 Obsah přednášy 1. Principy Meta-learningu 2. Bumping 3. Bagging 4. Stacing 5. Boosting 6. Shrnutí 2 Meta learning = Ensemble methods Cíl použít predici ombinaci více různých modelů Meta learning (meta

Více

KOMBINATORIKA (4.ročník I.pololetí DE, 2.ročník I.pololetí NS)

KOMBINATORIKA (4.ročník I.pololetí DE, 2.ročník I.pololetí NS) KOMBINATORIKA (4.ročník I.pololetí DE,.ročník I.pololetí NS) Kombinatorika je část matematiky, zabývající se uspořádáváním daných prvků podle jistých pravidel do určitých skupin a výpočtem množství těchto

Více

Komplexní čísla, Kombinatorika, pravděpodobnost a statistika, Posloupnosti a řady

Komplexní čísla, Kombinatorika, pravděpodobnost a statistika, Posloupnosti a řady Předmět: Náplň: Třída: Počet hodin: Pomůcky: Matematika Komplexní čísla, Kombinatorika, pravděpodobnost a statistika, Posloupnosti a řady 4. ročník a oktáva 3 hodiny týdně PC a dataprojektor, učebnice

Více

( n) ( ) ( ) 9.1.11 Kombinatorické úlohy bez opakování. Předpoklady: 9109

( n) ( ) ( ) 9.1.11 Kombinatorické úlohy bez opakování. Předpoklady: 9109 9.1.11 Kombinatorické úlohy bez opakování Předpoklady: 9109 Pedagogická poznámka: Tato hodina slouží jednak ke zopakování probraného, ale zejména k praktickému nácviku kombinatoriky v situaci, ve které

Více

kombinatorika září, 2015 Kombinatorika Opakovací kurz 2015 Radka Hájková

kombinatorika září, 2015 Kombinatorika Opakovací kurz 2015 Radka Hájková Kombinatorika Opakovací kurz 2015 Radka Hájková 1) Děti z hudební školy Písnička, mezi nimiž byla i dvojčata Dita a Zita, psaly v rámci hudební nauky písemnou práci z not. Kolik možností oznámkování mohla

Více

CVIČNÝ TEST 37. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 5 III. Klíč 13 IV. Záznamový list 15

CVIČNÝ TEST 37. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 5 III. Klíč 13 IV. Záznamový list 15 CVIČNÝ TEST 37 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 5 III. Klíč 13 IV. Záznamový list 15 I. CVIČNÝ TEST VÝCHOZÍ TEXT A OBRÁZEK K ÚLOZE 1 Na staré hliněné desce je namalován čtverec

Více

Příklady: - počet členů dané domácnosti - počet zákazníků ve frontě - počet pokusů do padnutí čísla šest - životnost televizoru - věk člověka

Příklady: - počet členů dané domácnosti - počet zákazníků ve frontě - počet pokusů do padnutí čísla šest - životnost televizoru - věk člověka Náhodná veličina Náhodnou veličinou nazýváme veličinu, terá s určitými p-stmi nabývá reálných hodnot jednoznačně přiřazených výsledům příslušných náhodných pousů Náhodné veličiny obvyle dělíme na dva záladní

Více

IB112 Základy matematiky

IB112 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íce

Digitální učební materiál

Digitální učební materiál Digitální učební materiál Číslo projektu Označení materiálu Název školy Autor Tematická oblast Ročník Anotace Metodický pokyn Zhotoveno CZ.1.07/1.5.00/34.0061 VY_42_INOVACE_M.2.01 Integrovaná střední škola

Více

Úlohy krajského kola kategorie C

Úlohy krajského kola kategorie C 67. ročník matematické olympiády Úlohy krajského kola kategorie C 1. Najděte nejmenší přirozené číslo končící čtyřčíslím 2018, které je násobkem čísla 2017. 2. Pro celá čísla x, y, z platí x 2 + y z =

Více

Kolika způsoby může při hodu dvěma kostkami padnout součet ok: a) roven 7 b) nejvýše 5 řešení

Kolika způsoby může při hodu dvěma kostkami padnout součet ok: a) roven 7 b) nejvýše 5 řešení 2. intermezzo - Tucet dalších příkladů. Příklad 1: Čtyři studenti jisté vysoké školy skládají zkoušku z matematiky. Kolik existuje případů, že každý z nich bude mít jinou známku? Počítejte s čtyřstupňovou

Více

0.1 Úvod do lineární algebry

0.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íce

Reprezentace přirozených čísel ve Fibonacciho soustavě František Maňák, FJFI ČVUT, 2005

Reprezentace přirozených čísel ve Fibonacciho soustavě František Maňák, FJFI ČVUT, 2005 Reprezentace přirozených čísel ve ibonacciho soustavě rantiše Maňá, JI ČVUT, 2005 Úvod Ja víme, přirozená čísla lze vyádřit různými způsoby Nečastěi zápisu čísel používáme soustavu desítovou, ale umíme

Více

66. ročníku MO (kategorie A, B, C)

66. ročníku MO (kategorie A, B, C) Příloha časopisu MATEMATIKA FYZIKA INFORMATIKA Ročník 25 (2016), číslo 3 Úlohy I. kola (domácí část) 66. ročníku MO (kategorie A, B, C) KATEGORIE A A I 1 Najděte všechna prvočísla p, pro něž existuje přirozené

Více

1. Házíme hrací kostkou. Určete pravděpodobností těchto jevů: a) A při jednom hodu padne šestka;

1. Házíme hrací kostkou. Určete pravděpodobností těchto jevů: a) A při jednom hodu padne šestka; I Elementární pravděpodonost 1 Házíme hrací kostkou Určete pravděpodoností těchto jevů: a) A při jednom hodu padne šestka; Řešení: P A) = 1 = 01; Je celkem šest možností {1,,, 4,, } a jedna {} je příznivá

Více

5 Pravděpodobnost. Sestavíme pravděpodobnostní prostor, který modeluje vytažení dvou ponožek ze šuplíku. Elementární jevy

5 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íce

8.1.2 Vzorec pro n-tý člen

8.1.2 Vzorec pro n-tý člen 8 Vzorec pro -tý čle Předpolady: 80 Pedagogicá pozáma: Přílady a hledáí dalších čleů posloupostí a a objevováí vzorců pro -tý čle do začé míry odpovídají typicým příladům z IQ testů, teré studeti zají

Více

Vektory a matice. Obsah. Aplikovaná matematika I. Carl Friedrich Gauss. Základní pojmy a operace

Vektory a matice. Obsah. Aplikovaná matematika I. Carl Friedrich Gauss. Základní pojmy a operace Vektory a matice Aplikovaná matematika I Dana Říhová Mendelu Brno Obsah 1 Vektory Základní pojmy a operace Lineární závislost a nezávislost vektorů 2 Matice Základní pojmy, druhy matic Operace s maticemi

Více

Opakování k maturitě matematika 4. roč. STR 2 <

Opakování k maturitě matematika 4. roč. STR 2 < 8.. Otáza číslo Mocniny a odmocniny. b.) Zjednodušte: b. b Opaování maturitě matematia. roč. STR :.) Zjednodušte:.) Vypočtěte: a. y : ( a. y ) =.) Umocněte: 7 7.. Otáza číslo Lineární a vadraticé rovnice.)

Více

3. podzimní série. ... {z }

3. podzimní série. ... {z } 3. podzimní série Téma: Kombinatorika Datumodeslání: º ÔÖÓ Ò ¾¼¼ ½º ÐÓ Ó Ýµ Monča potřebuje zatelefonovat Pepovi, avšak nemá u sebe svůj telefonní seznam PraSátek. Zná však předvolbu 723 a vzpomněla si,

Více

SPOTŘEBITELSKÝ ÚVĚR. Na začátku provedeme inicializaci proměnných jejich vynulováním příkazem "restart". To oceníme při opakovaném použití dokumentu.

SPOTŘEBITELSKÝ ÚVĚR. Na začátku provedeme inicializaci proměnných jejich vynulováním příkazem restart. To oceníme při opakovaném použití dokumentu. Úloha 1 - Koupě nového televizoru SPOTŘEBITELSKÝ ÚVĚR Chceme si oupit nový televizor v hodnotě 000,-Kč. Bana nám půjčí, přičemž její úroová sazba činí 11%. Předpoládejme, že si půjčujeme na jeden ro a

Více

Budeme pokračovat v nahrazování funkce f(x) v okolí bodu a polynomy, tj. hledat vhodné konstanty c n tak, aby bylo pro malá x a. = f (a), f(x) f(a)

Budeme pokračovat v nahrazování funkce f(x) v okolí bodu a polynomy, tj. hledat vhodné konstanty c n tak, aby bylo pro malá x a. = f (a), f(x) f(a) Předáša 7 Derivace a difereciály vyšších řádů Budeme poračovat v ahrazováí fuce f(x v oolí bodu a polyomy, tj hledat vhodé ostaty c ta, aby bylo pro malá x a f(x c 0 + c 1 (x a + c 2 (x a 2 + c 3 (x a

Více

Projekt OPVK - CZ.1.07/1.1.00/ Matematika pro všechny. Univerzita Palackého v Olomouci

Projekt 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íce

KMA/P506 Pravděpodobnost a statistika KMA/P507 Statistika na PC

KMA/P506 Pravděpodobnost a statistika KMA/P507 Statistika na PC Přednáša 04 Přírodovědecá faulta Katedra matematiy KMA/P506 Pravděpodobnost a statistia KMA/P507 Statistia na PC jiri.cihlar@ujep.cz Záon velých čísel Lemma Nechť náhodná veličina nabývá pouze nezáporných

Více

KOMBINATORIKA. 1. cvičení

KOMBINATORIKA. 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íce

MATURITNÍ TÉMATA Z MATEMATIKY

MATURITNÍ TÉMATA Z MATEMATIKY MATURITNÍ TÉMATA Z MATEMATIKY 1. Základní poznatky z logiky a teorie množin Pojem konstanty a proměnné. Obor proměnné. Pojem výroku a jeho pravdivostní hodnota. Operace s výroky, složené výroky, logické

Více

3. Podmíněná pravděpodobnost a Bayesův vzorec

3. 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íce

2. Elementární kombinatorika

2. Elementární kombinatorika 2.1. Kombinace, variace, permutace bez opakování 2. Elementární kombinatorika Definice 2.1. Kombinace je neuspořádaná k-tice prvků z dané n-prvkové množiny. Variace je uspořádaná k-tice prvků z dané n-prvkové

Více

III/2 Inovace a zkvalitnění výuky prostřednictvím ICT

III/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_Hor001 Vypracoval(a),

Více

Diskrétní matematika. DiM /01, zimní semestr 2016/2017

Diskré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íce

Matematika (CŽV Kadaň) aneb Úvod do lineární algebry Matice a soustavy rovnic

Matematika (CŽV Kadaň) aneb Úvod do lineární algebry Matice a soustavy rovnic Přednáška třetí (a pravděpodobně i čtvrtá) aneb Úvod do lineární algebry Matice a soustavy rovnic Lineární rovnice o 2 neznámých Lineární rovnice o 2 neznámých Lineární rovnice o dvou neznámých x, y je

Více

METODICKÉ LISTY Z MATEMATIKY pro gymnázia a základní vzdělávání

METODICKÉ LISTY Z MATEMATIKY pro gymnázia a základní vzdělávání METODICKÉ LISTY Z MATEMATIKY pro gmnázia a základní vzdělávání Jaroslav Švrček a kolektiv Rámcový vzdělávací program pro základní vzdělávání Vzdělávací oblast: Matematika a její aplikace Tematický okruh:

Více

1 Seznamová barevnost úplných bipartitních

1 Seznamová barevnost úplných bipartitních Barvení grafů pravděpodobnotní důazy Zdeně Dvořá 7. proince 208 Seznamová barevnot úplných bipartitních grafů Hypergraf je (labě) -obarvitelný, jetliže exituje jeho obarvení barvami neobahující monochromaticou

Více

PLANIMETRIE ÚHLY V KRUŽNICÍCH KRUŽNICE

PLANIMETRIE ÚHLY V KRUŽNICÍCH KRUŽNICE Předmět: Roční: Vytvořil: Datum: MTEMTIK DRUHÝ Mgr Tomáš MŇÁK 17 větna 2012 Název zpracovaného celu: PLNIMETRIE ÚHLY V KRUŽNICÍCH KRUŽNICE Kružnice je množina všech bodů X v rovině, teré mají od daného

Více

Matematická 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

Matematická 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íce

III/2 Inovace a zkvalitnění výuky prostřednictvím ICT

III/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íce

0 KOMBINATORIKA OPAKOVÁNÍ UIVA ZE SŠ. as ke studiu kapitoly: 30 minut. Cíl: Po prostudování této kapitoly budete umt použít

0 KOMBINATORIKA OPAKOVÁNÍ UIVA ZE SŠ. as ke studiu kapitoly: 30 minut. Cíl: Po prostudování této kapitoly budete umt použít 0 KOMBINATORIKA OPAKOVÁNÍ UIVA ZE SŠ as e studiu apitoly: 30 minut Cíl: Po prostudování této apitoly budete umt použít záladní pojmy ombinatoriy vztahy pro výpoet ombinatoricých úloh - 6 - 0.1 Kombinatoria

Více

Úlohy domácí části I. kola kategorie C

Úlohy domácí části I. kola kategorie C 68. ročník Matematické olympiády Úlohy domácí části I. kola kategorie C 1. Neznámé číslo je dělitelné právě čtyřmi čísly z množiny {6, 15, 20, 21, 70}. Určete, kterými. (Michal Rolínek) Řešení. Pokud by

Více

1 Řešení soustav lineárních rovnic

1 Řešení soustav lineárních rovnic 1 Řešení soustav lineárních rovnic 1.1 Lineární rovnice Lineární rovnicí o n neznámých x 1,x 2,..., x n s reálnými koeficienty rozumíme rovnici ve tvaru a 1 x 1 + a 2 x 2 +... + a n x n = b, (1) kde koeficienty

Více

Návody k domácí části I. kola kategorie B

Návody k domácí části I. kola kategorie B Návody k domácí části I. kola kategorie B 1. Najděte všechna osmimístná čísla taková, z nichž po vyškrtnutí některé čtveřice sousedních číslic dostaneme čtyřmístné číslo, které je 2 019krát menší. (Pavel

Více

II. kolo kategorie Z6

II. kolo kategorie Z6 Z6 II 1 Pat napsal na tabuli příklad: 62. ročník Matematické olympiády II. kolo kategorie Z6 589+544+80=2013. Mat chtěl příklad opravit, aby se obě strany skutečně rovnaly, a pátral po neznámém čísle,

Více

Hodnocení přesnosti výsledků z metody FMECA

Hodnocení přesnosti výsledků z metody FMECA Hodnocení přesnosti výsledů z metody FMECA Josef Chudoba 1. Úvod Metoda FMECA je semivantitativní metoda, pomocí teré se identifiují poruchy s významnými důsledy ovlivňující funci systému. Závažnost následů

Více

Matematický seminář. OVO ŠVP Tématický celek Učivo ŠVP Integrace Mezipředmětové vztahy. jejich soustavy. Spojitost funkce v bodě. Limita funkce v bodě

Matematický seminář. OVO ŠVP Tématický celek Učivo ŠVP Integrace Mezipředmětové vztahy. jejich soustavy. Spojitost funkce v bodě. Limita funkce v bodě Řeší s porozumněním rovnice s parametrem Rovnice, nerovnice a jejich soustavy Řovnice, nerovnice a jejich soustavy Třetí, 24 hodin Zvolí vhodnou metodu řešení rovnice nebo nerovnice Vysvětlí zvolený způsob

Více

Kombinatorika, pravděpodobnost a statistika, Posloupnosti a řady

Kombinatorika, pravděpodobnost a statistika, Posloupnosti a řady Předmět: Náplň: Třída: Počet hodin: Pomůcky: Matematika Kombinatorika, pravděpodobnost a statistika, Posloupnosti a řady 4. ročník 3 hodiny týdně PC a dataprojektor Kombinatorika Řeší jednoduché úlohy

Více

Kombinatorika a úvod do pravděpodobnosti

Kombinatorika a úvod do pravděpodobnosti Kombinatorika a úvod do pravděpodobnosti Jiří Fišer 27. září 2011 Jiří Fišer (KMA, PřF UP Olomouc) KMA MAT1 27. září 2011 1/ 18 Variacek-tétřídyznprvků: = uspořádanéskupinyokprvcíchvybranýchznprvků. Permutace

Více

5.1. Klasická pravděpodobnst

5.1. Klasická pravděpodobnst 5. Pravděpodobnost Uvažujme množinu Ω všech možných výsledků náhodného pokusu, například hodu mincí, hodu kostkou, výběru karty z balíčku a podobně. Tato množina se nazývá základní prostor a její prvky

Více

Posloupnosti a jejich limity

Posloupnosti a jejich limity KMA/MAT Přednáška č. 7, Posloupnosti a jejich ity 5. listopadu 203 Motivační příklady Prozkoumejme, zatím laicky, následující posloupnosti: Posloupnost, 4, 9,..., n 2,... : Hodnoty rostou nade všechny

Více

V tomto článku popíšeme zajímavou úlohu (inspirovanou reálnou situací),

V tomto článku popíšeme zajímavou úlohu (inspirovanou reálnou situací), L i t e r a t u r a [1] Calábek, P. Švrček, J.: Úvod do řešení funkcionálních rovnic. MFI, roč. 10 (2000/01), č. 3. [2] Engel, A.: Problem-Solving Strategies. Springer-Verlag, New York, Inc., 1998. [3]

Více

Opakovací test. Kombinatorika A, B

Opakovací test. Kombinatorika A, B VY_32_INOVACE_MAT_193 Opakovací test Kombinatorika A, B Mgr. Radka Mlázovská Období vytvoření: listopad 2012 Ročník: čtvrtý Tematická oblast: matematické vzdělávání Klíčová slova: maturita, přijímací zkoušky,

Více

MĚŘENÍ MOMENTU SETRVAČNOSTI Z DOBY KYVU

MĚŘENÍ MOMENTU SETRVAČNOSTI Z DOBY KYVU Úloha č 5 MĚŘENÍ MOMENTU SETRVAČNOSTI Z DOBY KYVU ÚKOL MĚŘENÍ: Určete moment setrvačnosti ruhové a obdélníové desy vzhledem jednotlivým osám z doby yvu Vypočtěte moment setrvačnosti ruhové a obdélníové

Více

pro každé i. Proto je takových čísel m právě N ai 1 +. k k p

pro každé i. Proto je takových čísel m právě N ai 1 +. k k p KOMENTÁŘE ÚLOH 43. ROČNÍKU MO, KATEGORIE A 1. Přirozené číslo m > 1 nazveme k násobným dělitelem přirozeného čísla n, pokud platí rovnost n = m k q, kde q je celé číslo, které není násobkem čísla m. Určete,

Více

Příklad 1. Řešení 1a ŘEŠENÉ PŘÍKLADY Z MV2 ČÁST 4

Příklad 1. Řešení 1a ŘEŠENÉ PŘÍKLADY Z MV2 ČÁST 4 ŘEŠENÉ PŘÍKLADY Z MV2 ČÁST Příklad 1 a) Jev spočívá v tom, že náhodně vybrané přirozené číslo je dělitelné pěti a jev v tom, že toto číslo náhodně vybrané přirozené číslo zapsané v desítkové soustavě má

Více

Návody k domácí části I. kola kategorie C

Návody k domácí části I. kola kategorie C Návody k domácí části I. kola kategorie C 1. Dokažte, že pro libovolné reálné číslo a platí nerovnost Určete, kdy nastane rovnost. a 2 + 1 a 2 a + 1 a + 1. 1. Dokažte, že pro libovolná reálná čísla x,

Více

Název školy: Gymnázium Jana Nerudy, škola hl. města Prahy. Předmět, mezipředmětové vztahy: matematika a její aplikace

Název školy: Gymnázium Jana Nerudy, škola hl. města Prahy. Předmět, mezipředmětové vztahy: matematika a její aplikace Název: Kombiatoria Autor: Mgr. Haa Čerá Název šoly: Gymázium Jaa Nerudy, šola hl. města Prahy Předmět, mezipředmětové vztahy: matematia a její apliace Ročí: 5. ročí Tématicý cele: Kombiatoria a pravděpodobost

Více

Buckinghamův Π-teorém (viz Barenblatt, Scaling, 2003)

Buckinghamův Π-teorém (viz Barenblatt, Scaling, 2003) Bucinghamův Π-teorém (viz Barenblatt, Scaling, 2003) Formalizace rozměrové analýzy ( výsledné jednoty na obou stranách musí souhlasit ). Rozměr fyziální veličiny Mějme nějaou třídu jednote, napřílad [(g,

Více

CVIČNÝ TEST 51. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17

CVIČNÝ TEST 51. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17 CVIČNÝ TEST 51 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17 I. CVIČNÝ TEST VÝCHOZÍ TEXT A OBRÁZEK K ÚLOZE 1 V obchodě s kouzelnickými potřebami v Kocourkově

Více

5 Orientované grafy, Toky v sítích

5 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íce

KOMPLEXNÍ ČÍSLA INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ

KOMPLEXNÍ ČÍ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íce

Matematika 1 MA1. 2 Determinant. 3 Adjungovaná matice. 4 Cramerovo pravidlo. 11. přednáška ( ) Matematika 1 1 / 29

Matematika 1 MA1. 2 Determinant. 3 Adjungovaná matice. 4 Cramerovo pravidlo. 11. přednáška ( ) Matematika 1 1 / 29 Matematika 1 11. přednáška MA1 1 Opakování 2 Determinant 3 Adjungovaná matice 4 Cramerovo pravidlo 5 Vlastní čísla a vlastní vektory matic 6 Zkouška; konzultace; výběrová matematika;... 11. přednáška (15.12.2010

Více