Kombinatorika. Kopírování a jakékoliv další využití výukového materiálu je povoleno pouze s uvedením odkazu na
|
|
- Milada Čechová
- před 8 lety
- Počet zobrazení:
Transkript
1 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
2 1. Kombinatorika, faktoriály, kombinační čísla Kombinatorika je odvětví matematiky, které se zabývá výpočty počtu možnosti, které mohou nastat v různých situacích; zabývá se například situacemi, kdy počítáme, kolik různých skupin můžeme vytvořit z několika prvků dané množiny. Můžeme při tom respektovat různá kritéria - můžeme například uvažovat situaci, že nám bude, nebo naopak nebude, záležet na pořadí prvků ve vytvořených skupinách, můžeme se předem rozhodnout, zda prvky povolíme opakovat, či ne. Podle toho v kombinatorice rozlišujeme tzv. variace (záleží na pořadí prvků ve skupině), kombinace (nezáleží na pořadí prvků ve skupině), případně permutace (zvláštní případ variací). Příkladem variací může být příklad, kdy máme množinu o třech prvcích, které tvoří číslice 2, 7, 9. V této množině chceme vytvořit skupiny číslic, které mohou tvořit všechna dvojciferná čísla. Pak je určitě každému jasné, že číslo 27 nebude totéž jako číslo 72. Pokud budeme uvažovat variace s opakováním, pak připustíme i možnost existence čísel 22, 77, 99. Pokud bychom chtěli z uvedených číslic vytvářet pouze trojciferná čísla, pak hovoříme o permutacích. I ty můžeme mít s opakováním prvků. S kombinacemi se setkáme například tehdy, půjdeme-li si vsadit Sportku. Budeme mít na výběr 49 čísel, z nichž musíme vsadit skupinu šesti. Je ale úplně jedno, v jakém pořadí je do tiketu zapíšeme, stejně tak nezáleží na tom, v jakém pořadí budou čísla tažena. Kombinace s opakováním bude opět znamenat to, že připustíme možnost opakování prvků. To už ale není případ uvedené Sportky. Počet prvků, z nichž budeme skupiny (podmnožiny) vytvářet, budeme označovat písmenem n. Počet prvků ve skupině, kterou z dané množiny vytvoříme, budeme označovat písmenem k. Zapisovat budeme: V k (n)... čteme variace k-té třídy z n prvků C k (n)... čteme kombinace k-té třídy z n prvků P(n)... čteme permutace z n prvků V k(n)... C k(n)... čteme variace s opakováním k-té třídy z n prvků čteme kombinace s opakováním k-té třídy z n prvků P (n)... čteme permutace s opakováním z n prvků Pozn.: Permutace z n prvků není vlastně nic jiného než variace n-té třídy z n prvků Zatím se budeme zabývat pouze kombinatorikou bez opakování prvků, proto v našich případech bude číslo n vždy číslo přirozené a číslo k vždy menší nebo rovno n. Při výpočtech příkladů v kombinatorice budeme potřebovat tzv. faktoriály. Zapisujeme n! a čteme "en faktoriál". Pro faktoriály platí: 0! = 1 1! = 1 2! = 2. 1 = 2 3! = = 6 4! = = 24 5! = = 120 n! = n. (n - 1). (n - 2). (n - 3) S faktoriály můžeme řešit příklady, upravovat (zjednodušovat) výrazy, případně i řešit rovnice. Příklad 1: 2
3 Upravte následující výraz, je-li n libovolné přirozené číslo: Příklad 2: Upravte následující výraz, je-li n libovolné přirozené číslo: Příklad 3: Upravte nerovnici tak, aby její pravá strana byla rovna nule, a rozhodněte, zda je daná nerovnost pro libovolné přirozené n splněna. n! + (n + 3)! > (n + 1)! + (n + 2)! n! + (n + 3)! - (n + 1)! - (n + 2)! > 0 n! + (n +3). (n + 2). (n + 1). n! - (n + 1). n! - (n + 2). (n + 1). n! > 0 n!. [1 + (n +3). (n + 2). (n + 1) - (n + 1) - (n + 2). (n + 1)] > 0 n!. (1 + n 3 + 5n 2 + 6n +n 2 + 5n n n 2-3n - 2) > 0 n!. ( n 3 + 5n 2 + 7n + 4) > 0 Protože n! je zaručeně kladné číslo, můžeme tímto výrazem nerovnici vydělit a znaménko nerovnosti se nezmění n 3 + 5n 2 + 7n + 4 > 0 Levá strana je pro přirozené číslo n zaručeně kladná, proto nerovnice je splněna vždy. Při řešení příkladů z kombinatoriky budeme potřebovat i tzv. kombinační čísla. Zapisujeme 3
4 Čteme "en nad k". Platí: Vlastnosti kombinačních čísel: Příklad 4: V přirozených číslech řešte rovnici: 4
5 14x x x 2-20x = 40-6x x - 12 = 0 3x 2-11x + 6 = 0 x 1 = 3 x 2 = 2/3 - nevyhovuje (není přirozené číslo) Rovnice má tedy jediné řešení, a to x = Výpočty s faktoriály a s kombinačními čísly 1. Upravte nerovnici tak, aby její pravá strana byla rovna nule a rozhodněte, zda je daná nerovnost pro libovolné n přirozené splněna. n! (n + 3)! > (n + 1)! (n + 2)! 2n! (n + 2)! > 0, platí pro každé n N V množině přirozených čísel řešte rovnici: Řešte rovnici: (n- 1)!. n! = (n- 2)!. (n- 1) 2. n n 1 = 2, n 2 = 3 4. V oboru přirozených čísel řešte nerovnici: K = {2; 3} 5. V množině přirozených čísel řešte rovnici: Pro přípustné hodnoty n upravte: V množině přirozených čísel řešte rovnici:
6 8. Zjednodušte: n. (n - 1)! + n. n! - (n + 1)! 0 9. V oboru přirozených čísel řešte rovnici: V oboru přirozených čísel řešte rovnici: Upravte výraz, je-li n přirozené číslo: Kolika nulami končí zápis čísla 16! v desítkové soustavě? Vypočítejte bez použití kalkulačky: , Vypočítejte bez použití kalkulačky: Vypočítejte bez použití kalkulačky Pro přípustné hodnoty n upravte:
7 17. V množině přirozených čísel řešte rovnici: Upravte výraz, je-li n libovolné celé nezáporné číslo větší než 2: Pro přípustné hodnoty n upravte: Pro přípustné hodnoty n upravte: Řešte nerovnici: n. (n - 2)! > (n- 1)! n N; n Zjednodušte: n! + n. n! - (n + 1)! Kombinace bez opakování Mějme množinu M o n různých prvcích (n je přirozené číslo) a dále je dáno přirozené číslo k n. Pak skupina, která obsahuje k různých prvků množiny M sestavených v libovolném pořadí se nazývá kombinace k-té třídy z n prvků. Budeme zapisovat: C k (n) Pro výpočet kombinací bez opakování prvků můžeme snadno použít kombinační čísla. Platí totiž: Pozn.: U kombinací bez opakování prvků musí být číslo k vždy menší nebo rovno číslu n. Příklad 1: Určete výčtem všechny kombinace druhé třídy z prvků 3; 5; 7; 9. 7
8 1. způsob: Úvahou {3; 5} {3; 7} {3; 9} {5; 7} {5; 9} {7; 9} 2. způsob: Pomocí kombinatoriky n = 4 k = 2 C 2 (4) =? C 2 (4) = 6 Celkem můžeme vytvořit 6 různých skupin. Příklad 2: Určete, kolika způsoby může shromáždění 30 lidí zvolit ze svého středu tříčlenný výbor. n = 30 k = 3 C 3 (30) =? C 3 (30) = Tříčlenný výbor může shromáždění zvolit celkem způsoby. Příklad 3: K účasti na volejbalovém turnaji se přihlásilo šest družstev. Určete počet všech utkání, hraje-li se turnaj systémem každý s každým. n = 6 k = 2 C 2 (6) =?
9 C 2 (6) = 15 Počet utkání je 15. Příklad 4: Určete, kolik přímek je dáno deseti body, jestliže: a) žádné tři z nich neleží v přímce b) právě čtyři z nich leží v přímce ad a) n = 10 k = 2 C 2 (10) =? C 2 (10) = 45 Pokud žádné tři body neleží v přímce, pak je deseti body určeno celkem 45 přímek. ad b) n 1 = 10 k = 2 n 2 = 4 p =? (celkový počet)
10 p = 40 Deseti body, z nichž právě čtyři leží v jedné přímce, je určeno 40 různých přímek. Příklad 5: Určete, kolika způsoby může utvořit patnáct chlapců a deset dívek taneční pár. Od celkového počtu dvojic musíme odečíst dvojice vytvořené jen z chlapců a dvojice vytvořené jen z dívek. n 1 = = 25 k = 2 n 2 = 15 n 3 = 10 p =? (celkový počet) p = 150 Celkem lze vytvořit 150 různých tanečních párů. 4. Kombinace bez opakování - procvičovací příklady 1. Určete počet úhlopříček v konvexním n-úhelníku Házíme třemi hracími kostkami - bílou, modrou a žlutou. Kolik různých součtů bodů může padnout? Ve sportce se losuje 6 čísel ze 49. Určete, kolik musíme mít tipů (jeden tip je šestice čísel), abychom měli zaručeno, že uhodneme alespoň jednu trojici čísel? Kolik trojúhelníků je určeno vrcholy konvexního n-úhelníku?
11 V bedně je 30 kusů výrobků, tři z nich jsou zmetky. Kolika způsoby je možno z bedny současně vybrat pět výrobků tak, aby mezi nimi byly nejvýše dva zmetky? V bedně je 30 kusů výrobků, tři z nich jsou zmetky. Kolika způsoby je možno z bedny současně vybrat pět výrobků tak, aby mezi nimi byly aspoň čtyři dobré výrobky? Házíme třemi hracími kostkami - bílou, modrou a žlutou. Vezmeme-li všechny různé součty, v kolika případech je součtem liché číslo? 8 8. Máme pět různých pohlednic a čtyři různé známky stejné hodnoty. Kolik různých dvojic "pohlednice - známka" lze sestavit? Kolik je prvků, je-li počet kombinací čtvrté třídy z nich vytvořených dvacetkrát větší, než počet kombinací druhé třídy z těchto prvků? Ve fotbalové soutěži, v níž hrálo každé mužstvo s každým mužstvem jednou, bylo sehráno 153 zápasů. Kolik mužstev hrálo v této soutěži? Kolik rovin je určeno 15 body, z nichž žádné tři neleží na téže přímce, jestliže žádné čtyři z těchto bodů neleží v téže rovině? Určete, kolik čtyřčlenných skupin lze vytvořit z 20 mužů a 5 žen, mají-li být v každé dva muži a dvě ženy Z města A vede do města B pět cest, z města B do města C sedm cest. Kolik je různých tras z A do C, které procházejí přes B V kolika bodech se protne n přímek, jestliže se každé dvě protnou v jiném bodě? Kolik rovin je určeno 15 body, z nichž žádné tři neleží na téže přímce, jestliže právě 7 z nich leží v téže rovině? Kolika způsoby je možné na čtvercové šachovnici se 64 poli vybrat tři pole tak, aby všechna neležela v témže sloupci? Kolik různých tanečních párů (chlapec - dívka) lze utvořit z 12 chlapců a devíti dívek? Kolik čtyřúhelníků je určeno vrcholy konvexního šestiúhelníka? V rotě je 5 důstojníků a 50 vojáků. Kolika způsoby lze sestavit hlídku, která se skládá z jednoho důstojníka a tří vojáků?
12 20. Vojenský útvar má 3 důstojníky, 6 poddůstojníků a 30 vojínů. Kolika způsoby z nich lze vybrat strážní oddíl, který tvoří jeden důstojník, 2 poddůstojníci a 10 vojínů, přičemž dva poddůstojníci a 5 vojínů je určeno předem? Vojenský útvar má 3 důstojníky, 6 poddůstojníků a 30 vojínů. Kolika způsoby z nich lze vybrat strážní oddíl, který tvoří jeden důstojník, 2 poddůstojníci a 10 vojínů? V bedně je 30 kusů výrobků, tři z nich jsou zmetky. Kolika způsoby je možno z bedny současně vybrat pět výrobků tak, aby mezi nimi byl nejvýše jeden zmetek? Variace bez opakování prvků Variace bez opakování prvků jsou skupiny prvků (podmnožiny) nějaké základní množiny, přičemž v těchto vytvořených podmnožinách záleží na pořadí prvků. Vzhledem k tomu budeme u variací spíše než pojem podmnožiny používat pojem uspořádané k-tice. Platí tedy definice: Variace k-té třídy z n prvků je každá uspořádaná k-tice sestavená pouze z těchto n prvků tak, že každý je v ní obsažen nejvýše jednou. Variace k-té třídy z n prvků zapisujeme V k (n) Pro výpočet variací k-té třídy z n prvků platí vzorec: Pomocí kombinačních čísel můžeme pro výpočet variací použít i vzorec následující: Příklad 1: Napište všechny variace třetí třídy bez opakování z prvků 3, 5, 7, 9. Variace představují uspořádané trojice vytvořené ze zadaných prvků. Můžeme je tedy vypsat: [3; 5; 7], [3; 5; 9], [3; 7; 5], [3; 7; 9], [3; 9; 5], [3; 9; 7], [5; 3; 7], [5; 3; 9], [5; 7; 3], [5; 7; 9], [5; 9; 3], [5; 9; 7], [7; 3; 5], [7; 3; 9], [7; 5; 3], [7; 5; 9], [7; 9; 3], [7; 9; 5], [9; 3; 5], [9; 3; 7], [9; 5; 3], [9; 5; 7], [9; 7; 3], [9; 7; 5] V praxi nás ale většinou nezajímá výčet těchto uspořádaných k-tic, ale pouze jejich počet. Pokud bychom v zadaném příkladu chtěli spočítat počet vzniklých k-tic, pak můžeme použít následující postup: n = 4 k = 3 V 3 (4) =?
13 Celkový počet skupin, které je možno vytvořit, je 24. Příklad 2: Určete, kolika způsoby může shromáždění 30 lidí zvolit ze svého středu předsedu, místopředsedu a zapisovatele. Protože v každé zvolené trojici záleží na tom, která ze zvolených osob je předsedou, která místopředsedou a která zapisovatelem, jde o uspořádané trojice; protože každá osoba z daného shromáždění je v této trojici nejvýše jednou, jsou tyto uspořádané trojice variace třetí třídy ze třiceti prvků. Platí tedy: n = 30 k = 3 V 3 (30) =? Shromáždění může zvolit výbor celkem způsoby. Příklad 3: Určete počet všech přirozených čísel menších než 500, v jejichž zápisu jsou pouze cifry 4, 5, 6 a 7, a to každá nejvýše jednou. Přirozená čísla menší než 500 mohou být jenom jednociferná, dvojciferná nebo trojciferná. U trojciferných máme navíc už omezení, že nesmí začínat ciframi 5, 6 a 7. n = 4 k 1 = 1 k 2 = 2 k 3 = 3 p =?... celkový počet čísel p = V 1 (4) + V 2 (4) + V 3 (4)/4 Čísel splňujících dané podmínky je celkem
14 6. Variace bez opakování - procvičovací příklady Kolik je čtyřciferných přirozených čísel dělitelných pěti, jejichž zápis můžeme sestavit z číslic 1, 2, 3, 4, 4, 6? Přitom předpokládáme, že každou z daných číslic můžeme užít nejvýše jednou Počet variací páté třídy z n prvků bez opakování prvků je 36-krát větší než počet kombinací třetí třídy z n prvků bez opakování. Určete počet prvků Ve třídě se vyučuje jedenácti předmětům. Kolikerým způsobem lze sestavit rozvrh na jeden den, připadá-li na tento den šest různých jednohodinových předmětů? Z kolika prvků lze vytvořit 210 variací druhé třídy bez opakování prvků? Kolik je čtyřciferných přirozených čísel dělitelných pěti, jejichž zápis můžeme sestavit z číslic 2, 3, 4, 5, 6, 0? Přitom předpokládáme, že každou z daných číslic můžeme užít nejvýše jednou Kolika způsoby lze vybrat dvě ze čtyř osob A, B, C, D a posadit je na dvě židle a, b? Šachového turnaje se zúčastnilo 12 mužů a dvě ženy. Kolik různých umístění žen může být ve výsledné tabulce turnaje, jestliže žádní dva hráči nezískali stejný počet bodů? Permutace bez opakování prvků Permutace jsou vlastně zvláštní případ variací. Jedná se tedy opět o skupiny (podmnožiny) vytvořené z jisté základní množiny, přičemž opět záleží na pořadí prvků ve skupinách. Na rozdíl od variací ale vytváříme skupiny vždy ze všech prvků obsažených v základní množině. Platí tedy definice: Permutace z n prvků je každá variace n-té třídy z těchto n prvků. Permutace z n prvků zapisujeme: P(n) Pro výpočet počtu permutací používáme vzorec: P(n) = n! Příklad 1: Vypište všechna možná pořadí trojčlenného zástupu, který mohou utvořit Petr, Jirka a Karel. Jde o výčet všech uspořádaných trojic, v nichž je každý ze tří chlapců právě jednou, tj. o výčet všech permutací tří prvků; tyto prvky označíme P, J, K podle počátečních písmen jmen chlapců. Jsou právě tato pořadí: [P; J; K], [P; K; J], [J; P; K], [J; K; P], [K; P; J], [K; J; P] V praxi nás opět, podobně jako u variací, většinou nezajímá výčet skupin, ale jejich celkový počet. Kdyby v daném příkladu bylo zadáno to, mohli bychom postupovat podle následujícího postupu: n = 3 P(3) =?
15 P(n) = n! P(3) = 3! = 6 Celkem si tedy žáci mohou do zástupu stoupnout šesti způsoby. Příklad 2: Určete počet všech pěticiferných přirozených čísel, v jejichž dekadickém zápisu je každá z číslic 0, 1, 3, 4 a 7. Kdyby mezi zadanými číslicemi nebyla číslice nula, pak by se jednalo o běžný výpočet permutace z pěti prvků bez opakování. Výsledné číslo, které by ale začínalo číslicí nula, by nebylo pěticiferné, proto musíme tato čísla vyřadit. Pro určení počtu čísel, která musíme vyřadit, použijeme opět permutace. Pokud si totiž na první pozici pevně postavíme nulu, pak zbývající čtyři pozice musíme obsadit zbylými čtyřmi číslicemi. Počítáme tedy permutace ze čtyř prvků. n 1 = 5 n 2 = 4 p =?... celkový počet p = n 1! - n 2! = 5! - 4! = = 96 Hledaný počet všech pěticiferných přirozených čísel požadované vlastnosti je tedy 96. Příklad 3: Na schůzi má vystoupit pět řečníků A, B, C, D a E. Určete: a) kolik je možností pro pořadí jejich proslovů b) kolik je všech pořadí jejich proslovů takových, že řečník B mluví ihned po A c) kolik je všech pořadí jejich proslovů takových, že řečník B mluví po A ad a) n = 5 p =? p = P(5) = 5! = 120 Celkový počet možností pro pořadí proslovů je 120. ad b) Pokud má v sestavě existovat pořadí AB, pak můžeme tuto sestavu nahradit pomyslně jediným prvkem a počítat tedy vlastně permutace ze čtyř prvků n = 4 p =? p = P(4) = 4! = 24 Celkový počet možností pro pořadí proslovů je
16 ad c) Ke každému pořadí proslovů, v němž B mluví po A, existuje pořadí, v němž A mluví po B, přičemž ostatní proslovy "zůstávají na místě". Vyhovujících je tedy pouze polovina ze všech možných proslovů. n = 5 p =? p = p(5)/2 = 5!/2 = 60 Celkový počet možností pro pořadí proslovů je tedy Permutace bez opakování - procvičovací příklady Kolik přirozených čísel větších než 300 můžeme napsat pomocí číslic 1, 2, 3, 4, jestliže se žádná z těchto číslic neopakuje? Určete, kolika způsoby se do pětimístné lavice může posadit 5 chlapců, z nichž dva nechtějí sedět vedle sebe V kole tančí 7 dívek. Kolika různými způsoby mohou být seřazeny v kruhu?
17 Obsah 1. Kombinatorika, faktoriály, kombinační čísla 2. Výpočty s faktoriály a s kombinačními čísly 3. Kombinace bez opakování 4. Kombinace bez opakování - procvičovací příklady 5. Variace bez opakování prvků 6. Variace bez opakování - procvičovací příklady 7. Permutace bez opakování prvků 8. Permutace bez opakování - procvičovací příklady
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íceVariace, permutace, kombinace, faktoriál, kombinační čísla 1. Vypočítejte:
Variace, permutace, kombinace, faktoriál, kombinační čísla 1. Vypočítejte: 8 4 8 4 + 4 8 4 4. Zjednodušte: [ 1680 ] 5 6 7 4 3 [ 840 ] [ 70 ] 5 1 8 + 9 1 30 9 3. Upravte na společného jmenovatele: 1 7 0
VíceM - Příprava na 2. čtvrtletku pro třídy 2P a 2VK
M - Příprava na. čtvrtletku pro třídy P a VK 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 dokument
VícePř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ícea) 7! 5! b) 12! b) 6! 2! d) 3! Kombinatorika
Kombinatorika Kombinatorika se zabývá vytvářením navzájem různých skupin z daných prvků a určováním počtu takových skupin. Kombinatorika se zabývá pouze konečnými množinami. Při určování počtu výběrů skupin
VíceŠkola: Střední škola obchodní, České Budějovice, Husova 9 Projekt MŠMT ČR: EU PENÍZE ŠKOLÁM
Škola: Střední škola obchodní, České Budějovice, Husova 9 Projekt MŠMT ČR: EU PENÍZE ŠKOLÁM Číslo projektu: Název projektu školy: Šablona III/2: CZ.1.07/1.5.00/34.0536 Výuka s ICT na SŠ obchodní České
VíceKOMBINATORIKA - SLOVNÍ ÚLOHY (BEZ OPAKOVÁNÍ) Variace
KOMBINATORIKA - SLOVNÍ ÚLOHY (BEZ OPAKOVÁNÍ) Variace 1. Určete počet všech čtyřciferných přirozených čísel sestavených z číslic 1, 3, 5, 8, 9 tak, že se v něm každá číslice vyskytuje nejvýše jednou. (120)
Více1. KOMBINATORIKA - PŘÍKLADY
1. KOMBINATORIKA - PŘÍKLADY Úlohy k samostatnému řešení 1.1. Zjednodušte a vypočtěte: 1.2. Kolik třítónových akordů je možné zahrát z 8 tónů? 1.3. Kolik různých optických signálů je možno dát vytahováním
Vícekombinatorika 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íceKOMBINATORIKA. 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íce0 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íceKOMBINATORIKA (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ícePravdě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Úvod do informatiky. Miroslav Kolařík
Úvod do informatiky přednáška osmá Miroslav Kolařík Zpracováno dle učebního textu R. Bělohlávka: Úvod do informatiky, KMI UPOL, Olomouc 2008. Obsah 1 Kombinatorika: pravidla součtu a součinu 2 Kombinatorika:
VíceM - Příprava na 13. zápočtový test
M - Příprava na. zápočtový test Určeno pro studenty dálkového studia. VARIACE Tento dokument byl kompletně vytvořen, sestaven a vytištěn v programu dosystem - EduBase. Více informací o programu naleznete
VíceA 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íceLogaritmy a věty o logaritmech
Variace 1 Logaritmy a věty o logaritmech 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. Logaritmy Definice
VíceTeorie. 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( 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íceKOMBINATORIKA. 1. cvičení
KOMBINATORIKA 1. cvičení Co to je kombinatorika Kombinatorika je vstupní branou do teorie pravděpodobnosti. Zabývá se různými způsoby výběru prvků z daného souboru. 2011 Ing. Janurová Kateřina, FEI VŠB-TU
Více5) Ve třídě 1.A se vyučuje 11 různých předmětů. Kolika způsoby lze sestavit rozvrh na 1 den, vyučuje-li se tento den 6 různých předmětů?
0. Kombinatorika, pravděpodobnost, statistika Kombinatorika ) V restauraci mají na jídelním lístku 3 druhy polévek, 7 možností výběru hlavního jídla, druhy moučníku. K pití si lze objednat kávu, limonádu
VícePříklad 1. Řešení 1a ŘEŠENÉ PŘÍKLADY Z MV2 ČÁST 3
Příklad 1 a) Určete počet všech přirozených trojciferných čísel, v jejichž desítkovém zápisu se vyskytuje každá číslice nejvýše jednou s tím, že na prvním místě nesmí stát nula, jak je obvyklé při chápání
VíceProjekt Š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íceVARIACE 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íceMotivační úloha: Určete počet přirozených dvojciferných čísel, v jejichž dekadickém zápisu se každá, vyskytuje nejvýše jednou.
KOMBINATORIKA Cíle: 1. Ovládat pojmy faktoriál, kombinační číslo, umět aktivně využít vlastností kombinačních čísel, Pascalův trojúhelník včetně příslušné terminologie a symboliky. 2. Chápat správně pojmy
VíceJevy A a B jsou nezávislé, jestliže uskutečnění jednoho jevu nemá vliv na uskutečnění nebo neuskutečnění jevu druhého
8. Základy teorie pravděpodobnosti 8. ročník 8. Základy teorie pravděpodobnosti Pravděpodobnost se zabývá matematickými zákonitostmi, které se projevují v náhodných pokusech. Tyto zákonitosti mají opodstatnění
VíceNerovnice a nerovnice v součinovém nebo v podílovém tvaru
Variace 1 Nerovnice a nerovnice v součinovém nebo v podílovém tvaru 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
VíceIB112 Základy matematiky
IB112 Základy matematiky Základy kombinatoriky a kombinatorická pravděpodobnost Jan Strejček Obsah IB112 Základy matematiky: Základy kombinatoriky a kombinatorická pravděpodobnost 2/57 Výběry prvků bez
VíceVariace. Lineární rovnice
Variace 1 Lineární rovnice 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. Rovnice Co je rovnice Rovnice je
VíceLineární rovnice pro učební obory
Variace 1 Lineární rovnice pro učební obory 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. Rovnice Co je rovnice
VíceU2 Určete, kolika způsoby lze na šachovnici 8 8 vybrat dvě různobarevná pole tak, aby obě neležela v téže řadě ani v témže sloupci.
Kapitola 5. SOUBOR ÚLOH Z KOMBINATORIKY Základní kombinatorická pravidla U1 Určete počet všech trojciferných přirozených čísel, a) v jejichž dekadickém zápisu se každá číslice vyskytuje nejvýše jednou;
VíceM - 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íce1. Opakování učiva 6. ročníku
. Opakování učiva 6. ročníku.. Čísla, zlomek ) Z číslic, 6 a sestavte všechna trojciferná čísla tak, aby v každém z nich byly všechny tři číslice různé. ) Z číslic, 0, 3, sestavte všechna čtyřciferná čísla
VíceCykly 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íceDigitá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íceKombinatorika možnosti využití v učivu matematiky na základní škole
Kombinatorika možnosti využití v učivu matematiky na základní škole Růžena Blažková, Irena Budínová Kombinatorika je matematická disciplína, která se zabývá rozdělováním, uspořádáváním, výběrem prvků z
VíceOpakovací 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íceDě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íce1. 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íce9) Určete počet všech čtyřciferných přirozených čísel,
Kombinatorika konzultační příklady 1) Z města A do města B vedou 2 cesty. Z města B do města C vedou 3 cesty. Kolika způsoby lze dojít z města A do města C? 2) Určete počet všech přirozených trojciferných
VíceŠkola: Střední škola obchodní, České Budějovice, Husova 9 Projekt MŠMT ČR: EU PENÍZE ŠKOLÁM
Škola: Střední škola obchodní, České Budějovice, Husova 9 Projekt MŠMT ČR: EU PENÍZE ŠKOLÁM Číslo projektu: Název projektu školy: Šablona III/2: CZ.1.07/1.5.00/34.0536 Výuka s ICT na SŠ obchodní České
Vícepro bakalářské studijní programy fyzika, informatika a matematika 2018, varianta A
Přijímací zkouška na MFF UK pro bakalářské studijní programy fyzika, informatika a matematika 2018, varianta A U každé z deseti úloh je nabízeno pět odpovědí: a, b, c, d, e. Vaším úkolem je u každé úlohy
VíceKombinatorika. November 12, 2008
Kombinatorika November 12, 2008 Příklad Do školní jídelny přišla skupina 35 žáků. Určete kolika způsoby se mohli seřadit do fronty u výdeje obědů. Řešení: Počet možností je 1 2... 35 = 35! (Permutace bez
VícePřirozená čísla. Přirozená čísla jsou množinou čísel, která udává počet počítaných objektů
Přirozená čísla Přirozená čísla jsou množinou čísel, která udává počet počítaných objektů ( osob, zvířat, věcí). Číslo 0 mezi přirozená čísla nepatří. Množinu přirozených čísel označujeme N N = {1, 2,
VíceCVIČNÝ TEST 49. 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 49 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 1 bod 1 Kolik hodnot proměnné a R existuje takových, že diference aritmetické
VícePOSLOUPNOSTI A ŘADY INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ. Tento projekt je spolufinancován Evropským sociálním fondem a státním rozpočtem České republiky
POSLOUPNOSTI A ŘADY Gymnázium Jiřího Wolkera v Prostějově Výukové materiály z matematiky pro vyšší gymnázia Autoři projektu Student na prahu 21. století - využití ICT ve vyučování matematiky na gymnáziu
VíceMnožiny a operace s nimi
Variace 1 Množiny a operace s nimi 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. Množiny a operace s nimi
VícePOSLOUPNOSTI A ŘADY INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ
POSLOUPNOSTI A ŘADY Gymnázium Jiřího Wolkera v Prostějově Výukové materiály z matematiky pro vyšší gymnázia Autoři projektu Student na prahu 21. století - využití ICT ve vyučování matematiky na gymnáziu
VíceFunkce a lineární funkce pro studijní obory
Variace 1 Funkce a lineární funkce pro studijní obory 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. Funkce
VícePřijímací zkouška na MFF UK v Praze
Přijímací zkouška na MFF UK v Praze Studijní program Matematika, bakalářské studium Studijní program Informatika, bakalářské studium 2014, varianta A U každé z deseti úloh je nabízeno pět odpovědí: a,
Více2. 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íceCVIČNÝ TEST 48. 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 48 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 Je dán konvexní čtyřúhelník, jehož vnitřní
VíceSoustavy rovnic pro učební obory
Variace 1 Soustavy rovnic pro učební obory 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. Soustavy rovnic
VíceLomené algebraické výrazy
Variace 1 Lomené algebraické výrazy 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. Lomené algebraické výrazy
VíceVektory 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íceAritmetická posloupnost
1. Zjistěte vzorec posloupnosti 6; 3; 2; 3/2; 1,2; 1; 6/7; 3/4;... 2. V aritmetické posloupnosti z daných údajů vypočítejte naznačené hodnoty: a 4 = 11 a (a) 1 =? a 1 = 2 n =? a 5 = 14 d =? (d) d = 3 a
VíceM - Příprava na pololetní písemku č. 1
M - Příprava na pololetní písemku č. 1 Určeno pro třídy 3SA, 3SB. VARIACE 1 Tento dokument byl kompletně vytvořen, sestaven a vytištěn v programu dosystem - EduBase. Více informací o programu naleznete
VíceVariace. Mocniny a odmocniny
Variace 1 Mocniny a odmocniny 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. Mocniny a odmocniny Obor přirozených
VíceŘ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íceKombinatorika. Michael Krbek. 1. Základní pojmy. Kombinatorika pracuje se spočitatelnými (tedy obvykle
Kombinatorika Michael Krbek. Základní pojmy. Kombinatorika pracuje se spočitatelnými (tedy obvykle konečnými) strukturami a patří kvůli tomu mezi nejstarší oblasti matematiky. Je těžké podat přesný výčet
Více9.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íceFunkce pro učební obory
Variace 1 Funkce pro učební obory 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. Funkce Funkce je přiřazení,
VíceAlgebraické výrazy pro učební obory
Variace 1 Algebraické výrazy pro učební obory 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. Algebraické výrazy
VíceTéma 1: Numerické výpočty (číselné množiny, druhy čísel, absolutní hodnota, zaokrouhlování, dělitelnost čísel, společný násobek a dělitel čísel)
Téma : Numerické výpočty (číselné množiny, druhy čísel, absolutní hodnota, zaokrouhlování, dělitelnost čísel, společný násobek a dělitel čísel) Příklady Číselná osa ) Která z následujících čísel neleží
VícePřijímací zkouška na MFF UK v Praze
Přijímací zkouška na MFF UK v Praze pro bakalářské studijní programy fyzika, informatika a matematika 2016, varianta A U každé z deseti úloh je nabízeno pět odpovědí: a, b, c, d, e. Vaším úkolem je u každé
VíceCVIČNÝ TEST 1. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 6 III. Klíč 21 IV. Záznamový list 23
CVIČNÝ TEST 1 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 21 IV. Záznamový list 23 I. CVIČNÝ TEST 1 Určete výraz V, který je největším společným dělitelem výrazů V 1 V 3 :
VícePracovní list č. 4 Počítáme s pravděpodobností
racovní list č. 4 očítáme s pravděpodobností Cíl cvičení: Tento pracovní list je určen pro cvičení předmětu Kvantitativní metody II (přednáška 3.1). Je zaměřen především pro práci s kalkulačkou, program
VíceÚlohy klauzurní části školního kola kategorie A
62. ročník matematické olympiády Úlohy klauzurní části školního kola kategorie A 1. V obdélníku ABCD o stranách AB = 9, BC = 8 leží vzájemně se dotýkající kružnice k 1 (S 1, r 1 ) a k 2 (S 2, r 2 ) tak,
VíceCVIČNÝ TEST 15. 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 15 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 K ÚLOZE 1 Je dána čtvercová mřížka, v níž každý čtverec má délku
VíceCVIČNÝ TEST 5. OBSAH I. Cvičný test 2. Mgr. Václav Zemek. II. Autorské řešení 6 III. Klíč 17 IV. Záznamový list 19
CVIČNÝ TEST 5 Mgr. Václav Zemek OBSAH I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 17 IV. Záznamový list 19 I. CVIČNÝ TEST 1 Zjednodušte výraz (2x 5) 2 (2x 5) (2x + 5) + 20x. 2 Určete nejmenší trojciferné
VíceVZOROVÝ TEST PRO 3. ROČNÍK (3. A, 5. C)
VZOROVÝ TEST PRO 3. ROČNÍK (3. A, 5. C) max. 3 body 1 Zjistěte, zda vektor u je lineární kombinací vektorů a, b, je-li u = ( 8; 4; 3), a = ( 1; 2; 3), b = (2; 0; 1). Pokud ano, zapište tuto lineární kombinaci.
Vícepro 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Ú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íceFunkce s absolutní hodnotou, funkce exponenciální a funkce logaritmická
Variace 1 Funkce s absolutní hodnotou, funkce exponenciální a funkce logaritmická 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íceNá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ícePravděpodobnost a statistika, Biostatistika pro kombinované studium. Jan Kracík
Pravděpodobnost a statistika, Biostatistika pro kombinované studium Letní semestr 2016/2017 Tutoriál č. 1: Kombinatorika, úvod do teorie pravděpodobnosti Jan Kracík jan.kracik@vsb.cz Kombinatorika Kombinatorika
VíceCVIČNÝ TEST 22. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 6 III. Klíč 13 IV. Záznamový list 15
CVIČNÝ TEST 22 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 13 IV. Záznamový list 15 I. CVIČNÝ TEST VÝCHOZÍ TEXT K ÚLOZE 1 Kontroloři Státní zemědělské a potravinářské inspekce
VíceMatematika NÁRODNÍ SROVNÁVACÍ ZKOUŠKY ZADÁNÍ NEOTVÍREJTE, POČKEJTE NA POKYN!
NÁRODNÍ SROVNÁVACÍ ZKOUŠKY Matematika 017 ZADÁNÍ NEOTVÍREJTE, POČKEJTE NA POKYN! Zopakujte si základní informace ke zkoušce: n Test obsahuje 0 úloh a na jeho řešení máte 90 minut čistého času. n V průběhu
VíceTest Matematika Var: 101
Test Matematika Var: 101 Pokyny: Vyplňte příslušné kolečko odpovídající správné odpovědi u každé otázky ve zvláštním odpovědním formuláři, který Vám byl rozdán spolu se zadáním testu. 1. Přímky p: y =
VíceMatematický KLOKAN 2007 kategorie Junior (A) 8 (B) 9 (C) 11 (D) 13 (E) 15 AEF? (A) 16 (B) 24 (C) 32 (D) 36 (E) 48
Matematický KLOKAN 007 kategorie Junior Úlohy za 3 body 1. Lucka, Radek a David mají dohromady 30 míčů. Jestliže Radek dá 5 míčů Davidovi, David dá 4 míče Lucce a Lucka dá míče Radkovi, budou mít oba chlapci
VíceCVIČNÝ TEST 9 OBSAH. Mgr. Václav Zemek. I. Cvičný test 2 II. Autorské řešení 5 III. Klíč 17 IV. Záznamový list 19
CVIČNÝ TEST 9 Mgr. Václav Zemek OBSAH I. Cvičný test 2 II. Autorské řešení 5 III. Klíč 17 IV. Záznamový list 19 I. CVIČNÝ TEST 1 Vypočítejte (7,5 10 3 2 10 2 ) 2. Výsledek zapište ve tvaru a 10 n, kde
VíceJednoduché 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íceFunkce pro studijní obory
Variace 1 Funkce pro studijní obory 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. Funkce Funkce je přiřazení,
VíceIII/2 Inovace a zkvalitnění výuky prostřednictvím ICT
Název školy Gymnázium, Šternberk, Horní nám. 5 Číslo projektu CZ.1.07/1.5.00/34.0218 Šablona III/2 Inovace a zkvalitnění výuky prostřednictvím ICT Označení materiálu VY_32_INOVACE_Hor004 Vypracoval(a),
VíceMatematická olympiáda ročník (1998/1999) Komentáře k úlohám druhého kola pro kategorie Z5 až Z7. Zadání úloh Z5 II 1
1 of 9 20. 1. 2014 12:05 Matematická olympiáda - 48. ročník (1998/1999) Komentáře k úlohám druhého kola pro kategorie Z5 až Z7 Zadání úloh Z5 II 1 Do prostředního kroužku je možné zapsat pouze čísla 8
VíceÚlohy domácí části I. kola kategorie B
6. ročník Matematické olympiády Úlohy domácí části I. kola kategorie B. Mezi všemi desetimístnými čísly dělitelnými jedenácti, v nichž se žádná číslice neopakuje, najděte nejmenší a největší. Řešení. Uvažovaná
Vícea se nazývá aritmetická právě tehdy, když existuje takové číslo d R
Předmět: Ročník: Vytvořil: Datum: MATEMATIKA TŘETÍ Mgr. Tomáš MAŇÁK. březen 014 Název zpracovaného celku: ARITMETICKÁ POSLOUPNOST A JEJÍ UŽITÍ ARITMETICKÁ POSLOUPNOST Teorie: Posloupnost každé ( ) n n1
VícePožadavky k opravným zkouškám z matematiky školní rok 2014-2015
Požadavky k opravným zkouškám z matematiky školní rok 2014-2015 1. ročník (první pololetí, druhé pololetí) 1) Množiny. Číselné obory N, Z, Q, I, R. 2) Absolutní hodnota reálného čísla, intervaly. 3) Procenta,
VíceZáklady statistiky pro obor Kadeřník
Variace 1 Základy statistiky pro obor Kadeřník 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. Aritmetický průměr
VíceI. kolo kategorie Z7
68. ročník Matematické olympiády I. kolo kategorie Z7 Z7 I 1 Na každé ze tří kartiček je napsána jedna číslice různá od nuly (na různých kartičkách nejsou nutně různé číslice). Víme, že jakékoli trojmístné
VíceKombinatorika, základy teorie pravděpodobnosti a statistiky
Kombinatorika, základy teorie pravděpodobnosti a statistiky Jiří Fišer 30.zářía5.října2010 JiříFišer (KMA,PřFUPOlomouc) KMA MAT1,MT1 30.zářía5.října2010 1/12 Variacek-tétřídyznprvků: = uspořádanéskupinyokprvcíchvybranýchznprvků.
VíceALGEBRAICKÉ VÝRAZY FUNKCE
ALGEBRAICKÉ VÝRAZY. Násobení a dělení mnohočlenů definovat základní pojmy (jednočlen, mnohočlen, koeficient) pro učivo násobení a dělení mnohočlenů a) Dokažte algebraickou identitu ab cd ac bd a d b c.
Více9.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íceMatematický KLOKAN 2006 kategorie Student
atematický KLOKN 2006 kategorie Student (pro 3. a 4. roč. SŠ a septimu a oktávu osmiletých gymnázií) Vážení přátelé, v následujících 75 minutách vás čeká stejný úkol jako mnoho vašich vrstevníků v řadě
VíceOPERACE 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Úlohy domácí části I. kola kategorie C
63. ročník Matematické olympiády Úlohy domácí části I. kola kategorie C 1. Určete, jaké nejmenší hodnoty může nabýt výraz V = (a b) + (b c) + (c a), splňují-li reálná čísla a, b, c dvojici podmínek a +
VíceZá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Úlohy domácího kola kategorie B
47. ročník Matematické olympiády Úlohy domácího kola kategorie B 1. Magický čtverec je čtvercová tabulka přirozených čísel, v níž je součet všech čísel v každém řádku, v každém sloupci i na obou úhlopříčkách
Více10. Základy kombinatoriky
10. Základy kombinatoriky 6. ročník 10. Základy kombinatoriky 10.1. Úvod do problematiky Kombinatorika je zajímavá část matematiky, která se hlásí ke slovu již v 17. a 18. století. Zabývá se vlastnostmi
Více