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

Podobné dokumenty
6. KOMBINATORIKA Základní pojmy Počítání s faktoriály a kombinačními čísly Variace

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

( )! ( ) ( ) ( ) = ( ) ( ) ( ) ( ) ( )

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

2. Znát definici kombinačního čísla a základní vlastnosti kombinačních čísel. Ovládat jednoduché operace s kombinačními čísly.

Permutace s opakováním

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

Permutace s opakováním

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 PSE Definice základních pojmů. (ω je elementární jev: A ω (A ω) nebo (A );

7. KOMBINATORIKA, BINOMICKÁ VĚTA. Čas ke studiu: 2 hodiny. Cíl

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

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

Nové symboly pro čísla

DIM PaS Připomenutí poznatků ze střední školy. Faktoriály a kombinační čísla základní vzorce: n = k. (binomická věta) Příklady: 1.

Kombinace s opakováním

Kombinace s opakováním

Digitální učební materiál

8.1.2 Vzorec pro n-tý člen

8.1.2 Vzorec pro n-tý člen

Rovnice. RNDr. Yvetta Bartáková. Gymnázium, SOŠ a VOŠ Ledeč nad Sázavou

PRACOVNÍ SEŠIT KOMBINATORIKA, PRAVDĚPODOBNOST A STATISTIKA. 9. tematický okruh:

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)

Kombinatorika- 3. Základy diskrétní matematiky, BI-ZDM

Užití binomické věty

KOMBINATORIKA KOMBINATORICKÉ PRAVIDLO SOUČINU A SOUČTU, VARIACE, PERMUTACE, FAKTORIÁLY KOMBINATORICKÉ PRAVIDLO SOUČINU A SOUČTU

5. Lineární diferenciální rovnice n-tého řádu

Kombinatorika, pravděpodobnost, statistika

Přijímací řízení akademický rok 2013/2014 Bc. studium Kompletní znění testových otázek matematika

Přijímací řízení akademický rok 2012/2013 Kompletní znění testových otázek matematické myšlení

4.2 Elementární statistické zpracování Rozdělení četností

Sekvenční logické obvody(lso)

M - Posloupnosti VARIACE

p = 6. k k se nazývá inverze v permutaci [ ] MATA P7 Determinanty Motivační příklad: Řešte soustavu rovnic o dvou neznámých: Permutace z n prvků:

1 Trochu o kritériích dělitelnosti

6. FUNKCE A POSLOUPNOSTI

2 IDENTIFIKACE H-MATICE POPISUJÍCÍ VEDENÍ Z NAMĚŘENÝCH HODNOT

8.2.1 Aritmetická posloupnost I

8.2.1 Aritmetická posloupnost

f B 6. Funkce a posloupnosti 3 patří funkci dané předpisem y = 2 x + 3. [všechny] 1) Rozhodněte, která z dvojic [ ;9][, 0;3 ][, 2;7]

Jestliže nějaký objekt A můžeme vybrat m způsoby a jiný objekt B lze vybrat n způsoby, potom výběr buď A nebo B je možné provést m+n způsoby.

Konec srandy!!! Mocniny s přirozeným mocnitelem I. Předpoklady: základní početní operace

P(n) = n * (n - 1) * (n - 2) *... 2 * 1 To odpovídá zápisu, ve kterém využíváme faktoriál:

Matematika NÁRODNÍ SROVNÁVACÍ ZKOUŠKY BŘEZNA 2018

1.3. POLYNOMY. V této kapitole se dozvíte:

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

Regrese. Aproximace metodou nejmenších čtverců ( ) 1 ( ) v n. v i. v 1. v 2. y i. y n. y 1 y 2. x 1 x 2 x i. x n

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

Aritmetická posloupnost, posloupnost rostoucí a klesající Posloupnosti

7.2.4 Násobení vektoru číslem

Binomická věta

DISKRÉTNÍ MATEMATIKA PRO INFORMATIKY

VÁŽENÝ ARITMETICKÝ PRŮMĚR S REÁLNÝMI VAHAMI

Správnost vztahu plyne z věty o rovnosti úhlů s rameny na sebe kolmými (obr. 13).

Vyšší mocniny. Předpoklady: Doplň místo obdélníčků správné číslo. a) ( 2) 3. = c) ( ) = 1600 = e) ( 25) 2 0,8 0, 64.

