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

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

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

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

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

Pří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í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

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

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

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

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

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

Kombinatorika. Irina Perfilieva. 19. února logo

Kombinatorika. 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

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

9) 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

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

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

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

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

KOMBINATORIKA. 1. cvičení

KOMBINATORIKA. 1. cvičení KOMBINATORIKA 1. cvičení Co to je kombinatorika Kombinatorika je vstupní branou do teorie pravděpodobnosti. Zabývá se různými způsoby výběru prvků z daného souboru. 2011 Ing. Janurová Kateřina, FEI VŠB-TU

Více

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

Digitální učební materiál

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

Více

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

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

Více

Š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

CVIČ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. 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í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

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

Determinanty. Determinanty. Přednáška MATEMATIKA č. 3. Jiří Neubauer

Determinanty. 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í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

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

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

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

Více

5) 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ů?

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

1. Opakování učiva 6. ročníku

1. 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í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

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

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

Matematická olympiáda ročník (1998/1999) Komentáře k úlohám druhého kola pro kategorie Z5 až Z7. Zadání úloh Z5 II 1

Matematická olympiáda ročník (1998/1999) Komentáře k úlohám druhého kola pro kategorie Z5 až Z7. Zadání úloh Z5 II 1 1 of 9 20. 1. 2014 12:05 Matematická olympiáda - 48. ročník (1998/1999) Komentáře k úlohám druhého kola pro kategorie Z5 až Z7 Zadání úloh Z5 II 1 Do prostředního kroužku je možné zapsat pouze čísla 8

Více

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

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

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

Více

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

Kombinatorika, základy teorie pravděpodobnosti a statistiky

Kombinatorika, 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

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

II. kolo kategorie Z5. Z čísel a vyškrtneme celkem 5 číslic. Pak od většího z takto vzniklých

II. 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í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

CVIČ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. 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íce

Té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 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í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

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

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

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

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

Didaktický seminář Univerzita Palackého v Olomouci, Pedagogická fakulta

Didaktický 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í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

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

(A) o 4,25 km (B) o 42,5 dm (C) o 42,5 m (D) o 425 m

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

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

Diskrétní matematika. DiM /01, zimní semestr 2016/2017 Diskrétní matematika Petr Kovář petr.kovar@vsb.cz Vysoká škola báňská Technická univerzita Ostrava DiM 470-2301/01, zimní semestr 2016/2017 O tomto souboru Tento soubor je zamýšlen především jako pomůcka

Více

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 Do jednoho vagonu se vejde 70

Více

goniometrické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:

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

Př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ů 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

Programy na PODMÍNĚNÝ příkaz IF a CASE

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

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

Nápovědy k numerickému myšlení TSP MU

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

Matematická olympiáda ročník (1999/2000) Úlohy domácího kola pro kategorie Z5 až Z9

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

Studijní program Informatika, bakalářské studium. 2015, varianta A

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

Další vlastnosti kombinačních čísel

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

CVIČNÝ TEST 35. 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 35. 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 35 Mgr. Tomáš Kotler OBSAH I. Cvičný test II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17 I. CVIČNÝ TEST 1 Vypočtěte [( 3 3 ) ( 1 4 5 3 0,5 ) ] : 1 6 1. 1 bod VÝCHOZÍ TEXT K ÚLOZE

Více

Co Fibonacci ani Ludolf netušili. aneb

Co Fibonacci ani Ludolf netušili. aneb Co Fibonacci ani Ludolf netušili aneb Jak souvisí čísla Fibonacciho s číslem π Doc. RNDr. Emil Calda, CSc. Kurz vznikl v rámci projektu Rozvoj systému vzdělávacích příležitostí pro nadané žáky a studenty

Více

Celá čísla. Celá čísla jsou množinou čísel, kterou tvoří všechna čísla přirozená, čísla k nim opačná a číslo nula.

Celá čísla. Celá čísla jsou množinou čísel, kterou tvoří všechna čísla přirozená, čísla k nim opačná a číslo nula. Celá čísla Celá čísla jsou množinou čísel, kterou tvoří všechna čísla přirozená, čísla k nim opačná a číslo nula. Množinu celých čísel označujeme Z Z = { 3, 2, 1,0, 1,2, 3, } Vlastností této množiny je,

Více

Přípravný kurz - Matematika

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

Komentáře Schema 2 Vlastní provedení. Příklad 2.

Komentáře Schema 2 Vlastní provedení. Příklad 2. Příklad 2. Popíšeme předpoklady výpočtu pravděpodobnost výsledků hodu několika kostkami. Příklad prvého schematu ukázal, že rostoucím počtem mincí se mění relativní četnosti jednotlivých tvarů. Nyní tuto

Více

Vánoční turnaj GP Praha 2012

Vánoční turnaj GP Praha 2012 Vánoční turnaj GP Praha 0 konaný péčí HALAS o.s. dne. prosince 0 Jméno hráče: Pravidla obecná: Do každého políčka vepište jednu číslici -N podle velikosti tabulky není-li v zadání jinak zmíněno. Zadání

Více

