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

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

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

Transkript

1 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 rozhodnout, teré týmy budou v turnaji hrát proti sobě, nebo chceme rozdat něoli druhů cen mezi účastníy závodu Řešením těchto úloh se zabývá ombinatoria Kombinatoria je tedy 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é -tice prvů, de je přirozené číslo S náznay ombinatoriy se setáváme již u starořecých matematiů Počáty hlubšího studia otáze spojených s ombinatoriou vša spadají do období 6 století Zájem o ombinatoriu podnítily v té době různé hazardní hry, napřílad vrchcáby neboli hra v osty Matematici se začali zabývat otázami, jaá možná sesupení mohou nastat při házení určitého počtu hracích oste, jaé jsou pravděpodobnosti výher, později i jinými otázami, a ta se postupně vyvíjel obor, terý v současné době nalézá uplatnění v teorii pravděpodobnosti, v teorii informací, ve statistice a v dalších oborech Záladními větami ombinatoriy jsou tzv ombinatoricé pravidlo součtu a ombinatoricé pravidlo součinu: Věta (pravidlo součinu): Počet všech uspořádaných -tic (dvojic, trojic,), jejichž první člen lze vybrat n způsoby, druhý člen po výběru prvního členu n způsoby atd až -tý člen po výběru všech předcházejících členů n způsoby, je roven n n n Přílad: Při cestě z Ostravy do Tábora (přes Prahu) lze použít tyto dopravní prostředy: Ostrava - Praha: autobus, vla, letadlo, auto Praha - Tábor: autobus, vla, auto Kolia možnými způsoby se dostaneme z Ostravy do Tábora? Řešení: Je zřejmé, že z Ostravy se do Prahy dostaneme pomocí dopravních prostředů a z Prahy do Tábora lze využít možností Ke aždé cestě do Prahy máme možnosti v poračování Je tedy celem = možností, ja cestovat z Ostravy do Prahy

2 Poznáma: Kombinatoricé pravidlo součinu můžeme použít taé v případě, dy něolirát (-rát) opaujeme výběr z určitých prvů a zajímá nás, oli různých pořadí může vzninout Např dyž házíme mincí, jde o opaovaný výběr ze dvou prvů (orel, panna) Po třech hodech může vninout = 8 různých výsledů Věta (pravidlo součtu): Mějme onečné množiny A, A,, A, teré mají po řadě n, n,, n prvů Jsou-li aždé dvě množiny navzájem disjuntní, tzn neobsahují žádný společný prve, pa počet prvů množiny AÈ AÈK A je roven n + n+k n Přílad: Určete počet všech přirozených dvojciferných čísel, v jejichž deadicém zápisu se aždá číslice vysytuje nejvýše jednou Řešení: Všechna přirozená dvojciferná čísla můžeme rozdělit do dvou disjuntních supin ta, že v první jsou dvojciferná čísla s různými číslicemi a ve druhé dvojciferná čísla se stejnými číslicemi Počet všech dvojciferných čísel je 90, počet dvojciferných čísel se stejnými číslicemi je 9 (jsou to čísla,,, 99) Označíme-li hledaný počet dvojciferných čísel s různými číslicemi x, pa platí:x + 9 = 90 Odtud dostáváme, že x = 8 Kombinatoria tedy zoumá supiny (podmnožiny) prvů vybraných z jisté záladní množiny Nejdříve si ujasníme, s jaými výběry se v praxi můžeme setat Prvním ritériem je uspořádanost výběru: Uspořádaný výběr (variace) - záleží na pořadí prvů Napřílad: Koli trojciferných čísel můžeme sestavit z cifer ; ; 8? Číslo 8 a 8 považujeme za různé výběry => záleží na pořadí cifer Neuspořádaný výběr (ombinace) - nezáleží na pořadí prvů Napřílad: Koli je možností při vsázení Sporty? Vždy zašrtnu 7 čísel ze 9, ale volba {; 5; 5; ; ; 9; } je shodná z volbou {; 5; 5; ; ; 9; } => nezáleží na pořadí v jaém čísla šrtám Druhým ritériem je, zda se prvy po výběru do původní množiny vracejí či nioliv Podle toho výběry rozlišujeme na: Výběry s opaováním - vybraný prve se vrací do původní množiny

