kombinatorika září, 2015 Kombinatorika Opakovací kurz 2015 Radka Hájková
|
|
- Marie Beránková
- před 7 lety
- Počet zobrazení:
Transkript
1 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 dvojčata od učitelky obdržet, jestliže víme, že dvojčata nedostala stejnou známku? (Kolik dvojic různých známek připadá v úvahu?) 20
2 2) Ve školní jídelně jsou dnes v nabídce tato jídla: Polévka: slepičí vývar zeleninová Hlavní chod: špagety rizoto guláš Salát: rajčatový zelný Kolik existuje různých obědů, má li každý obsahovat polévku, hlavní jídlo a jeden salát? 12 3) Určete počet všech přirozených dvojciferných čísel, v jejichž dekadickém zápisu se každá číslice vyskytuje nejvýše jednou. 81
3 Kombinatorické pravidlo součinu: Počet všech uspořádaných k tic, jejichž 1. člen lze vybrat n 1 způsoby, druhý člen po výběru prvního n 2 způsoby,, až k tý člen po výběru všech předcházejících členů n k způsoby, je roven n 1 n 2 n k. Kombinatorické pravidlo součtu: Jsou li A 1, A 2,, A n konečné množiny, které mají po řadě p 1, p 2,, p n prvků a jsou li každé dvě disjunktní, pak počet prvků množiny A 1 U A 2 U U A n je roven p 1 + p p n. 4) Čtverec (ozn. A) o straně 3 cm je rozdělen na 9 stejných čtverečků o straně 1 cm. Určete, kolik je v daném čtverci A všech čtverců. 14
4 5) Je dán čtverec ABCD a na jeho každé straně n vnitřních bodů. Určete počet všech trojúhelníků XYZ, jejichž vrcholy leží v daných bodech (4n) a na různých stranách čtverce ABCD. [4n 3 ] 6) Maminka koupila svým 3 dcerám tři různé míče. Kolika způsoby je může mezi dcery rozdělit tak, aby každá dostala právě jeden? [6]
5 7)Z místa A do místa B vedou čtyři různé turistické cesty, z místa B do místa C tři. Určete a) kolika způsoby lze vybrat trasu z A do C, [12] b) kolika způsoby lze vybrat trasu z A do C a zpět, [144] c) kolika způsoby lze vybrat trasu z A do C a zpět tak, že z těchto sedmi cest není žádná použita dvakrát, [72] d) kolika způsoby lze vybrat trasu z A do C a zpět tak, že z těchto sedmi cest je právě jedna použita dvakrát, [60] e) kolika způsoby lze vybrat trasu z A do C a zpět tak, že z těchto sedmi cest jsou právě dvě použity dvakrát. [12] 8) Určete počet všech trojciferných přirozených čísel, v jejichž dekadickém zápisu se každá číslice vyskytuje nejvýše jednou. [648]
6 9) Určete, kolika způsoby lze na šachovnici 8 8 vybrat dvě různobarevná políčka tak, aby obě neležela v téže řadě ani v témže sloupci. [768] 10) Určete počet všech nejvýše trojciferných přirozených čísel, v jejichž dekadickém zápisu se může vyskytovat pouze číslice 1,2,3,4 a každá nejvýše jednou. [40]
7 11) Určete počet všech čtyřciferných přirozených čísel, v jejichž dekadickém zápisu není nula a ze zbývajících devíti číslic se v něm každá vyskytuje nejvýše jednou. [3024] Kolik z těchto čísel je větších než 9 000? [336] Kolik menších než 3 000? [672] 12) Určete počet všech čtyřciferných přirozených čísel, jejichž dekadický zápis je složen z číslic 1,2,3,4,5 (každá z nich se může opakovat), která jsou dělitelná: a) pěti, [125] b) dvěma, [250] c) čtyřmi. [125]
8 Zavedení pojmu n! = n (n 1) (n 2) (pro každé přirozené číslo n) 4! = 24 n! = n (n 1)! 0! = 1 Výsledek: 13)S připomínkami k navrhovanému zákonu chce v parlamentě vystoupit 6 poslanců A, B, C, D, E, F. Určete počet: a) všech možných pořadí jejich vystoupení, [720] b) všech pořadí, v nichž vystupuje A po E, [360] c) všech pořadí, v nichž vystupuje A ihned po E. [120]
9 Permutace bez opakování Permutace z n prvků je každá uspořádaná n tice sestavená z těchto prvků tak, že každý prvek se v ní vyskytuje právě jednou. Ozn.: P(n) 14) Kolika způsoby může 12 členů organizace zvolit ze svého středu předsedu, místopředsedu, kulturního referenta a sportovního referenta? [11 880]
10 Variace bez opakování k členná variace z n prvků ( ) je každá uspořádaná k tice sestavená z těchto prvků tak, že každý prvek se v ní vyskytuje nejvýše jednou. Ozn.: V(k,n) 15)Kolika způsoby můžeme rozdat mezi 10 dětí 4 různé míče tak, aby každý měl nanejvýš jeden? [5 040]
11 16) U výtahu, do něhož můžou nastoupit nejvýše tři osoby, stojí 5 osob. Označme je A, B, C, D, E. Kolik je všech různých trojic osob, které mohou do výtahu nastoupit? (Všechny trojice napište). [10] 17) Ve skladu je 8výrobků, mezi nimi jsou 2 vadné. Kolika způsoby z nich můžeme vybrat kolekci 3 výrobků, aby a) všechny byly dobré, [20] b) byl právě jeden vadný, [30] c) byl nejvýš jeden vadný? [50]
12 Kombinace bez opakování k členná kombinace z n prvků ( ) je každá neuspořádaná k tice sestavená z těchto prvků tak, že každý prvek se v ní vyskytuje nejvýše jednou. Ozn.: K(k,n) Zavedení kombinačního čísla Pro všechna celá nezáporná čísla n, k, k n, je Určuje nám počet k prvkových podmnožin n prvkové množiny.
13 18) Je dán pravidelný pětiúhelník KLMNO. Kolik různých trojúhelníků je určeno těmito body? [10] 19) Určete, kolika způsoby je možno ze 7 mužů vybrat šestičlennou skupinu, v níž jsou: a) právě dvě ženy b)aspoň dvě ženy 20) Určete, kolika způsoby je možno ze 20 osob vybrat 10, požadujeme li, aby mezi vybranými nebyl pan A. [92378]
14 Variace s opakováním k členná variace s opakováním z n prvků ( ) je každá uspořádaná k tice sestavená z těchto prvků tak, že každý prvek se v ní vyskytuje nejvýše k krát. Ozn.: V'(k,n) 21) Určete počet všech trojciferných přirozených čísel. [900]
15 22) Platební karta má 4 místný PIN. Kolik existuje různých kódů? [10000] Permutace s opakováním k členná permutace s opak z n prvků ( ) je každá uspořádaná k tice sestavená z těchto n prvků tak, že se v ní každý prvek vyskytuje alespoň jednou. Ozn.: P' (k 1, k 2,, k n )
16 23) Určete počet všech deseticiferných přirozených čísel, jejichž ciferný součet je roven třem. Kolik z nich je sudých? [55, 46] Kombinace s opakováním k členná kombinace s opakováním z n prvků ( ) je každá neuspořádaná k tice sestavená z těchto n prvků tak, že každý prvek se v ní vyskytuje nejvýše k krát. Ozn.: K'(k,n)
17 24) V sáčku jsou bílé, modré a zelené kuličky. Kolika způsoby lze vybrat 5 kuliček, jestliže v sáčku je a) pět kuliček každé barvy? b) 5 bílých, 4 modré a 4 zelené kuličky? [a) 21, b) 19] Pascalův trojúhelník je schéma, které dobře znázorňuje některé vlastnosti kombinačních čísel
18 25) Vyjádřete jediným kombinačním číslem: Binomická věta Pro všechna čísla a, b a kaž přirozené číslo n platí: k tý člen binomického rozvoj Př. Vypočtěte užitím binomické v (1,01) 4
Kombinatorika. 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ří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í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í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í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íceKombinatorika. 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í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í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í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í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í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í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í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í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íceKombinatorika. Irina Perfilieva. 19. února logo
Kombinatorika Irina Perfilieva Irina.Perfilieva@osu.cz 19. února 2008 Outline 1 Předmět kombinatoriky Základní kombinatorické konfigurace 2 Dvě základní pravidla kombinatoriky 3 Počet základních kombinatorických
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í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íceKombinatorika, 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íceDigitální učební materiál
Digitální učební materiál Číslo projektu Označení materiálu Název školy Autor Tematická oblast Ročník Anotace Metodický pokyn Zhotoveno CZ.1.07/1.5.00/34.0061 VY_42_INOVACE_M.2.01 Integrovaná střední škola
Ví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í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í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í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í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í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íceCVIČNÝ TEST 37. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 5 III. Klíč 13 IV. Záznamový list 15
CVIČNÝ TEST 37 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 5 III. Klíč 13 IV. Záznamový list 15 I. CVIČNÝ TEST VÝCHOZÍ TEXT A OBRÁZEK K ÚLOZE 1 Na staré hliněné desce je namalován čtverec
Ví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í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í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íceMatematika III. 24. září Vysoká škola báňská - Technická univerzita Ostrava. Matematika III
Vysoká škola báňská - Technická univerzita Ostrava 24. září 2018 Něco málo o mně RNDr. Radomír Paláček, Ph.D. radomir.palacek@vsb.cz H507/3 web: homel.vsb.cz/ pal39 Co nás v semestru čeká? přednášky (pondělí),
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íceKombinatorika. 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í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í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í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í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í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íce101 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íceUniverzita Karlova v Praze Matematicko-fyzikální fakulta DIPLOMOVÁ PRÁCE. Jana Farská
Univerzita Karlova v Praze Matematicko-fyzikální fakulta DIPLOMOVÁ PRÁCE Jana Farská Výuka kombinatoriky na střední škole s využitím webových stránek Katedra didaktiky matematiky Vedoucí diplomové práce:
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íceMatematický KLOKAN kategorie Kadet
Matematický KLOKAN 2009 www.matematickyklokan.net kategorie Kadet Úlohy za body. Hodnota kterého z výrazů je sudé číslo? (A) 2009 (B) 2 + 0 + 0 + 9 (C) 200 9 (D) 200 9 (E) 200 + 9 2. Hvězda na obrázku
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í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 Při řešení mnoha praticých problémů se setáváme s úlohami, ve terých utváříme supiny z prvů nějaé onečné množiny Napřílad máme sestavit rozvrh hodin z daných předmětů, potřebujeme
Ví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íceHammingův odhad. perfektní kódy. koule, objem koule perfektní kód. triviální, Hammingův, Golayův váhový polynom. výpočet. příklad
Hammingův odhad koule, objem koule perfektní kód perfektní kódy triviální, Hammingův, Golayův váhový polynom výpočet Hammingův kód H 3 Golayův kód G 23 obecně příklad ternární kód Tvrzení: Dán binární
VíceDeterminanty. Determinanty. Přednáška MATEMATIKA č. 3. Jiří Neubauer
Přednáška MATEMATIKA č. 3 Katedra ekonometrie FEM UO Brno kancelář 69a, tel. 973 442029 email:jiri.neubauer@unob.cz 21. 10. 2010 Uvažujme neprázdnou množinu přirozených čísel M = {1, 2,..., n}. Z kombinatoriky
Ví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íceMASARYKOVA UNIVERZITA ÚSTAV MATEMATIKY A STATISTIKY
MASARYKOVA UNIVERZITA PŘÍRODOVĚDECKÁ FAKULTA ÚSTAV MATEMATIKY A STATISTIKY Diplomová práce BRNO 2015 MONIKA STANČÍKOVÁ MASARYKOVA UNIVERZITA PŘÍRODOVĚDECKÁ FAKULTA ÚSTAV MATEMATIKY A STATISTIKY Vytvoření
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íceFaktoriály a kombinační čísla
Faktoriály a kombinační čísla 1. kapitola. Faktoriály a permutace In: Jiří Sedláček (author): Faktoriály a kombinační čísla. (Czech). Praha: Mladá fronta, 1964. pp. 5 17. Persistent URL: http://dml.cz/dmlcz/403516
Více3. podzimní série. ... {z }
3. podzimní série Téma: Kombinatorika Datumodeslání: º ÔÖÓ Ò ¾¼¼ ½º ÐÓ Ó Ýµ Monča potřebuje zatelefonovat Pepovi, avšak nemá u sebe svůj telefonní seznam PraSátek. Zná však předvolbu 723 a vzpomněla si,
Více28.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íceMgr. 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í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í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íceZákladní vlastnosti kombinačních čísel
Základní vlastnosti kombinačních čísel Pro každé k, n N0, k n platí následující vzorce (a), (b): n n! = k k! ( n - k )! (a) n n = n k k (b) Příklady na výpočet kombinatorického čísla s užitím uvedených
VíceKombinatorika, 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íceKomplexní čísla, Kombinatorika, pravděpodobnost a statistika, Posloupnosti a řady
Předmět: Náplň: Třída: Počet hodin: Pomůcky: Matematika Komplexní čísla, Kombinatorika, pravděpodobnost a statistika, Posloupnosti a řady 4. ročník a oktáva 3 hodiny týdně PC a dataprojektor, učebnice
Ví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í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_Hor001 Vypracoval(a),
VícePřípravný kurz - Matematika
Přípravný kurz - Matematika Téma: Základy statistiky, kombinační úsudek v úlohách Klíčová slova: tabulky, grafy, diagramy Autor: Mlynářová 12 19 9:02 Základy statistiky Statistika je vědní obor, který
VíceKód trezoru 1 je liché číslo.
1 Kód trezoru 1 je liché číslo. Kód trezoru 1 není prvočíslo. Každá číslice kódu trezoru 1 je prvočíslo. Ciferný součet kódu trezoru 1 je 12. Druhá cifra kódu trezoru 1 je sudá, ostatní jsou liché. Jeden
VíceDělitelnost šesti
1.3.11 Dělitelnost šesti Předpoklady: 010310 Př. 1: Zopakuj si všechny znaky dělitelnosti a roztřiď je do skupin podle podobnosti. Probrali jsme tři druhy pravidel pro dělitelnost: podle poslední číslice:
VíceIII/2 Inovace a zkvalitnění výuky prostřednictvím ICT
Název školy Gymnázium, Šternberk, Horní nám. 5 Číslo projektu CZ.1.07/1.5.00/34.0218 Šablona III/2 Inovace a zkvalitnění výuky prostřednictvím ICT Označení materiálu VY_32_INOVACE_Hor002 Vypracoval(a),
VíceII. kolo kategorie Z5. Z čísel a vyškrtneme celkem 5 číslic. Pak od většího z takto vzniklých
II. kolo kategorie Z5 Z5 II 1 Z čísel 959 362 a 192 075 vyškrtneme celkem 5 číslic. Pak od většího z takto vzniklých čísel odečteme číslo menší. Jaký nejmenší rozdíl můžeme dostat? Řešení. Z jednoho čísla
VícePrvočí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íceTest žá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 Do jednoho vagonu se vejde 70
VíceDidaktický seminář Univerzita Palackého v Olomouci, Pedagogická fakulta
Didaktický seminář Univerzita Palackého v Olomouci, Pedagogická fakulta Aktivity k rozvoji kombinačního myšlení žáků primární školy Jana Příhonská, KMD TU v Liberci Cílem současného vyučování matematiky
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, 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íce(A) o 4,25 km (B) o 42,5 dm (C) o 42,5 m (D) o 425 m
. Když od neznámého čísla odečtete 54, výsledek vydělíte 3 a následně přičtete 6, získáte číslo 9. Jaká je hodnota tohoto neznámého čísla? (A) 0 (B) 03 (C) 93 (D) 89 2. Na úsečce SV, jejíž délka je 3 cm,
VícePOSLOUPNOSTI. 1. Najděte prvních pět členů posloupnosti (a n ) n=1, je-li a) a n = 1 2 (1 + ( 1)n ), b) a n = n + ( 1) n, c) a n = ( 1) n cos πn2
POSLOUPNOSTI 1. Najděte prvních pět členů posloupnosti (a n ) n=1, je-li a) a n = 1 2 (1 + ( 1)n ), b) a n = n + ( 1) n, c) a n = ( 1) n cos πn2 n+1n, d) a n = n! n n 2. 2. Najděte předpis pro n-tý člen
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íceUčební texty k státní bakalářské zkoušce Matematika Diskrétní matematika. študenti MFF 15. augusta 2008
Učební texty k státní bakalářské zkoušce Matematika Diskrétní matematika študenti MFF 15. augusta 2008 1 16 Diskrétní matematika Požadavky Uspořádané množiny Množinové systémy, párování, párování v bipartitních
VíceNápovědy k numerickému myšlení TSP MU
Nápovědy k numerickému myšlení TSP MU Numerické myšlení 2011/var. 01 26. Ciferné součty čísel v každém z kruhů mají tutéž hodnotu. Pozor, hledáme číslo, které se nehodí na místo otazníku. Jedná se o dvě
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íceTest žá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í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ícegoniometrickém tvaru z 1 = z 1 (cosα 1 +isinα 1 ), z 2 = z 2 (cosα 2 +isinα 2 ) Jejich součin = z 1 ( z 2 z 2 Jejich podíl: n-tá mocnina:
KMA/MAT1 Matematika 1 Přednáška č. 2 Jiří Fišer 26. září 2016 Jiří Fišer (KMA, PřF UP Olomouc) KMA MAT1 26. září 2016 1 / 24 Součin, podíl a mocniny komplexních čísel v goniometrickém tvaru Dvě nenulová
VíceZávěrečná zkouška z informatiky 2011
Závěrečná zkouška z informatiky 2011 1) Číslo A je v dvojkové soustavě a má hodnotu 1101011. Číslo B je v šestnáctkové soustavě a má hodnotu FF3. Vypočítejte : A * B a výsledek napište v desítkové soustavě.
VíceDalší vlastnosti kombinačních čísel
9.. Další vlastnosti kombinačních čísel Předpoklady: 97, 98 Kombinační čísla udávají počet kombinací bez opakování = neuspořádaných k-tic sestavených z n prvků bez opakování. n! Platí: = - počet možností
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ícePřípravný kurz - Matematika
Přípravný kurz - Matematika Téma: Základy statistiky, kombinační úsudek v úlohách Klíčová slova: tabulky, grafy, diagramy Autor: Mlynářová 1 Základy statistiky Statistika je vědní obor, který se zabývá
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ícePravděpodobnost a aplikovaná statistika
Pravděpodobnost a aplikovaná statistika MGR. JANA SEKNIČKOVÁ, PH.D. 1. KAPITOLA - PRAVDĚPODOBNOST 2.10.2017 Kontakt Mgr. Jana Sekničková, Ph.D. jana.seknickova@vse.cz Katedra softwarového inženýrství Fakulta
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íceMatematická olympiáda ročník (1999/2000) Úlohy domácího kola pro kategorie Z5 až Z9
1 of 8 20. 1. 2014 12:10 Matematická olympiáda - 49. ročník (1999/2000) Úlohy domácího kola pro kategorie Z5 až Z9 Z5 I 1 V příkladech nahraďte hvězdičky číslicemi tak, aby jeden výsledek byl o 15 764
VíceProgramy na PODMÍNĚNÝ příkaz IF a CASE
Vstupy a výstupy budou vždy upraveny tak, aby bylo zřejmé, co zadáváme a co se zobrazuje. Není-li určeno, zadáváme přirozená čísla. Je-li to možné, používej generátor náhodných čísel vysvětli, co a jak
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í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íceÚvod do logiky (PL): sémantika predikátové logiky
Logika: systémový rámec rozvoje oboru v ČR a koncepce logických propedeutik pro mezioborová studia (reg. č. CZ.1.07/2.2.00/28.0216, OPVK) Úvod do logiky (PL): sémantika predikátové logiky doc. PhDr. Jiří
VíceFaktoriály a kombinační čísla
Faktoriály a kombinační čísla 3. kapitola. Kombinace In: Jiří Sedláček (author): Faktoriály a kombinační čísla. (Czech). Praha: Mladá fronta, 1985. pp. 37 48. Persistent URL: http://dml.cz/dmlcz/404115
VíceU každé úlohy je uveden maximální počet bodů.
MATEMATIKA MPZD1C0T01 DIDAKTICKÝ TEST Jméno a příjmení Počet úloh: 1 Maximální bodové hodnocení: 0 bodů Povolené pomůcky: psací a rýsovací potřeby Časový limit pro řešení didaktického testu je 0 minut.
VíceZákladní kombinatorické principy
Základní kombinatorické principy 1.1 Princip bijekce je vzájemně jednoznačné přiřazení prvků dvou množin: jedna množina pro nás může být nepřehledná a vztahy v ní dokážeme těžko postihnout, zatímco druhá
Více5. Na klasickou šachovnici (levý dolní roh má souřadnice A1) 8x8 umist ujeme kostičky 1x3, dokud
1. Mějme tabulku, součet čísel v libovolném řádku, sloupci i úhlopříčce je stejný. Navíc čísla jsou kladná a neopakují se. Jaký je nejmenší možný součin čísel na hlavní diagonále v následující tabulce:
VíceStudijní program Informatika, bakalářské studium. 2015, varianta A
Přijímací zkouška na MFF UK v Praze Studijní program Matematika, bakalářské studium Studijní program Informatika, bakalářské studium 2015, varianta A U každé z deseti úloh je nabízeno pět odpovědí: a,
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íceII. Úlohy na vložené cykly a podprogramy
II. Úlohy na vložené cykly a podprogramy Společné zadání pro příklady 1. - 10. začíná jednou ze dvou možností popisu vstupních dat. Je dána posloupnost (neboli řada) N reálných (resp. celočíselných) hodnot.
VíceJakýkoliv jiný způsob záznamu odpovědí (např. dva křížky u jedné úlohy) bude považován za nesprávnou odpověď.
MATEMATIKA 5 M5PZD16C0T02 DIDAKTICKÝ TEST Jméno a příjmení Počet úloh: 16 Maximální bodové hodnocení: 50 bodů Povolené pomůcky: psací a rýsovací potřeby Časový limit pro řešení didaktického testu je 60
Více1.5.7 Znaky dělitelnosti
1.5.7 Znaky dělitelnosti Předpoklady: 010506 Pedagogická poznámka: Příklad 1 je dořešení zadání z minulé hodiny. Je třeba se u něj nezdržovat. Př. 1: Na základní škole ses učil pravidla, podle kterých
Více