Úloha2.Naleznětevšechnydvojicereálnýchčísel(a,b)takové,žečísla10, a, b, abtvořívtomtopořadí aritmetickou posloupnost.

Úloha2.Naleznětevšechnydvojicereálnýchčísel(a,b)takové,žečísla10, a, b, abtvořívtomtopořadí aritmetickou posloupnost. Úloha. V Americe se pro měření teploty používají místo Celsiových stupňů stupně Fahrenheitovy. PřepočetzCelsiovýchstupňůnaFahrenheitovylzeprovéstpodlevzorce f = 9 5 c+32(cjsoustupně Celsiovy, f Farenheitovy).

Více

Úlohy domácího kola kategorie B

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

CVIČ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. 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í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

Matematická olympiáda ročník ( ) Komentáře k úlohám 2. kola pro kategorie Z5 až Z9. kategorie Z5 Z5 II 1 Z5 II 2 Z5 II 3

Matematická olympiáda ročník ( ) Komentáře k úlohám 2. kola pro kategorie Z5 až Z9. kategorie Z5 Z5 II 1 Z5 II 2 Z5 II 3 1 of 6 20. 1. 2014 12:14 Matematická olympiáda - 49. ročník (1999-2000) Komentáře k úlohám 2. kola pro kategorie Z5 až Z9. kategorie Z5 Z5 II 1 Jirka půjčil Mirkovi předevčírem přibližně 230 Kč, tj. 225

Více

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

CVIČNÝ TEST 41. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 7 III. Klíč 15 IV. Záznamový list 17 CVIČNÝ TEST 41 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 7 III. Klíč 15 IV. Záznamový list 17 I. CVIČNÝ TEST VÝCHOZÍ TEXT A OBRÁZEK K ÚLOZE 1 Je dán magický čtverec, pro nějž platí,

Více

INTERNETOVÉ ZKOUŠKY NANEČISTO 1. kolo řešení matematika

INTERNETOVÉ ZKOUŠKY NANEČISTO 1. kolo řešení matematika INTERNETOVÉ ZKOUŠKY NANEČISTO 1. kolo řešení matematika 1. Zimní bundu zdražili v obchodě o 22 % a po zdražení stála 5 68 Kč. Kolik korun stála bunda před zdražením? 122 % 5 68 Kč 1 % 44 Kč 100 % 4 400

Více

Co víme o přirozených číslech

Co víme o přirozených číslech Co víme o přirozených číslech 2. Dělení se zbytkem a dělení beze zbytku In: Jiří Sedláček (author): Co víme o přirozených číslech. (Czech). Praha: Mladá fronta, 1961. pp. 9 15. Persistent URL: http://dml.cz/dmlcz/403438

Více

Základní kombinatorické principy

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

Faktoriály a kombinační čísla

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

U každé úlohy je uveden maximální počet bodů.

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

Řešení najdete na konci ukázky

Řešení najdete na konci ukázky Řešení najdete na konci ukázky. Posloupnost ( 3n + ) n je totožná s posloupností: = (A) a =, an+ = 3 a a =, a n+ an = 3 3 a =, an+ = a a = 3, an+ = an + an+ a = 3, = a n n n. David hraje každý všední den

Více

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

Návody k domácí části I. kola kategorie C 61. ročník Matematické olympiády Návody k domácí části I. kola kategorie C 1. Najděte všechny trojčleny p(x) = ax 2 + bx + c, které dávají při dělení dvojčlenem x + 1 zbytek 2 a při dělení dvojčlenem x

Více

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

CVIČNÝ TEST 39. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 5 III. Klíč 11 IV. Záznamový list 13 CVIČNÝ TEST 9 Mgr. Tomáš Kotler OBSAH I. Cvičný test II. Autorské řešení 5 III. Klíč 11 IV. Záznamový list 1 I. CVIČNÝ TEST 1 bod 1 Do kruhu je vepsán rovnostranný trojúhelník. Jakou část obsahu kruhu

Více

Jakýkoliv jiný způsob záznamu odpovědí (např. dva křížky u jedné úlohy) bude považován za nesprávnou odpověď.

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

[ ] = [ ] ( ) ( ) [ ] ( ) = [ ] ( ) ( ) ( ) ( ) = ( ) ( ) ( ) 2 1 :: MOCNINY A ODMOCNINY