3 Napřílad: Z cifer {;} můžeme sestavit tato dvojciferná čísla {; ; ; } V se opauje prve - po prvním výběru se vrátila do množiny možných cifer Výběry bez opaování - vybraný prve se nevrací do původní množiny Napřílad: Kolia způsoby lze seřadit 8 sprinterů na startovní čáru Po výběru prvního sprintera už budeme dalšího vybírat pouze ze 7 (vybraného již nemůžeme použít), atd Matematicy je jednodušší popis výběru s opaováním, avša v praxi se častěji setáváme s výběry bez opaování (test není možno opaovat se stejným vzorem, např tažnost truby lze testovat pouze jednou, pro další test se musí použít další truba) ) VARIACE bez opaování Definice: -členná variace z n prvů ( 0 < n ) je uspořádaná -tice sestavená ta, že aždý prve se v ní vysytuje nejvýše jednou Značíme ji (n) - variační číslo V Věta : Počet variací V (n) V ( n) = n ( n-) ( n- ) ( n- + ) = ( n- )! Poznáma: Symbol n! čteme "n fatoriál" a pro aždé přirozené číslo n definujeme: n! = ( n-) n a 0=! Přílad: Členové správní rady hoejového lubu volí prezidenta, viceprezidenta a revizora účtů lubu Určete, oli existuje způsobů, ja mohou být tyto funce obsazeny, víme-li, že členů rady je 8, do funcí lze volit pouze členy správní rady a žádný člen nemůže zastávat více než jednu funci Řešení: Máme dvě možnosti řešení: a) Pomocí ombinatoricého pravidla součinu: Předpoládejme, že nejdříve se volí prezident lubu Je zřejmé, že budeme vybírat z 8 Následuje volba viceprezidenta Počet možností, ja ji provést, je již 7 (prezident už tuto funci vyonávat nemůže) Při poslední volbě revizora připadá do úvahy 6 možných andidátů => možností je celem: 8 7 6= 6 b) Uvědomíme si, že vlastně vybíráme trojici (=) z 8 lidí (n=8) Lidé se nemohou opaovat (jedna osoba nemůže zastávat více funcí) a záleží na tom, v jaém pořadí vybíráme (není jedno, zda jsem prezident nebo viceprezident) => záleží na pořadí a prvy se neopaují => jde o tříčlenné variace z osmi prvů bez opaování 8! 8 7 Máme tedy V (8) = = = 8 7 6= 6 možností, ja obsadit funce (8- )! 5 ) PERMUTACE bez opaování

4 Permutace je zvláštní případ variace, de = n To znamená, že ze zadaných prvů postupně vybereme všechny Každá permutace tedy odpovídá nějaému pořadí zadaných prvů: aždý prve se v pořadí musí objevit, ale žádný tam nemůže být dvarát U permutací tedy v podstatě nejde o výběr, ale o různá uspořádání dané množiny Definice: Permutace z n prvů je uspořádaná n-tice sestavená ta, že aždý prve se v ní vysytuje právě jednou Značíme ji P (n) Věta : Počet permutací P (n) P( n) = Vn ( n) = = = ( n- n)! 0! Přílad: Kolia způsoby lze seřadit 8 sprinterů na startovní čáru? Řešení: Tvoříme osmice z 8 (=8, n=8), záleží na pořadí a jeden sprinter nemůže být na dvou pozicích (prvy se neopaují) => variace bez opaování, de = n, tj hledáme počet permutací z 8 prvů Existuje tedy P ( 8) = 8! = 00 možností, ja seřadit 8 sprinterů na startovní čáru ) VARIACE s opaováním Definice: -členná variace s opaováním z n prvů je uspořádaná -tice sestavená ta, že aždý prve se v ní vysytuje nejvýše -rát Značíme ji V Věta : Počet variací s opaováním V V ) = ( n n Poznáma: Poaždé vybírám ze všech prvů a podle ombinatoricého pravidla součinu tedy existuje n n n (celem se n opauje -rát) Přílad: Určete, oli čtyřciferných přirozených čísel lze sestavit z cifer,, a oli jich je menších než 000 Řešení: V prvním případě hledám čtveřice ze tří prvů (musí se opaovat) a číslo není stejné s číslem (záleží na pořadí) => variace s opaováním (=, n=) Počet všech čtyřciferných přirozených čísel je: V () = 8 = Pro určení, oli z těchto 8 čísel je menších ja 000 si stačí uvědomit, že na pozici tisíců může být pouze nebo (máme možnosti) a pa už hledáme trojice ze všech prvů (poaždé možnosti) => použitím pravidla o součinu dostáváme: V () = 5 čísel =

5 ) PERMUTACE s opaováním Definice: Permutace s opaováním je uspořádaná n-tice z různých prvů, v níž se aždý prve ni -rát opauje ( i =,, ) Značíme ji P n,, n Věta : Počet permutací s opaováním P n,, n = n! n! n! Poznáma: Počet opaování jednotlivých prvů označujeme n,, n a musí platit, že n + + n = n Přílad: Určete, olia způsoby je možné srovnat do řady šedé, modré a černé osty Řešení: Máme prvy (šedá, modrá a černá osta), de první prve se vysytuje -rát ( n = ), druhý -rát ( n = ) a třetí -rát ( n = ), tj máme celem 9 prvů (n=9) Musíme použít všechny, tzn budeme sestavovat 9-tice z 9 - záleží na pořadí a musí se opaovat 9! Existuje P,, = = 60 způsobů, ja dané osty srovnat do řady!!! 5) KOMBINACE bez opaování Definice: -členná ombinace z n prvů ( n ) je neuspořádaná -tice sestavená ta, že aždý prve se v ní vysytuje nejvýše jednou Značíme ji (n) - ombinační číslo C Věta : Počet ombinací C (n) æ nö C ( n) = ç = èø ( n- )!! æ nö Poznáma: ç tedy nazýváme ombinační číslo a čteme n nad èø ænö ænö æn ö æ nö æ n ö Platí: ç = ç =, ç = n a ç = ç è0ø ènø èø èø èn- ø Přílad: Na výtah, do něhož můžou nastoupit nejvýše osoby, čeá 6 osob 5

