Základním pojmem v kombinatorice je pojem (k-prvková) skupina, nebo také k-tice prvků, kde k je přirozené číslo.
|
|
- Richard Vopička
- před 8 lety
- Počet zobrazení:
Transkript
1 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é -tice prvů, de je přirozené číslo Věta (pravidlo součinu): Počet všech uspořádaných -tic (dvojic, trojic,), jejichž první člen lze vybrat n způsoby, druhý člen po výběru prvního členu n 2 způsoby atd až -tý člen po výběru všech předcházejících členů n způsoby, je roven n n2 n Přílad: Při cestě z Ostravy do Tábora (přes Prahu) lze použít tyto dopravní prostředy: Ostrava - Praha: autobus, vla, letadlo, auto Praha - Tábor: autobus, vla, auto Kolia možnými způsoby se dostaneme z Ostravy do Tábora? Věta (pravidlo součtu): Mějme onečné množiny A, A 2,, A, teré mají po řadě n, n 2,, n prvů Jsou-li aždé dvě množiny navzájem disjuntní, tzn neobsahují žádný společný prve, pa počet prvů množiny AÈ A2ÈK A je roven n + n2+k n Přílad: Určete počet všech přirozených dvojciferných čísel, v jejichž deadicém zápisu se aždá číslice vysytuje nejvýše jednou Kombinatoria tedy zoumá supiny (podmnožiny) prvů vybraných z jisté záladní množiny Nejdříve si ujasníme s jaými výběry se v praxi můžeme setat Prvním ritériem je uspořádanost výběru:
2 Uspořádaný výběr (variace) - záleží na pořadí prvů Neuspořádaný výběr (ombinace) - nezáleží na pořadí prvů Druhým ritériem je, zda se prvy po výběru do původní množiny vracejí či nioliv Podle toho výběry rozlišujeme na: Výběry s opaováním - vybraný prve se vrací do původní množiny Výběry bez opaování - vybraný prve se nevrací do původní množiny ) VARIACE bez opaování Definice: -členná variace z n prvů ( 0 < n ) je uspořádaná -tice sestavená ta, že aždý prve se v ní vysytuje nejvýše jednou Značíme ji (n) - variační číslo V Věta : Počet variací V (n) V ( n) = n ) 2) + ) = )! Přílad: Členové správní rady hoejového lubu volí prezidenta, viceprezidenta a revizora účtů lubu Určete, oli existuje způsobů, ja mohou být tyto funce obsazeny, víme-li, že členů rady je 8, do funcí lze volit pouze členy správní rady a žádný člen nemůže zastávat více než jednu funci 2
3 2) PERMUTACE bez opaování Permutace je zvláštní případ variace, de = n To znamená, že ze zadaných prvů postupně vybereme všechny Definice: Permutace z n prvů je uspořádaná n-tice sestavená ta, že aždý prve se v ní vysytuje právě jednou Značíme ji P (n) Věta : Počet permutací P (n) P( n) = Vn ( n) = = = n)! 0! Přílad: Kolia způsoby lze seřadit 8 sprinterů na startovní čáru? 3) VARIACE s opaováním Definice: -členná variace s opaováním z n prvů je uspořádaná -tice sestavená ta, že aždý prve se v ní vysytuje nejvýše -rát Značíme ji V Věta : Počet variací s opaováním V V ) = ( n n Přílad: Určete, oli čtyřciferných přirozených čísel lze sestavit z cifer,2,3 a oli jich je menších než
4 4) PERMUTACE s opaováním Definice: Permutace s opaováním je uspořádaná n-tice z různých prvů, v níž se aždý prve ni -rát opauje ( i =,, ) Značíme ji P n,, n Věta : Počet permutací s opaováním P n,, n = n! n! n! 2 Přílad: Určete, olia způsoby je možné srovnat do řady 2 šedé, 3 modré a 4 černé osty 5) KOMBINACE bez opaování Definice: -členná ombinace z n prvů ( n ) je neuspořádaná -tice sestavená ta, že aždý prve se v ní vysytuje nejvýše jednou Značíme ji (n) - ombinační číslo C Věta : Počet ombinací C (n) æ nö C ( n) = ç = èø )!! ænö ænö æn ö Platí: ç = ç =, ç = n è0ø ènø èø æ nö æ n ö a ç = ç èø èn- ø Přílad: Na výtah, do něhož můžou nastoupit nejvýše 2 osoby, čeá 6 osob a) Koli je možností, ja vybrat 2 osoby, teří pojedou? b) Koli je možností, ja vybrat 4 osoby, teré nepojedou? 4
5 6) KOMBINACE s opaováním Definice: -členná ombinace s opaováním z n prvů je neuspořádaná -tice sestavená ta, že aždý prve se v ní vysytuje nejvýše -rát Značíme ji C Věta : Počet ombinací C æn+ -ö ( n+ -)! C ( n) = ç = è ø )!! Přílad: V curárně prodávají čtyři druhy záusů,kolia způsoby lze naoupit 8 záusů 5
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í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íceKombinace s opakováním
9..3 Kombinace s opaováním Předpolady: 907. 908, 9, 92 Pedagogicá poznáma: Tato hodina zabere opět minimálně 70 minut. Asi ji čeá rozšíření na dvě hodiny. Netradiční začáte. Nemáme žádné přílady, ale rovnou
VíceKombinace s opakováním
9..3 Kombinace s opaováním Předpolady: 907. 908, 9, 92 Pedagogicá poznáma: Časová náročnost této hodiny je podobná hodině předchozí. Netradiční začáte. Nemáme žádné přílady, ale rovnou definici. Definice
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íce0 KOMBINATORIKA OPAKOVÁNÍ UIVA ZE SŠ. as ke studiu kapitoly: 30 minut. Cíl: Po prostudování této kapitoly budete umt použít
0 KOMBINATORIKA OPAKOVÁNÍ UIVA ZE SŠ as e studiu apitoly: 30 minut Cíl: Po prostudování této apitoly budete umt použít záladní pojmy ombinatoriy vztahy pro výpoet ombinatoricých úloh - 6 - 0.1 Kombinatoria
Více(iv) D - vybíráme 2 koule a ty mají různou barvu.
2 cvičení - pravděpodobnost 2102018 18cv2tex Definice pojmů a záladní vzorce Vlastnosti pravděpodobnosti Pravděpodobnost P splňuje pro libovolné jevy A a B následující vlastnosti: 1 0, 1 2 P (0) = 0, P
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. 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íceMETODICKÉ LISTY Z MATEMATIKY pro gymnázia a základní vzdělávání
METODICKÉ LISTY Z MATEMATIKY pro gymnázia a záladní vzdělávání Jaroslav Švrče a oletiv Rámcový vzdělávací program pro gymnázia Vzdělávací oblast: Matematia a její apliace Tematicý oruh: Práce s daty ombinatoria
VíceNázev školy: Gymnázium Jana Nerudy, škola hl. města Prahy. Předmět, mezipředmětové vztahy: matematika a její aplikace
Název: Kombiatoria Autor: Mgr. Haa Čerá Název šoly: Gymázium Jaa Nerudy, šola hl. města Prahy Předmět, mezipředmětové vztahy: matematia a její apliace Ročí: 5. ročí Tématicý cele: Kombiatoria a pravděpodobost
Ví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í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í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í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í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Ú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íce6. KOMBINATORIKA 181. 6.1. Základní pojmy 181 6.1.1. Počítání s faktoriály a kombinačními čísly 182. 6.2. Variace 184. 6.3.
Zálady matematiy Kombiatoria. KOMBINATORIKA 8.. Záladí pojmy 8... Počítáí s fatoriály a ombiačími čísly 8.. Variace 8.. Permutace 85.. Kombiace 87.5. Biomicá věta 89 Úlohy samostatému řešeí 9 Výsledy úloh
Ví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í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í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íce0 KOMBINATORIKA OPAKOVÁNÍ UIVA ZE SŠ. as ke studiu kapitoly: 30 minut. Cíl: Po prostudování této kapitoly budete umt použít
0 KOMBINATORIKA OPAKOVÁNÍ UIVA ZE SŠ as e studiu apitoly: 30 minut Cíl: Po prostudování této apitoly budete umt použít záladní pojmy ombinatoriy vztahy pro výpoet ombinatoricých úloh - 6 - Výlad: 0.1 Kombinatoria
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.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( 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, 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!!! V uvedených vzorcích se vyskytují čísla n a k tato čísla musí být z oboru čísel přirozených.
Kombiatoria Kombiatoria část matematiy, terá se zabývá růzými číselými "ombiacemi". Využití - apř při hledáí počtu možých tipů ve sportce ebo jiých soutěžích hrách, v chemii při spojováí moleul... Záladím
Ví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íce1.5.7 Prvočísla a složená čísla
17 Prvočísla a složená čísla Předpolady: 103, 106 Dnes bez alulačy Číslo 1 je dělitelné čísly 1,, 3,, 6 a 1 Množinu, terou tvoří právě tato čísla, nazýváme D 1 množina dělitelů čísla 1, značíme ( ) Platí:
Ví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í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íceBinomická věta
97 Binomicá věta Předpolady: 96 Kdysi dávno v prvním ročníu jsme se učili vzorce na umocňování dvojčlenu Př : V tabulce jsou vypsány vzorce pro umocňování dvojčlenu Najdi podobnost s jinou dosud probíranou
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í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íce6 5 = 0, = 0, = 0, = 0, 0032
III. Opaované pousy, Bernoulliho nerovnost. Házíme pětrát hrací ostou a sledujeme výsyt šesty. Spočtěte pravděpodobnosti možných výsledů a určete, terý má největší pravděpodobnost. Řešení: Jedná se o serii
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í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í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í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í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íce( ) ( 1) Permutace II. Předpoklady: c) ( n ) Př. 1: Rozepiš faktoriály. a) 6! b)! ( n + ) a) 6! = = 720
9..7 Permutace II Předpoklady: 906 Př. : Rozepiš faktoriály. a) 6! b)! n c) ( n + )! d) ( n ) a) 6! = 6 5 4 3 = 70 b) n n ( n )( n ) c) ( n + )! = ( n + ) n ( n )( n )... d) ( n ) ( n )( n )! =...! = 3...
VíceJiří Neubauer. Katedra ekonometrie, FVL, UO Brno kancelář 69a, tel
Katedra ekonometrie, FVL, UO Brno kancelář 69a, tel. 973 442029 email:jiri.neubauer@unob.cz Definice P(A/B) pravděpodobnost nastoupení jevu A za předpokladu, že nastal jev B (P(B) > 0) definujeme vztahem
VíceKombinatorika a úvod do pravděpodobnosti
Kombinatorika a úvod do pravděpodobnosti Jiří Fišer 27. září 2011 Jiří Fišer (KMA, PřF UP Olomouc) KMA MAT1 27. září 2011 1/ 18 Variacek-tétřídyznprvků: = uspořádanéskupinyokprvcíchvybranýchznprvků. Permutace
VíceKMA/P506 Pravděpodobnost a statistika KMA/P507 Statistika na PC
Přednáša 02 Přírodovědecá faulta Katedra matematiy KMA/P506 Pravděpodobnost a statistia KMA/P507 Statistia na PC jiri.cihlar@ujep.cz Náhodné veličiny Záladní definice Nechť je dán pravděpodobnostní prostor
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í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íce1 KOMBINATORIKA, KLASICKÁ PRAVDPODOBNOST
1 KOMBINATORIKA, KLASICKÁ PRAVDPODOBNOST Kombinatorické pravidlo o souinu Poet všech uspoádaných k-tic, jejichž první len lze vybrat n 1 zpsoby, druhý len po výbru prvního lenu n 2 zpsoby atd. až k-tý
VícePříklady: - počet členů dané domácnosti - počet zákazníků ve frontě - počet pokusů do padnutí čísla šest - životnost televizoru - věk člověka
Náhodná veličina Náhodnou veličinou nazýváme veličinu, terá s určitými p-stmi nabývá reálných hodnot jednoznačně přiřazených výsledům příslušných náhodných pousů Náhodné veličiny obvyle dělíme na dva záladní
VíceDeterminanty. Obsah. Aplikovaná matematika I. Pierre Simon de Laplace. Definice determinantu. Laplaceův rozvoj Vlastnosti determinantu.
Determinanty Aplikovaná matematika I Dana Říhová Mendelu Brno Obsah 1 Determinanty Definice determinantu Sarrusovo a křížové pravidlo Laplaceův rozvoj Vlastnosti determinantu Výpočet determinantů 2 Inverzní
VíceObsah přednášky. 1. Principy Meta-learningu 2. Bumping 3. Bagging 4. Stacking 5. Boosting 6. Shrnutí
1 Obsah přednášy 1. Principy Meta-learningu 2. Bumping 3. Bagging 4. Stacing 5. Boosting 6. Shrnutí 2 Meta learning = Ensemble methods Cíl použít predici ombinaci více různých modelů Meta learning (meta
VíceKMA/P506 Pravděpodobnost a statistika KMA/P507 Statistika na PC
Přednáša 04 Přírodovědecá faulta Katedra matematiy KMA/P506 Pravděpodobnost a statistia KMA/P507 Statistia na PC jiri.cihlar@ujep.cz Záon velých čísel Lemma Nechť náhodná veličina nabývá pouze nezáporných
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í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í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í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í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íceMATEMATIKA II V PŘÍKLADECH
VYSOKÁ ŠKOL BÁŇSKÁ TECHICKÁ UIVERZIT OSTRV FKULT STROJÍ MTEMTIK II V PŘÍKLDECH CVIČEÍ Č 0 Ing Petra Schreiberová, PhD Ostrava 0 Ing Petra Schreiberová, PhD Vysoá šola báňsá Technicá univerzita Ostrava
VícePRVOČÍSLA 1 Jan Malý UK v Praze a UJEP v Ústí n. L. Obsah
PRVOČÍSLA Jan Malý UK v Praze a UJEP v Ústí n. L. Obsah. Elementární úlohy o prvočíslech 2. Kongruence 2 3. Algebraicé rovnice a polynomy 3 4. Binomicá a trinomicá věta 5 5. Malá Fermatova věta 7 6. Diferenční
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í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íceNUMP403 (Pravděpodobnost a Matematická statistika I)
NUMP0 (Pravděpodobnost a Matematicá statistia I Střední hodnota disrétního rozdělení. V apce máte jednu desetiorunu, dvě dvacetioruny a jednu padesátiorunu. Zloděj Vám z apsy náhodně vybere tři mince.
Více1. K o m b i n a t o r i k a
. K o m b i a t o r i k a V teorii pravděpodobosti a statistice budeme studovat míru výskytu -pravděpodobostvýsledků procesů, které mají áhodý charakter, t.j. při opakováí za stejých podmíek se objevují
Vícef (k) (x 0 ) (x x 0 ) k, x (x 0 r, x 0 + r). k! f(x) = k=1 Řada se nazývá Taylorovou řadou funkce f v bodě x 0. Přehled některých Taylorových řad.
8. Taylorova řada. V urzu matematiy jsme uázali, že je možné funci f, terá má v oolí bodu x derivace aproximovat polynomem, jehož derivace se shodují s derivacemi aproximované funce v bodě x. Poud má funce
Více9 Stupně vrcholů, Věta Havla-Hakimiho
Typicé přílady pro zápočtové písemy DiM 470-301 (Kovář, Kovářová, Kubesa) (verze: November 5, 018) 1 9 Stupně vrcholů, Věta Havla-Haimiho 9.1. Doážete nareslit graf na 9 vrcholech, ve terém mají aždé dva
VíceGeometrická zobrazení
Pomocný text Geometricá zobrazení hodná zobrazení hodná zobrazení patří nejjednodušším zobrazením na rovině. Je jich vša hrozně málo a často se stává, že musíme sáhnout i po jiných, nědy výrazně složitějších
VíceDiskrétní matematika. DiM /01, zimní semestr 2017/2018
Diskrétní matematika Petr Kovář petr.kovar@vsb.cz Vysoká škola báňská Technická univerzita Ostrava DiM 470-2301/01, zimní semestr 2017/2018 O tomto souboru Tento soubor je zamýšlen především jako pomůcka
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í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í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í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íceKolika 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íceMETODICKÉ LISTY Z MATEMATIKY pro gymnázia a základní vzdělávání
METODICKÉ LISTY Z MATEMATIKY pro gymnázia a základní vzdělávání Jaroslav Švrček a kolektiv Rámcový vzdělávací program pro gymnázia Vzdělávací oblast: Matematika a její aplikace Tematický okruh: Práce s
Více7.3.9 Směrnicový tvar rovnice přímky
7.3.9 Směrnicový tvar rovnice přímy Předpolady: 7306 Pedagogicá poznáma: Stává se, že v hodině nestihneme poslední část s určováním vztahu mezi směrnicemi olmých příme. Vrátíme se obecné rovnici přímy:
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 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í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í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í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íce7.3.9 Směrnicový tvar rovnice přímky
739 Směrnicový tvar rovnice přímy Předpolady: 7306 Pedagogicá poznáma: Stává se, že v hodině nestihneme poslední část s určováním vztahu mezi směrnicemi olmých příme Vrátíme se obecné rovnici přímy: Obecná
VíceS T A T I S T I K A. Jan Melichar Josef Svoboda. U n iverzita Jan a Evangelist y P u rk yn ě v Ústí nad La b em
U n iverzita Jan a Evangelist y P u rk yn ě v Ústí nad La b em P e d a g o g i c k á f a k u l t a S T A T I S T I K A p ro studium učitelství. stupně z ák l ad ní školy Jan Melichar Josef Svoboda 0 0
Více1. Úvod do základních pojmů teorie pravděpodobnosti
1. Úvod do záladních pojmů teore pravděpodobnost 1.1 Úvodní pojmy Většna exatních věd zobrazuje své výsledy rgorózně tj. výsledy jsou zísávány na záladě přesných formulí a jsou jejch nterpretací. em je
Ví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 PRAVDĚPODOBNOST
VíceMnožiny, relace, zobrazení
Množiny, relace, zobrazení Množiny Množinou rozumíme každý soubor určitých objektů shrnutých v jeden celek. Zmíněné objekty pak nazýváme prvky dané množiny. Pojem množina je tedy synonymem pojmů typu soubor,
VíceMATEMATIKA. O paradoxech spojených s losováním koulí
MATEMATIKA O paradoxeh spojenýh s losováním oulí PAVEL TLUSTÝ IRENEUSZ KRECH Eonomiá faulta JU, Česé Budějovie Uniwersytet Pedagogizny, Kraów Matematia popisuje a zoumá různé situae reálného světa. Je
VíceReprezentace přirozených čísel ve Fibonacciho soustavě František Maňák, FJFI ČVUT, 2005
Reprezentace přirozených čísel ve ibonacciho soustavě rantiše Maňá, JI ČVUT, 2005 Úvod Ja víme, přirozená čísla lze vyádřit různými způsoby Nečastěi zápisu čísel používáme soustavu desítovou, ale umíme
Více. Určete hodnotu neznámé x tak, aby
Fakulta informačních technologií ČVUT v Praze Přijímací zkouška z matematiky 015 Kód uchazeče ID:.................. Varianta: 1 1. Původní cena knihy byla 50 Kč. Pak byla zdražena o 15 %. Jelikož nešla
Ví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íce9.1.1 Základní kombinatorická pravidla I
9.. Základní kombinatorická pravidla I Předpoklady: Př. : Ve třídě je 7 děvčat a 3 kluků. Kolik máme možností jak vybrat dvojici klukholka, která bude mít projev na maturitním plese? Vybíráme ze 7 holek
VíceÚvod do informatiky. Miroslav Kolařík. Zpracováno dle učebního textu R. Bělohlávka: Úvod do informatiky, KMI UPOL, Olomouc 2008.
Úvod do informatiky přednáška čtvrtá Miroslav Kolařík Zpracováno dle učebního textu R. Bělohlávka: Úvod do informatiky, KMI UPOL, Olomouc 2008. Obsah 1 Pojem relace 2 Vztahy a operace s (binárními) relacemi
VíceDEFINICE Z LINEÁRNÍ ALGEBRY
DEFINICE Z LINEÁRNÍ ALGEBRY Skripta Matematické metody pro statistiku a operační výzkum (Nešetřilová, H., Šařecová, P., 2009). 1. definice Vektorovým prostorem rozumíme neprázdnou množinu prvků V, na které
VíceMULTIKRITERIÁLNÍ ROZHODOVÁNÍ VEKTOROVÁ OPTIMALIZACE
OPTIMALIZACE A ROZHODOVÁNÍ V DOPRAVĚ část druhá Přednáša 5 PŘEDNÁŠKA 5 MULTIKRITERIÁLNÍ ROZHODOVÁNÍ VEKTOROVÁ OPTIMALIZACE OPTIMALIZACE A ROZHODOVÁNÍ V DOPRAVĚ část druhá Přednáša 5 Multiriteriální rozhodování
Víceš ó ó Š š ú ž Ó ž ů ď ů ó ů ú ť ť Ú ú ňó ž Ě ň ů ú Š ó ú ó š Ů ď ó ň Ň Ú ú ú ž ó ň ž ú Ú ú Ú ú š ň Ú Ú Ú Ú Ú ú Ú Ú Ó Ú Ú Š Š ú Ú Š Š š ú Ý ď É Š Š ň ň Ú Š É š Ů ň Ú Ď ž ú ž ň ň É É ď Ú Ů Ú Ú Éň ú ú É ň
VíceÍ ě ň ó Ř Š ě ě ě ě ě ě ě ě ě ě ó Ř ě ě ě ě ě ě ť ě ť Š ě ě ť ě ť ě ě Š ó Ř ó Ř Ý Ž É Č ň ň ě ě ť Ž ě ě ť ě ě ě ě ě ě ě ě ě ě ě ě ě Š ň ě ó Ř ó Ř ó ť ť ě ť ť ě ě ě ě ě ě ě Š ů ě ó ó Ř ó Ř ě ě ť ě ě ó Ř
VíceBuckinghamův Π-teorém (viz Barenblatt, Scaling, 2003)
Bucinghamův Π-teorém (viz Barenblatt, Scaling, 2003) Formalizace rozměrové analýzy ( výsledné jednoty na obou stranách musí souhlasit ). Rozměr fyziální veličiny Mějme nějaou třídu jednote, napřílad [(g,
VíceNAIVNÍ TEORIE MNOŽIN, okruh č. 5
NAIVNÍ TEORIE MNOŽIN, okruh č. 5 Definování množiny a jejích prvků Množina je souhrn nějakých věcí. Patří-li věc do množiny X, říkáme, že v ní leží, že je jejím prvkem nebo že množina X tuto věc obsahuje.
VíceJazyk matematiky. 2.1. Matematická logika. 2.2. Množinové operace. 2.3. Zobrazení. 2.4. Rozšířená číslená osa
2. Jazyk matematiky 2.1. Matematická logika 2.2. Množinové operace 2.3. Zobrazení 2.4. Rozšířená číslená osa 1 2.1 Matematická logika 2.1.1 Výrokový počet logická operace zapisujeme čteme česky negace
VíceDiskré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íceZákladní pojmy DEFINICE INTERPRETACE PŘÍKLAD
Pojmy a interpretace Záladní pojmy Cílová supina Indexová cílová supina Rating v tisících ATS (average time spent) Rating (sledovanost) Share (podíl na trhu) Reach (zásah) ATS relative Loajalita Profil
VíceP 1 = P 1 1 = P 1, P 1 2 =
1 Výpočet inverzní matice Věta 1 Necht P U elementární matice vzniklá el úpravou U Pak je P U regulární Důkaz: Protože elementární úprava U je invertovatelná, existuje el úprava U, která vrací změny U
Více