f x a x DSM2 Cv 9 Vytvořující funkce Vytvořující funkcí nekonečné posloupnosti a0, a1,, a n , reálných čísel míníme formální nekonečnou řadu ( )

Univerzita Karlova v Praze Pedagogická fakulta

Posloupnosti ( 1) ( ) 1. Různým způsobem (rekurentně i jinak) zadané posloupnosti. 2. Aritmetická posloupnost

Algebraický výraz je číselný výraz s proměnou. V těchto výrazech se vyskytují vedle reálných čísel také proměnné. Například. 4a 4,5x + 6,78 7t.

u, v, w nazýváme číslo u.( v w). Chyba! Chybné propojení.,

Přijímací řízení akademický rok 2013/2014 NavMg. studium Kompletní znění testových otázek matematika a statistika

Odhad parametru p binomického rozdělení a test hypotézy o tomto parametru. Test hypotézy o parametru p binomického rozdělení

Matice. nazýváme m.n reálných čísel a. , sestavených do m řádků a n sloupců ve tvaru... a1

k(k + 1) = A k + B. s n = n 1 n + 1 = = 3. = ln 2 + ln. 2 + ln

6. Posloupnosti a jejich limity, řady

Matematika NÁRODNÍ SROVNÁVACÍ ZKOUŠKY ÚNORA 2018

Posloupnosti. a a. 5) V aritmetické posloupnosti je dáno: a

Komplexní čísla. Definice komplexních čísel

11a. Základní principy

Statistika je vědní obor zabývající se zkoumáním jevů, které mají hromadný charakter.

Teorie. Kombinatorika

n 3 lim 3 1 = lim Je vidět, že posloupnost je neklesající, tedy z Leibnize řada konverguje, ( 1) k 1 k=1

Doc. Ing. Dagmar Blatná, CSc.

1. ZÁKLADY VEKTOROVÉ ALGEBRY 1.1. VEKTOROVÝ PROSTOR A JEHO BÁZE

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

Digitální učební materiál

8.1.3 Rekurentní zadání posloupnosti I

8.2.6 Geometrická posloupnost

10.2 VÁŽENÝ ARITMETICKÝ PRŮMĚR

ARITMETICKÉ POSLOUPNOSTI VYŠŠÍCH ŘÁDŮ

Závislost slovních znaků

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

9) Určete počet všech čtyřciferných přirozených čísel,

Matematika I, část II

1 Tyto materiály byly vytvořeny za pomoci grantu FRVŠ číslo 1145/2004.

Funkce. RNDr. Yvetta Bartáková. Gymnázium, SOŠ a VOŠ Ledeč nad Sázavou

1.1. Definice Reálným vektorovým prostorem nazýváme množinu V, pro jejíž prvky jsou definovány operace sčítání + :V V V a násobení skalárem : R V V

MATEMATICKÁ INDUKCE. 1. Princip matematické indukce

Příklady z finanční matematiky I

S k l á d á n í s i l

P. Girg. 23. listopadu 2012

Mod(x) = 2, Med(x) = = 2

FINANČNÍ MATEMATIKA- JEDNODUCHÉ ÚROKOVÁNÍ

Matematika NÁRODNÍ SROVNÁVACÍ ZKOUŠKY DUBNA 2018

Matematika NÁRODNÍ SROVNÁVACÍ ZKOUŠKY BŘEZNA 2018

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

ZÁKLADNÍ TYPY DŮKAZŮ, MATEMATICKÁ INDUKCE

2.4. INVERZNÍ MATICE

P2: Statistické zpracování dat

4EK311 Operační výzkum. 4. Distribuční úlohy LP část 2

Transkript:

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 Stručá aotace: Výuový materiál je zaměře a zopaováí učiva o ombiatorice. Časová dotace: x 45 mi. Teto výuový materiál byl vytvoře v rámci projetu Přírodí vědy praticy a v souvislostech iovace výuy přírodovědých předmětů a Gymáziu Jaa Nerudy (číslo projetu CZ..7/3..00/36047) fiacovaého z Operačího programu Praha - Adaptabilita.