6 a) Koli je možností, ja vybrat osoby, teří pojedou? b) Koli je možností, ja vybrat osoby, teré nepojedou? Řešení: a) Tvoříme dvojice ze šesti prvů, přičemž nezáleží na pořadí (Mire s Janou je to samé co Jana s Mirem) a nemohou se opaovat => ombinace bez opaování (n=6 a =) æ6ö 6! 6 5! Máme celem C (6) = ç = = = 5 možností, ja mohou lidé nastoupit èø (6- )!!! b) Vybíráme čtveřice ze 6 osob (= a n=6) - opět nezáleží na pořadí a osoby se nemohou opaovat: æ6ö 6! 6 5! Máme celem C (6) = ç = = = 5 možností, ja vybrat osoby, teré èø (6- )!!!! nenastoupí Je vidět, že počet možností, ja vybrat, teří pojedou je stejný jao počet možností, ja æ nö æ n ö vybrat, teří zůstanou čeat (ilustruje platnost vlastnosti ç = ç ) èø èn- ø 6) KOMBINACE s opaováním Definice: -členná ombinace s opaováním z n prvů je neuspořádaná -tice sestavená ta, že aždý prve se v ní vysytuje nejvýše -rát Značíme ji C Věta : Počet ombinací C æn+ -ö ( n+ -)! C ( n) = ç = è ø ( n-)!! Přílad: V curárně prodávají čtyři druhy záusů Kolia způsoby lze naoupit 8 záusů? Řešení: Nezáleží na pořadí a prvy se musí opaovat => 8-členné ombinace ze prvů s opaováním æ+ 8-ö! 0 9 8! Existuje C 8 () = ç = = = 65 možností, ja záusy vybereme è 8 ø!8! 6 8! 6

7 Shrnutí: 7

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

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

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

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

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

6. KOMBINATORIKA 181. 6.1. Základní pojmy 181 6.1.1. Počítání s faktoriály a kombinačními čísly 182. 6.2. Variace 184. 6.3.

6. KOMBINATORIKA 181. 6.1. Základní pojmy 181 6.1.1. Počítání s faktoriály a kombinačními čísly 182. 6.2. Variace 184. 6.3. Zálady matematiy Kombiatoria. KOMBINATORIKA 8.. Záladí pojmy 8... Počítáí s fatoriály a ombiačími čísly 8.. Variace 8.. Permutace 85.. Kombiace 87.5. Biomicá věta 89 Úlohy samostatému řešeí 9 Výsledy úloh

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

Kombinatorika. 1. Variace. 2. Permutace. 3. Kombinace. Název: I 1 9:11 (1 z 24)

Kombinatorika. 1. Variace. 2. Permutace. 3. Kombinace. Název: I 1 9:11 (1 z 24) Kombinatorika 1. Variace 2. Permutace 3. Kombinace Název: I 1 9:11 (1 z 24) Název: I 1 10:02 (2 z 24) Variace Jsou to skupiny prvků, ve kterých: záleží na pořadí prvků značíme je Název: I 1 10:02 (3 z

Více

9.1.6 Permutace I. Předpoklady: 9101, 9102, 9104

9.1.6 Permutace I. Předpoklady: 9101, 9102, 9104 9.1.6 Permutace I Předpoklady: 9101, 9102, 9104 Pedagogická poznámka: První tři příklady jsou opakování, je možné je přeskočit, nebo použít na zkoušení. Př. 1: Vyřeš slovní úlohy. a) Na plese se losuje

Více

KOMBINATORIKA. 1. cvičení

KOMBINATORIKA. 1. cvičení KOMBINATORIKA 1. cvičení TYPY VÝBĚRŮ Uspořádanost výběru uspořádaný výběr = VARIACE, záleží na pořadí vybraných prvků neuspořádaný výběr = KOMBINACE, nezáleží na pořadí vybraných prvků Opakované zařazení

Více

Při určování počtu výběrů skupin daných vlastností velmi často používáme vztahy, ve kterých figuruje číslo zvané faktoriál.

Při určování počtu výběrů skupin daných vlastností velmi často používáme vztahy, ve kterých figuruje číslo zvané faktoriál. 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

VARIACE BEZ OPAKOVÁNÍ

VARIACE BEZ OPAKOVÁNÍ VARIACE BEZ OPAKOVÁNÍ (1) Trezor má 6 otočných zámků s číslicemi 0 9. O kódu víme pouze to, že v něm žádná z číslic není dvakrát. O kolik možných nastavení se může jednat? Analogicky odvoďte obecné řešení.

Více

!!! V uvedených vzorcích se vyskytují čísla n a k tato čísla musí být z oboru čísel přirozených.

!!! V uvedených vzorcích se vyskytují čísla n a k tato čísla musí být z oboru čísel přirozených. Kombiatoria Kombiatoria část matematiy, terá se zabývá růzými číselými "ombiacemi". Využití - apř při hledáí počtu možých tipů ve sportce ebo jiých soutěžích hrách, v chemii při spojováí moleul... Záladím

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

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 VARIACE

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

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

Kombinatorika. Kopírování a jakékoliv další využití výukového materiálu je povoleno pouze s uvedením odkazu na www.jarjurek.cz.

Kombinatorika. Kopírování a jakékoliv další využití výukového materiálu je povoleno pouze s uvedením odkazu na www.jarjurek.cz. Variace 1 Kombinatorika Autor: Mgr. Jaromír JUŘEK Kopírování a jakékoliv další využití výukového materiálu je povoleno pouze s uvedením odkazu na www.jarjurek.cz. 1. Kombinatorika, faktoriály, kombinační

Více