[ ] = [ ] ( ) ( ) [ ] ( ) = [ ] ( ) ( ) ( ) ( ) = ( ) ( ) ( ) 2 1 :: MOCNINY A ODMOCNINY Daniel Nechvátal :: maturitní otázky z matematiky 008 :: MOCNINY A ODMOCNINY ) Zjednodušte následující výrazy a určete, pro které hodnoty proměnných mají smysl a) ( ) ( ) [ ] ( ) ( ) [ ] : n n n n b) [

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

Maturitní témata z matematiky

Maturitní témata z matematiky Maturitní témata z matematiky G y m n á z i u m J i h l a v a Výroky, množiny jednoduché výroky, pravdivostní hodnoty výroků, negace operace s výroky, složené výroky, tabulky pravdivostních hodnot důkazy

Více

Přijímací zkouška na MFF UK v Praze

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

Figurální čísla, Pascalův trojúhelník, aritmetické posloupnost vyšších řádů

Figurální čísla, Pascalův trojúhelník, aritmetické posloupnost vyšších řádů Figurální čísla, Pascalův trojúhelník, aritmetické posloupnost vyšších řádů Jaroslav Zhouf, PedF UK, Praha Úvod Pascalův trojúhelník je schéma přirozených čísel, která má své využití např. v binomické

Více

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

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

Více

Variace. Mocniny a odmocniny

Variace. 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

1. Kolik jedniček je obsaženo v číslech od jedné do milionu (včetně)? Formát odpovědi: Pokud je takových n je konečně mnoho, zadejte je jako rostoucí

1. Kolik jedniček je obsaženo v číslech od jedné do milionu (včetně)? Formát odpovědi: Pokud je takových n je konečně mnoho, zadejte je jako rostoucí 1. Kolik jedniček je obsaženo v číslech od jedné do milionu (včetně)? 2. Označme A n množinu n-ciferných čísel obsahujících jedničku a B n množinu n-ciferných čísel neobsahujících jedničku. Pro která přirozená

Více

Moravské gymnázium Brno s.r.o.

Moravské gymnázium Brno s.r.o. Číslo projektu CZ.1.07/1.5.00/34.0743 Název školy Moravské gymnázium Brno s.r.o. Autor Tematická oblast Mgr. Marie Chadimová Mgr. Věra Jeřábková Matematika Elementární teorie čísel Ročník 1. Datum tvorby

Více

II. kolo kategorie Z5

II. kolo kategorie Z5 II. kolo ktegorie Z5 Z5 II 1 Z prvé kpsy klhot jsem přendl 4 pětikoruny do levé kpsy z levé kpsy jsem přendl 16 dvoukorun do prvé kpsy. Teď mám v levé kpse o 13 korun méně než v prvé. Ve které kpse jsem

Více

Příklady z Kombinatoriky a grafů I - LS 2015/2016

Příklady z Kombinatoriky a grafů I - LS 2015/2016 Příklady z Kombinatoriky a grafů I - LS 2015/2016 zadáno 1.-4. 3. 2016, odevzdat do 8.-11. 3. 2016 1. Zjistěte, které z následujících funkcí definovaných pro n N jsou v relaci Θ(), a vzniklé třídy co nejlépe

Více

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

CVIČNÝ TEST 12. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 6 III. Klíč 19 IV. Záznamový list 21 CVIČNÝ TEST 12 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 19 IV. Záznamový list 21 I. CVIČNÝ TEST VÝCHOZÍ TEXT K ÚLOZE 1 Písmena A, B, C a D vyjadřují každé jednu z číslic

Více

I. kolo kategorie Z7

I. kolo kategorie Z7 66. ročník Matematické olympiády I. kolo kategorie Z7 Z7 I 1 Čtverec se stranou 4 cm je rozdělen na čtverečky se stranou 1 cm jako na obrázku. Rozdělte čtverec podél vyznačených čar na dva útvary s obvodem

Více

MATEMATIKA 7 M7PID15C0T01. 1 Základní informace k zadání zkoušky

MATEMATIKA 7 M7PID15C0T01. 1 Základní informace k zadání zkoušky MATEMATIKA 7 M7PID15C0T01 DIDAKTICKÝ TEST Jméno a příjmení Počet úloh: 17 Maximální bodové hodnocení: 50 bodů Povolené pomůcky: pouze psací a rýsovací potřeby 1 Základní informace k zadání zkoušky Časový

Více

56. ročník Matematické olympiády

56. ročník Matematické olympiády 56. ročník Matematické olympiády Úlohy domácí části I. kola kategorie C. Určete všechny dvojice (a, b) přirozených čísel, pro něž platí a + 5 b = b + 5 a. Řešení. Substitucí m = a, n = b převedeme rovnici

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

z nich byla poprvé dokázána v 19. století velikány analytické teorie čísel (Pafnutij Lvovič Čebyšev, Charles-Jean de la Vallée Poussin a další).

z nich byla poprvé dokázána v 19. století velikány analytické teorie čísel (Pafnutij Lvovič Čebyšev, Charles-Jean de la Vallée Poussin a další). 0. Tři věty o prvočíslech Martin Mareš Úvodem Při analýze algoritmů se často využívají různá tvrzení o prvočíslech. Většina z nich byla poprvé dokázána v 9. století velikány analytické teorie čísel (Pafnutij

Více

MASARYKOVA UNIVERZITA V BRNĚ. Sbírka úloh z kombinatoriky

MASARYKOVA UNIVERZITA V BRNĚ. Sbírka úloh z kombinatoriky MASARYKOVA UNIVERZITA V BRNĚ Přírodovědecká fakulta Bakalářská práce z matematiky Sbírka úloh z kombinatoriky pro středoškoláky Brno 2007 Petr Šurek Prohlášení: Prohlašuji, že jsem tuto bakalářskou práci

Více