Nejprve doplňte a podtržeá prázdá místa v celém prac. listu ěterý z těchto výrazů. Každý výraz použijete je jedou. Poté vypočtěte a zotrolujte řešeý přílad, vždy te. z daé trojice a poté vypočtěte ostatí přílady. -tice uspořádaých ejvýše jedou...!!! euspořádaá -rát uspořádaá prvího uspořádaá -rát prvů aspoň jedou -tý bez opaováí euspořádaá A) Kombiatoricé pravidlo součiu. Počet všech -tic, jejichž prví čle lze vybrat způsoby, druhý čle po výběru čleu způsoby atd. až čle po výběru všech předcházejících čleů způsoby, je rove... Situaci můžeme zázorit pomocí přihráde ebo chlívečů, de e aždému chlíveču přiřadíme číslo, teré vyjadřuje, z olia možostí můžeme do daého chlíveču vybrat. Čísla pod chlívečy poté mezi sebou vyásobíme. počet možostí je.... Kolia způsoby si můžeme sestavit oběd, jestliže máme a výběr ze 3 předrmů, hlavích jídel a 4 moučíů. 3 4 počet způsobů je 3 4 4. Tereza má v šatíu 5 halee, 4 suě a 3 abáty. Každé ráo si vybere jedu haleu, jedu sui a abát. Kolia růzými způsoby se může obléout? 3. Dvě hoejová družstva, z ichž jedo má a druhé 5 hráčů, si po zápase stisou ruu: aždý hráč z jedoho družstva stise ruu aždému hráči z druhého družstva. Koli stisů ruy proběhlo? B) Variace -té třídy z prvů bez opaováí. Variace -té třídy z prvů je -tice sestaveá z těchto prvů ta, že aždý se v í vysytuje ejvýše jedou.

V ;!! 4. a) Mistrovství se účastí 8 atletů, uděluje se zlatá, stříbrá a brozová medaile. Kolia růzými způsoby mohou být medailové pozice obsazey? 8 7 6 Medaileové pozice mohou být obsazey 87 6 4896 způsoby. b) Kolia růzými způsoby mohou být medailové pozice obsazey, jestliže zlatou medaili zísá jede ze tří favoritů? 3 7 6 Medaileové pozice mohou být obsazey 37 6 86 způsoby. 5. Ve třídě je 8 žáů. Na začátu rou je třeba vybrat předsedu třídy, jeho zástupce, poladía a správce facebooové stráy. Koli je možých růzých čtveřic? 6. Koli je pěticiferých čísel sestaveých z číslic až 9, v ich se žádá číslice eopauje? C) Variace -té třídy z prvů s opaováím. Variace -té třídy z prvů s opaováím je uspořádaá ta, že aždý se v í vysytuje ejvýše. Počet variací s opaováí je sestaveá z těchto prvů V ; 7. V testu je 0 otáze, aždá má 4 možé odpovědi. Kolia růzými způsoby můžeme test vyřešit, jestliže u aždé otázy zašrtáváme pouze jedu odpověď. 4 4 4 4 4 4 4 4 4 4 0 Počet způsobů vyřešeí je 4. 8. Pozávací zača aut v Praze má prví písmeo A, pa další dvě písmea a 4 číslice. Koli růzých poz. zače lze vytvořit? (Písme je 3). 9. Fracouzsý básí Raymod Queeau apsal dílo s ázvem Sto tisíc miliard básí. Kiha má 0 stra, a aždé je 4 veršů. Každá straa je rozstříhaá ta, aby aždý verš byl a samostatém ousu. Čteář si může sestavit vlastí báseň ta, že vezme. verš z jedé

z 0 stra, druhý verš zase z jedé z 0 stra a ta dále až si vybere posledí verš. Je ázev ihy ospravedlěý? D) Permutace. Permutace z prvů je aždá -čleá variace z těchto prvů. P... Počet permutací z je! 0. 8 studetů se zapisuje e zoušce a te samý termí. Koli je růzých možostí, v jaém se zapíšou pořadí? Možých pořadí je 8! 4030.. Čísla 5, - a 3 jsou řešeím soustavy tří rovic o třech ezámých. Koli je všech možých trojic, teré mohou být řešeím soustavy?. Ve třídě 3.C je 8 studetů a 8 míst sezeí. Kolia způsoby lze vytvořit zasedací pořáde? E) Permutace s opaováím. Permutace s opaováím z prvů je ta, že aždý se v í vysytuje. -tice sestaveá z těchto prvů je počet růzých prvů je počet všech prvů, jejichž pořadí zoumáme. Počet P,,...,!...!...! 3. Kolia způsoby můžeme srovat do řady 3 bílé osty, 4 modré a 5 čerých oste? 3 3, 4, 3 5 tedy 3 4 5 P 3,4,5 4. Koli přesmyče slova ADRIANA můžeme vytvořit? Přesmyča je ové slovo, vytvořeé přesupeím písme. Nová slova emusejí dávat smysl. 5. Určete počet všech deseticiferých přirozeých čísel, jejichž ciferý součet je rove třem. Koli z ich je sudých? F) Kombiace. -čleá ombiace z prvů je aždý se v í vysytuje. -tice sestaveá z těchto prvů ta, že Počet všech -čleých ombiací z prvů je C,