1. Úvod do základních pojmů teorie pravděpodobnosti

1. Úvod do základních pojmů teorie pravděpodobnosti 1. Úvod do záladních pojmů teore pravděpodobnost 1.1 Úvodní pojmy Většna exatních věd zobrazuje své výsledy rgorózně tj. výsledy jsou zísávány na záladě přesných formulí a jsou jejch nterpretací. em je

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

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

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

0 KOMBINATORIKA OPAKOVÁNÍ UČIVA ZE SŠ. Čas ke studiu kapitoly: 30 minut. Cíl: Po prostudování této kapitoly budete umět použít 0 KOMBINATORIKA OPAKOVÁNÍ UČIVA ZE SŠ Čas ke studiu kapitoly: 30 minut Cíl: Po prostudování této kapitoly budete umět použít základní pojmy kombinatoriky vztahy pro výpočet kombinatorických úloh - 6 -

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

Mgr. Marcela Sandnerová

Mgr. Marcela Sandnerová Mgr. Marcela Sandnerová Základní kombinatorická pravidla Kombinatorické pravidlo součinu Kombinatorické pravidlo součtu Kombinatorické pravidlo součinu Příklad 1 Kolika způsoby si může Pavel připravit

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

β 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

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

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

Ř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, Ř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íce

( ) ( ) 9.2.7 Nezávislé jevy I. Předpoklady: 9204

( ) ( ) 9.2.7 Nezávislé jevy I. Předpoklady: 9204 9.2.7 Nezávislé jevy I Předpoklady: 9204 Př. : Předpokládej, že pravděpodobnost narození chlapce je stejná jako pravděpodobnost narození dívky (a tedy v obou případech rovna 0,5) a není ovlivněna genetickými

Více

Pravděpodobnost a statistika

Pravděpodobnost a statistika 1. KOMBINATORIKA Průvodce studiem Na střední škole se někteří z vás seznámili se základními pojmy z kombinatoriky. V této kapitole tyto pojmy zopakujeme a prohloubíme vaše znalosti. Předpokládané znalosti

Více

A 2.C. Datum: 13.5.2010

A 2.C. Datum: 13.5.2010 Jméno: Řešení Datum: 13.5.2010 A 2.C 1) Vojenskou kolonu budou tvořit dva terénní vozy UAZ, tři auta Praga V3S a čtyři Tatry 138. Kolika způsoby lze kolonu seřadit, jestliže: a) Na pořadí vozidel nejsou

Více

9.1.1 Základní kombinatorická pravidla I

9.1.1 Základní kombinatorická pravidla I 9.. Základní kombinatorická pravidla I Předpoklady: Př. : Ve třídě je 7 děvčat a 3 kluků. Kolik máme možností jak vybrat dvojici klukholka, která bude mít projev na maturitním plese? Vybíráme ze 7 holek

Více

1. K o m b i n a t o r i k a

1. K o m b i n a t o r i k a . K o m b i a t o r i k a V teorii pravděpodobosti a statistice budeme studovat míru výskytu -pravděpodobostvýsledků procesů, které mají áhodý charakter, t.j. při opakováí za stejých podmíek se objevují

Více

Motivace. Náhodný pokus, náhodný n jev. pravděpodobnost. podobnostní charakteristiky diagnostických testů, Bayesův vzorec. Prof.RND. RND.

Motivace. Náhodný pokus, náhodný n jev. pravděpodobnost. podobnostní charakteristiky diagnostických testů, Bayesův vzorec. Prof.RND. RND. Pravděpodobnostn podobnostní charateristiy diagnosticých testů, Bayesův vzorec Prof.RND RND.Jana Zvárov rová,, DrSc. Náhodný pous, náhodný n jev Náhodný pous: výslede není jednoznačně určen podmínami,

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_Hor002 Vypracoval(a),

Více

{ 3;4;5;6 } pravděpodobnost je zřejmě 4 = 2.

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

Reciprokou funkci znáte ze základní školy pod označením nepřímá úměra.

Reciprokou funkci znáte ze základní školy pod označením nepřímá úměra. @091 7. Reciproá funce Reciproou funci znáte ze záladní šoly pod označením nepřímá úměra. Definice: Reciproá funce je dána předpisem ( 0 je reálné číslo) f : y R \ {0} A) Definiční obor funce: Je třeba

Více

Cykly a pole 103. 104. 105. 106. 107. 108. 109. 110. 111. 112. 113. 114. 115. 116.

Cykly a pole 103. 104. 105. 106. 107. 108. 109. 110. 111. 112. 113. 114. 115. 116. Cykly a pole Tato část sbírky je tvořena dalšími úlohami na práci s cykly. Na rozdíl od předchozího oddílu se zde již v řešeních úloh objevuje více cyklů, ať už prováděných po sobě nebo vnořených do sebe.

Více

OPERACE S KOMBINAČNÍMI ČÍSLY A S FAKTORIÁLY, KOMBINACE

OPERACE S KOMBINAČNÍMI ČÍSLY A S FAKTORIÁLY, KOMBINACE 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 OPERACE

Více

Určeno studentům středního vzdělávání s maturitní zkouškou, 4. ročník, okruh Základy počtu pravděpodobnosti

Určeno studentům středního vzdělávání s maturitní zkouškou, 4. ročník, okruh Základy počtu pravděpodobnosti PRAVDĚPODOBNOST anotace Určeno studentům středního vzdělávání s maturitní zkouškou, 4. ročník, okruh Základy počtu pravděpodobnosti VM vytvořil: Mgr. Marie Zapadlová Období vytvoření VM: září 2013 Klíčová

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

9.1.8 Kombinace I. Předpoklady: 9107

9.1.8 Kombinace I. Předpoklady: 9107 9.1.8 Kombinace I Předpoklady: 9107 Př. 1: Urči, kolika způsoby je možné ze třídy s 1 studenty vybrat dva zástupce do studentské rady (bez rozlišení funkce). Vybíráme dvojici z 1 studentů: 1. student 1

Více

( ) ( ) 9.2.10 Binomické rozdělení. Předpoklady: 9209

( ) ( ) 9.2.10 Binomické rozdělení. Předpoklady: 9209 9..1 Binomické rozdělení Předpoklady: 99 Př. 1: Basketbalista hází trestný hod (šestku) s pravděpodobností úspěchu,9. Urči pravděpodobnosti, že z pěti hodů: a) dá košů; b) dá alespoň jeden koš; c) dá nejdříve

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

I. kolo kategorie Z7

I. kolo kategorie Z7 60. ročník Matematické olympiády I. kolo kategorie Z7 Z7 I 1 Součin číslic libovolného vícemístného čísla je vždy menší než toto číslo. Pokud počítáme součin číslic daného vícemístného čísla, potom součin

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

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

Náhodný pokus 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ě.

Náhodný pokus 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ě. Základy teorie pravděpodobnosti Náhodný pokus 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ě. Náhodný jev jakékoli tvrzení

Více

Funkce. Definiční obor a obor hodnot

Funkce. Definiční obor a obor hodnot Funkce Definiční obor a obor hodnot Opakování definice funkce Funkce je předpis, který každému číslu z definičního oboru, který je podmnožinou množiny všech reálných čísel R, přiřazuje právě jedno reálné

Více

Kód uchazeče ID:... Varianta:

Kód uchazeče ID:... Varianta: Fakulta informačních technologií ČVUT v Praze Přijímací zkouška z matematiky 01 Kód uchazeče ID:.................. Varianta: 1. Mějme dvě čísla zapsaná v sedmičkové soustavě 3456 7 a 3310 7. Vyjádřete

Více

PRAVDĚPODOBNOST A JEJÍ UŽITÍ

PRAVDĚPODOBNOST A JEJÍ UŽITÍ PRAVDĚPODOBNOST A JEJÍ UŽITÍ Základním pojmem teorie pravděpodobnosti je náhodný jev. náhodný jev : výsledek nějaké činnosti nebo pokusu, o němž má smysl prohlásit že nastal nebo ne. Náhodné jevy se označují

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

1 Linearní prostory nad komplexními čísly

1 Linearní prostory nad komplexními čísly 1 Linearní prostory nad komplexními čísly V této přednášce budeme hledat kořeny polynomů, které se dále budou moci vyskytovat jako složky vektorů nebo matic Vzhledem k tomu, že kořeny polynomu (i reálného)

Více

Dělitelnost čísel, nejmenší společný násobek, největší společný dělitel

Dělitelnost čísel, nejmenší společný násobek, největší společný dělitel Variace 1 Dělitelnost čísel, nejmenší společný násobek, největší společný dělitel Autor: Mgr. Jaromír JUŘEK Kopírování a jakékoliv další využití výukového materiálu je povoleno pouze s uvedením odkazu

Více

M - Příprava na 1. zápočtový test - třída 3SA

M - Příprava na 1. zápočtový test - třída 3SA M - Příprava na 1. zápočtový test - třída 3SA Autor: Mgr. Jaromír JUŘEK Kopírování a jakékoliv další využití výukového materiálu je povoleno pouze s uvedením odkazu na www.jarjurek.cz. VARIACE 1 Tento

Více

POSLOUPNOSTI A ŘADY INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ

POSLOUPNOSTI 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

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

Prvočísla a čísla složená Prvočísla a čísla složená Prvočíslo je každé přirozené číslo, které má právě dva různé dělitele, číslo 1 a samo sebe. Nejmenším a jediným sudým je prvočíslo 2. Další prvočísla: 2, 3, 5, 7, 11, 13, 17,

Více

S T A T I S T I K A. Jan Melichar Josef Svoboda. U n iverzita Jan a Evangelist y P u rk yn ě v Ústí nad La b em

S T A T I S T I K A. Jan Melichar Josef Svoboda. U n iverzita Jan a Evangelist y P u rk yn ě v Ústí nad La b em U n iverzita Jan a Evangelist y P u rk yn ě v Ústí nad La b em P e d a g o g i c k á f a k u l t a S T A T I S T I K A p ro studium učitelství. stupně z ák l ad ní školy Jan Melichar Josef Svoboda 0 0

Více

. Určete hodnotu neznámé x tak, aby

. Určete hodnotu neznámé x tak, aby Fakulta informačních technologií ČVUT v Praze Přijímací zkouška z matematiky 015 Kód uchazeče ID:.................. Varianta: 1 1. Původní cena knihy byla 50 Kč. Pak byla zdražena o 15 %. Jelikož nešla

Více

{ } 1.3.2 Množina všech dělitelů. Předpoklady: 010301