6. Kolia způsoby lze rozdat 5 aret ze 3? 7. U výtahu, do ěhož můžou astoupit ejvýše tři osoby, stojí pět osob. Koli je možých trojic, teré mohou astoupit? Koli je možých dvojic, teré zůstaou veu? 8. Kolia způsoby lze vybrat 4 studety z 8? G) Kombiace s opaováím -čleá ombiace z prvů je -tice sestaveá z těchto prvů ta, že aždý se v í vysytuje ejvýše. C, 9. Kolia způsoby lze rozmístit 3 stejé uličy do čtyř rabiče? Všechy možosti vypište a ověřte vzorec. 4 3 6 C 3,4 0 3 3 0. Kolia způsoby lze rozdělit 5 boboů mezi 0 dětí?. V obchodě jsou je 4 růzé čoolády. Chceme jimi podarovat 8 přátel. Koli je způsobů? Další přílady. Koli růzých «slov» o 5 písmeech je možé vytvořit z písme A,B, C, D, E a F (písmea se mohou opaovat), de... a) bez další podmíy b) B je a druhé místě c) C eí a třetím místě d) D eí a druhém místě, ale slovo očí a A e) slovo očí BA f) slovo eočí BA g) eí písmeo A h) je pouze jedo F i) je písmeo E ebo D a druhém místě j) slovo tvoří palidrom (zepředu i zezadu se čte stejě) ) obsahuje je písmea E a F l) obsahuje je dvě růzá písmea m) jsou právě dvě B 3. Kolia způsoby lze přemístit písmea slava Mississippi? Koli z ich ezačíá písmeem M? 4. Ze všech bílých šachových figure bez rále a dámy (tj. z osmi pěšců, dvou věží, dvou jezdců a dvou střelců) vybereme a) dvojici b) trojici Jaý je počet možostí pro jejich složeí? 5. Určete počet všech pěticiferých přirozeých čísel, jež lze sestavit z číslic 5 a 7, má-li v aždém být číslice 5 a) právě třirát b) ejvýše třirát c) aspoň třirát 6. V železičím depu je dvacet osobích, sedm lůžových a pět poštovích vozů. Koli růzých souprav s pěti vozy je možo v tomto depu sestavit, jestliže ezáleží a pořadí vozů v soupravě? Zdroje : maths-simplifie.meabilis.fr carolia.mff.cui.cz/~jaa/ombiatoria/

Řešeí Doplěo v tomto pořadí : uspořádaých prvího -tý bez opaováí uspořádaá... -tice -rát prvů uspořádaá aspoň jedou euspořádaá ejvýše jedou!!!!!! euspořádaá -rát. 4. 60 3. 80 4. 4896, 86 5. 49400 6. 50 7. 0 4 8. 9. 3 0 4 4 0 0. 8! 4030. 3! 6. 8!! 3. 770 3!4!.5! 4. 7! 3! 5. 55,46 3 6. 5 7. 3 8 8. 4 4 3 3 6 3 9. C3,4 0 =0 4 5 0. C 5,0 8. C 8,4. a) b) c) d) e) f) g) h) i) j) 5 4 ) 0 3 4 l) 6 5 6 m) 5 3. P (,4,4,)=34 650 P (,4,4,)-P (4,4,)=3 500 4. C (,4)=0 C (3,4)-3=7 5. Pˇ(3,)=0 3 P (3,)+P (,3)+P (,4)+P(5)=6 P (3,)+P (4,)+P(5)=6 6. C (5,3)=