{ } 1.3.2 Množina všech dělitelů. Předpoklady: 010301 1.3.2 Množina všech dělitelů Předpoklady: 010301 Pedagogická poznámka: Na začátku si rozebereme řadu z poslední Odpočítávané. Na způsob jejího generování většinou nikdo nepřijde a proto ji dostanou žáci

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

PÚ, NÚ teorie, tabulka+opakování: trojčlenka

PÚ, NÚ teorie, tabulka+opakování: trojčlenka VY_42_INOVACE_1SMO47 Projet: Zlepšení výuy na ZŠ Schulzovy sady registrační číslo: CZ.1.07./1.4.00/21.2581 Autor: Marie Smolíová Datum: 8. 2. a 9. 2. 2012 Roční: 7. Vzdělávací oblast: Vzdělávací obor:

Více

KOMBINATORIKA INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ

KOMBINATORIKA INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ KOMBINATORIKA Gymázium Jiřího Wolera v Prostějově Výuové materiály z matematiy pro vyšší gymázia Autoři projetu Studet a prahu. století - využití ICT ve vyučováí matematiy a gymáziu INVESTICE DO ROZVOJE

Více

5 Informace o aspiračních úrovních kritérií

5 Informace o aspiračních úrovních kritérií 5 Informace o aspiračních úrovních kritérií Aspirační úroveň kritérií je minimální (maximální) hodnota, které musí varianta pro dané maximalizační (minimalizační) kritérium dosáhnout, aby byla akceptovatelná.

Více

Kód uchazeče ID:... Varianta: 14

Kód uchazeče ID:... Varianta: 14 Fakulta informačních technologií ČVUT v Praze Přijímací zkouška z matematiky 2013 Kód uchazeče ID:.................. Varianta: 14 1. V lednu byla zaměstnancům zvýšena mzda o 16 % prosincové mzdy. Následně

Více

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í

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

Kombinatorický předpis

Kombinatorický předpis Gravitace : Kombinatorický předpis Petr Neudek 1 Kombinatorický předpis Kombinatorický předpis je rozšířením Teorie pravděpodobnosti kapitola Kombinatorický strom. Její praktický význam je zřejmý právě

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

analytické geometrie v prostoru s počátkem 18. stol.

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

2 HODINY. ? Na kolik trojúhelník Ti úhlopíka rozdlí AC lichobžník ABCD? Na dva trojúhelníky ABC, ACD

2 HODINY. ? Na kolik trojúhelník Ti úhlopíka rozdlí AC lichobžník ABCD? Na dva trojúhelníky ABC, ACD K O N S T R U K E L I H O B Ž N Í K U 2 HOINY Než istouíš samotným onstrucím, zoauj si nejdíve vše, co víš o lichobžnících co to vlastn lichobžní je, záladní druhy lichobžní a jejich vlastnosti. ále si

Více

Náhodný jev a definice pravděpodobnosti

Náhodný jev a definice pravděpodobnosti Náhodný jev a definice pravděpodobnosti Obsah kapitoly Náhodný jev. Vztahy mezi náhodnými jevy. Pravidla pro počítání s pravděpodobnostmi. Formule úplné pravděpodobnosti a Bayesův vzorec. Studijní cíle

Více

Kombinatorika, základní kombinatorická pravidla, pravidlo součtu, pravidlo součinu

Kombinatorika, základní kombinatorická pravidla, pravidlo součtu, pravidlo součinu Škola: Gymnázium, Brno, Slovanské náměstí 7 Šablona: Název projektu: Číslo projektu: Autor: Tematická oblast: Název DUMu: Kód: III/2 - Inovace a zkvalitnění výuky prostřednictvím ICT Inovace výuky na GSN

Více

1. Několik základních pojmů ze středoškolské matematiky. Na začátku si připomeneme následující pojmy:

1. Několik základních pojmů ze středoškolské matematiky. Na začátku si připomeneme následující pojmy: Opakování středoškolské matematiky Slovo úvodem: Tato pomůcka je určena zejména těm studentům presenčního i kombinovaného studia na VŠFS, kteří na středních školách neprošli dostatečnou průpravou z matematiky

Více

Rozlišujeme dva základní typy šifrování a to symetrické a asymetrické. Symetrické

Rozlišujeme dva základní typy šifrování a to symetrické a asymetrické. Symetrické 1 Šifrování Kryptografie Každý z nás si určitě umí představit situaci, dy je důležité utajit obsah posílané zprávy ta aby ho byl schopen přečíst jen ten omu je určená a nido nepovolaný nebyl schopen zjistit

Více

Pravděpodobnost a statistika pro SŠ

Pravděpodobnost a statistika pro SŠ Pravděpodobnost a statistika pro SŠ RNDr. Blanka Šedivá, Ph.D., katedra matematiky, Fakulta aplikovaných věd Západočeské univerzity v Plzni sediva@kma.zcu.cz 28. března 2012 Počátky teorie pravděpodobnosti

Více

ROZDĚLENÍ NÁHODNÝCH VELIČIN

ROZDĚLENÍ NÁHODNÝCH VELIČIN ROZDĚLENÍ NÁHODNÝCH VELIČIN 1 Vytvořeno s podporou projektu Průřezová inovace studijních programů Lesnické a dřevařské fakulty MENDELU v Brně (LDF) s ohledem na discipliny společného základu (reg. č. CZ.1.07/2.2.00/28.0021)

Více

9.2.1 Náhodné pokusy, možné výsledky, jevy

9.2.1 Náhodné pokusy, možné výsledky, jevy 9.2.1 Náhodné pokusy, možné výsedky, jevy Předpokady: 9110, 9114 Hodím kámen za normáních okoností jediný výsedek = spadne na zem Hodíme kámen na terč někoik možných výsedků (trefíme desítku, devítku,,

Více

Jednoduché cykly 35. 36. 37. 38. 39. 40. 41. 42. 43. 44. 45.

Jednoduché cykly 35. 36. 37. 38. 39. 40. 41. 42. 43. 44. 45. Jednoduché cykly Tento oddíl obsahuje úlohy na první procvičení práce s cykly. Při řešení každé ze zde uvedených úloh stačí použít vedle podmíněných příkazů jen jediný cyklus. Nepotřebujeme používat ani

Více

ANTAGONISTICKE HRY 172

ANTAGONISTICKE HRY 172 5 ANTAGONISTICKÉ HRY 172 Antagonistický konflikt je rozhodovací situace, v níž vystupují dva inteligentní rozhodovatelé, kteří se po volbě svých rozhodnutí rozdělí o pevnou částku, jejíž výše nezávisí

Více

DIGITÁLNÍ ARCHIV VZDĚLÁVACÍCH MATERIÁLŮ

DIGITÁLNÍ ARCHIV VZDĚLÁVACÍCH MATERIÁLŮ DIGITÁLNÍ ARCHIV VZDĚLÁVACÍCH MATERIÁLŮ Číslo projektu Číslo a název šablony klíčové aktivity Tematická oblast CZ.1.07/1.5.00/34.0963 IV/2 Inovace a zkvalitnění výuky směřující k rozvoji matematické gramotnosti

Více

Dodatek č. 3 ke školnímu vzdělávacímu programu. Strojírenství. (platné znění k 1. 9. 2009)

Dodatek č. 3 ke školnímu vzdělávacímu programu. Strojírenství. (platné znění k 1. 9. 2009) Střední průmyslová škola Jihlava tř. Legionářů 1572/3, Jihlava Dodatek č. 3 ke školnímu vzdělávacímu programu Strojírenství (platné znění k 1. 9. 09) Tento dodatek nabývá platnosti dne 1. 9. 13 (počínaje

Více

zejména Dijkstrův algoritmus pro hledání minimální cesty a hladový algoritmus pro hledání minimální kostry.

zejména Dijkstrův algoritmus pro hledání minimální cesty a hladový algoritmus pro hledání minimální kostry. Kapitola Ohodnocené grafy V praktických aplikacích teorie grafů zpravidla graf slouží jako nástroj k popisu nějaké struktury. Jednotlivé prvky této struktury mají často přiřazeny nějaké hodnoty (může jít

Více

Digitální učební materiál

Digitální učební materiál Digitální učební materiál Projekt Šablona CZ.1.07/1.5.00/34.0415 Inovujeme, inovujeme III/2 Inovace a zkvalitnění výuky prostřednictvím ICT (DUM) DUM č. VY_32_INOVACE_CH29_1_17 ŠVP Podnikání RVP 64-41-L/51

Více

v z t sin ψ = Po úpravě dostaneme: sin ψ = v z v p v p v p 0 sin ϕ 1, 0 < v z sin ϕ < 1.

v z t sin ψ = Po úpravě dostaneme: sin ψ = v z v p v p v p 0 sin ϕ 1, 0 < v z sin ϕ < 1. Řešení S-I-4-1 Hledáme vlastně místo, kde se setkají. A to tak, aby nemusel pes na zajíce čekat nebo ho dohánět. X...místo setkání P...místo, kde vybíhá pes Z...místo, kde vybíhá zajíc ZX = v z t P X =

Více

1 Zadání Zadání- Náboj 2010 Úloha1.Kvádrsdélkamihran1, a,2amápovrch54.najdětehodnotučísla a.

1 Zadání Zadání- Náboj 2010 Úloha1.Kvádrsdélkamihran1, a,2amápovrch54.najdětehodnotučísla a. Úloha1.Kvádrsdélkamihran1, a,2amápovrch54.najdětehodnotučísla a. Úloha2.Pomocíprávětříosmičekalibovolnýchzesymbolů+,,,/, vytvořtečíslo3.jedensymbol můžete použít i víckrát. Úloha3.Vejtekmělknihuzteoriemnožin,jejížlistybylyčíslovanépostupně0,1,2,3,...

Více

Operační výzkum. Teorie her. Hra v normálním tvaru. Optimální strategie. Maticové hry.

Operační výzkum. Teorie her. Hra v normálním tvaru. Optimální strategie. Maticové hry. Operační výzkum Hra v normálním tvaru. Optimální strategie. Maticové hry. Operační program Vzdělávání pro konkurenceschopnost Název projektu: Inovace magisterského studijního programu Fakulty ekonomiky

Více

Teorie her a ekonomické rozhodování. 2. Maticové hry

Teorie her a ekonomické rozhodování. 2. Maticové hry Teorie her a ekonomické rozhodování 2. Maticové hry 2.1 Maticová hra Teorie her = ekonomická vědní disciplína, která se zabývá studiem konfliktních situací pomocí matematických modelů Hra v normálním tvaru

Více

Pojem binární relace patří mezi nejzákladnější matematické pojmy. Binární relace

Pojem binární relace patří mezi nejzákladnější matematické pojmy. Binární relace RELACE Pojem binární relace patří mezi nejzákladnější matematické pojmy. Binární relace slouží k vyjádření vztahů mezi prvky nějakých množin. Vztahy mohou být různé povahy. Patří sem vztah býti potomkem,

Více

1 KOMBINATORIKA, KLASICKÁ PRAVDPODOBNOST

1 KOMBINATORIKA, KLASICKÁ PRAVDPODOBNOST 1 KOMBINATORIKA, KLASICKÁ PRAVDPODOBNOST Kombinatorické pravidlo o souinu Poet všech uspoádaných k-tic, jejichž první len lze vybrat n 1 zpsoby, druhý len po výbru prvního lenu n 2 zpsoby atd. až k-tý

Více

28.ročník. Milý řešiteli!

28.ročník. Milý řešiteli! 28.ročník 3.leták Milý řešiteli! Máme tady nový rok a s ním i další sérii KOperníkova Korespondenčního Semináře. Chtěli bychom Ti v tomto roce popřát jen to nejlepší, hodně vyřešených matematických úloh

Více

Spolehlivost soustav

Spolehlivost soustav 1 Spolehlivost soustav Spolehlivost soustav 1.1 Koherentní systémy a strukturní funkce Budeme se zabývat modelováním spolehlivosti zřízení s ohledem na spolehlivost jeho komponent. Jedním z hlavních cílů

Více

Funkce - pro třídu 1EB

Funkce - pro třídu 1EB Variace 1 Funkce - pro třídu 1EB Autor: Mgr. Jaromír JUŘEK Kopírování a jakékoliv využití výukového materiálu je povoleno pouze s odkazem na www.jarjurek.cz. 1. Funkce Funkce je přiřazení, které každému

Více

Drsná matematika IV 7. přednáška Jak na statistiku?

Drsná matematika IV 7. přednáška Jak na statistiku? Drsná matematika IV 7. přednáška Jak na statistiku? Jan Slovák Masarykova univerzita Fakulta informatiky 2. 4. 2012 Obsah přednášky 1 Literatura 2 Co je statistika? 3 Popisná statistika Míry polohy statistických

Více

Test žáka. Zdroj testu: Celoplošná zkouška 2. Školní rok 2012/2013 MATEMATIKA. Jméno: Třída: Škola: Termín provedení testu:

Test žáka. Zdroj testu: Celoplošná zkouška 2. Školní rok 2012/2013 MATEMATIKA. Jméno: Třída: Škola: Termín provedení testu: Test žáka Zdroj testu: Celoplošná zkouška 2 Školní rok 2012/2013 MATEMATIKA Jméno: Třída: Škola: Termín provedení testu: Datum vytvoření: 14. 10. 2013 Obtížnost 1 Úloha 1 Kolik os souměrnosti má kruh?

Více

Svobodná chebská škola, základní škola a gymnázium s.r.o. Znaky dělitelnosti - Procvičování. Dušan Astaloš. samostatná práce, případně skupinová práce

Svobodná chebská škola, základní škola a gymnázium s.r.o. Znaky dělitelnosti - Procvičování. Dušan Astaloš. samostatná práce, případně skupinová práce METODICKÝ LIST DA11 Název tématu: Autor: Předmět: Znaky dělitelnosti - Procvičování Dušan Astaloš Matematika Ročník: 6. Učebnice: Kapitola, oddíl: Metody výuky: Formy výuky: fixační samostatná práce, případně

Více

101 Střední škola, město Zadání - Náboj 2008 Úloha 1. Kolik různých trojúhelníků s celočíselnými délkami stran má obvod 7? Které to jsou?

101 Střední škola, město Zadání - Náboj 2008 Úloha 1. Kolik různých trojúhelníků s celočíselnými délkami stran má obvod 7? Které to jsou? Úloha 1. Kolik různých trojúhelníků s celočíselnými délkami stran má obvod 7? Které to jsou? Úloha 2. V růžovém království se platí mincemi v hodnotě 3 a 7. Určete největší částku, která se nedá pomocí

Více

Teorie her a ekonomické rozhodování. 3. Dvoumaticové hry (Bimaticové hry)

Teorie her a ekonomické rozhodování. 3. Dvoumaticové hry (Bimaticové hry) Teorie her a ekonomické rozhodování 3. Dvoumaticové hry (Bimaticové hry) 3.1 Neantagonistický konflikt Hra v normálním tvaru hráči provedou jediné rozhodnutí a to všichni najednou v rozvinutém tvaru řada

Více

VYUŽITÍ MATLABU JAKO MOTIVAČNÍHO PROSTŘEDKU VE VÝUCE FYZIKY NA STŘEDNÍCH ŠKOLÁCH

VYUŽITÍ MATLABU JAKO MOTIVAČNÍHO PROSTŘEDKU VE VÝUCE FYZIKY NA STŘEDNÍCH ŠKOLÁCH VYUŽITÍ MATLABU JAKO MOTIVAČNÍHO PROSTŘEDKU VE VÝUCE FYZIKY NA STŘEDNÍCH ŠKOLÁCH J. Tesař, P. Batoš Jihočesá univezita, Pedagogicá faulta, Kateda fyziy, Jeonýmova 0, 37 5 Česé Budějovice Abstat V příspěvu

Více