Základní pojmy kombinatoriky

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

Download "Základní pojmy kombinatoriky"

Transkript

1 Základí pojy kobiatoriky Začee příklade Příklad Máe rozesadit lidí kole kulatého stolu tak, aby dva z ich, osoby A a B, eseděly vedle sebe Kolika způsoby to lze učiit? Pro získáí odpovědi budee potřebovat ásledující jedoduché, ale veli důležité pravidlo Měje koečé ožiy A, A,, A Pak A A A = A A A Slovy to zaeá, že počet uspořádaých -tic takových, že a ísto ůžee dát cokoli z A ožostí, a ísto cokoli z A ožostí,, a -té ísto cokoli z A ožostí, je rove součiu A A A Ilustruje si toto pravidlo ěkolika příklady Příklad Kolik je přirozeých čísel ezi 0 6 a 0 7 takových, že se v jejich zápise eopakuje žádá číslice? A kolik je takových přirozeých čísel ezi 0 6 a 0 7, kde v jejich zápise estojí dvě stejé číslice vedle sebe? Nejprve si uvědoíe, že čísla, o která se á jedá jsou sediciferá K odpovědi a prví otázku si vyjasíe, kolik ožostí áe při výběru číslice a každé ze sedi íst Na prví ístě áe 9 ožostí Jsou to číslice,,, 9, eboť číslo 0 zde eůžee použít (Vytvořeé číslo by bylo eší ež 0 6 Na druhé ístě už ůžee použít všech deset číslic s výjikou té, kterou použili a ísto prví Tedy 9 ožostí Na třetí ísto áe opět všech deset číslic k dispozici, pouze usíe vyechat ty, stojící a prvích dvou ístech, tj 8 ožostí Projdee-li takto všech sed pozic, dostaee, že počet hledaých čísel je N = = Odpověď a druhou otázku je podobá Na ísto áe 9 ožostí jako výše Na druhé ísto rověž 9 ožostí, eboť z deseti číslic esíe použít je tu, která stojí a prví ístě Na třetí pozici ůže být jakákoli z deseti cifer kroě té, která stojí a ístě druhé, tedy opět 9 ožostí Po projití všech sedi pozic áe výsledek N = 9 7 =

2 Připoeee si ěkolik ozačeí Číslo! = ( se azývá faktoriál Platí, že 0! = Dále, ( ( k! = pro 0 k, = k! k! ( k! k 0 jiak je kobiačí číslo, které čtee ad k Z defiice vidíe, že platí ( ( = k k Důležité jsou výzay těchto dvou čísel Číslo! udává počet všech uspořádáí (= perutací růzých objektů do řady Číslo ( k udává počet všech k-prvkových podoži -prvkové ožiy Vrátíe se yí k příkladu o rozesazeí lidí kole kulatého stolu tak, aby vybraé osoby A a B eseděly vedle sebe Bude užitečé si uvědoit, jaký je rozdíl v počtech ožostí postavit lidí do řady ebo je posadit kole kulatého stolu Máe-li zjistit počet uspořádáí lidí do řady, je to právě případ perutace prvků, a tedy počet je! Posadíe tyto lidi stojící v řadě ke stolu tak, že si začou sedat od pevě zvoleé židle v kladé syslu Tí vzike jedo rozesazeí kole stolu Vrátíe-li pak lidi do původí řady a prvího v řadě pošlee si stoupout a koec, budee ít ovou řadu Ovše posadíe-li je stejý způsobe od téže pevě zvoleé židle v kladé syslu, bude rozesazeí stejé jako před tí Pouze se všichi posuuli o jedu židli doleva Budee-li takto pokračovat a opět prvího v řadě pošlee a koec, zjistíe, že títo způsobe získaých růzých řad vytvoří jedié rozesazeí kole stolu Jiýi slovy počet uspořádáí do řady je krát větší ež počet rozesazeí kole kulatého stolu Odtup již plye, že lidí lze posadit kole kulatého stolu!/ = (! způsoby Počet způsobů usazeí lidí, aby osoby A a B ebyly vedle sebe zjistíe tak, že od všech způsobů rozesazeí odečtee taková rozístěí, kdy A a B sedí vedle sebe Aby tyto dvě osoby seděly vedle sebe, áe v prví kroku dvě ožosti: buď A sedí po levici B ebo aopak Máe-li už osoby A a B usazeé, zbylých íst obsadíe libovolě osobai, tj (! ožosti Celkově počet rozesazeí, kdy A a B sousedí je (! Odpověď a aši původí otázku je (! (! = ( 3 (! Věta Pro k platí, že ( ( = k k k Důkaz Na pravé straě je počet k-prvkových podoži -prvkové ožiy {,,, } Zjistíe, jaký výza á levá straa rovice k-prvkové podožiy si rozdělíe do dvou skupi podle toho, jestli daá podožia obsahuje prvek či ikoli Neobsahuje-li prvek, pak je taková podožia vybraá pouze

3 3 z ( -prvkové ožiy {,,, } Takových podoži je ( k Obsahujeli aopak podožia prvek, pak vzikla jako (k -prvková podožia ožiy {,,, }, ke které jse přidali prvek Takto vziklých podoži je ( k Součte získáváe počet všech k-prvkových podoži, což je přesě rovice ve větě Další užitečý vzorec je tzv bioická věta Věta (Bioická věta Pro každé x, y R a N platí (x y = k=0 Důkaz Rozepíšee si ociu a souči závorek (x y = x k y k k -krát { }} { (x y(x y (x y Po rozásobeí každé závorky s každou se podíváe, jaký je koeficiet u výrazu x k y k Teto souči vzike tak, že v k závorkách zvolíe x a ve zbylých k závorkách y Vybrat k závorek z celkového počtu závorek lze ( k způsoby, a proto se při rozásobeí objeví výraz x k y k přesě ( k krát Příklad Kolik podoži á -prvková ožia? Sečtee počet všech 0-prvkových, -prvkových,, -prvkových a podle bioické věty dostaee 0 = ( = Příklad Je počet podoži se sudý počte prvků -prvkové ožiy stejý jako počet podoži s lichý počte prvků? Podle bioické věty platí 0 = ( = 0 k liché Převedee-li záporé čley a levou strau, dostaee =, k k ( ( ( k sudé tj lichých podoži je vždy stejý počet jako sudých podoži ezávisle a počtu prvků

4 4 Věta 3 Počet ezáporých celočíselých řešeí rovice x x x = k je rove k Důkaz Zavedee ové proěé y = x, y = x x, y 3 = 3 x x x 3, y = x x x, y = x x x = k Pak platí, že y < y < < y k Počet ezáporých celočíselých řešeí x, x,, x je stejý jako počet výběrů y, y,, y z ožiy {,,, k }, a to je ( k Příklad Rozdělíe k stejých objektů do krabic Kolika způsoby to lze učiit? V prví krabici bude x objektů, ve druhé x objektů, atd Součet všech objektů je k, takže platí x x x = k Podle Věty 3 je počet takových rozděleí ( k Příklad Rozdělíe k stejých dárků děte tak, že každé dítě á alespoň jede dárek Kolika způsoby to lze učiit? V prví kroku dáe každéu z dětí po jedo dárku Zbylých k už rozdělíe způsoby, popsaýi ve Větě 3, kde ísto k áe yí k Počet je tak ( k Tato úvaha říká přesě to, že počet kladých celočíselých řešeí rovice x x x = k je ( k Ještě jede výza ůžee číslu ( k připsat Je to počet k-tic bez ohledu a uspořádáí, které lze vybrat z -prvkové ožiy, dovolíe-li opakováí prvků v k-tici Čísla x i z Věty 3 pak zaeají počet, kolikrát je i-tý prvek vybraý do k-tice Následující věta se azývá Pricip ikluze a exkluze Věta 4 Měje koečé ožiy A, A,, A Pak platí A A A = A k A j A k A i A j A k j<k i<j<k k= ( A A A Důkaz Zvole libovolý prvek x A A Na levé straě rovice ve Větě je x započteo jedou Ověříe, že je započteo a pravé straě rovice také právě jedou

5 5 Prvek x leží obecě v ožiách Můžee pro usaděí zápisu předpokládat, že to jsou ožiy A,, A V prví suě je prvek x započte -krát Ve druhé suě je započte ( -krát, eboť leží ve všech průicích dvojic oži vybraých z A,, A Stejě tak áe, že ve třetí suě je prvek x započte ( 3 -krát, atd Naposledy se prvek x objeví v -té suě, kde je zapčte ( -krát, tj jedou Dohroady dostáváe, že a pravé straě je daé x započteo ( ( 3 ( ( = ( ( Přičteí a odečteí jedičky a s využití bioické věty dostaee ( = ( = i i=0 ( ( ( ( 3 ( i = ( = ( ( ( 3 Ověřili jse, že každý prvek ze sjedoceí je a pravé straě započítá právě jedou, a tedy výraz a pravé straě se rová počtu prvků ve sjedoceí Cvičeí ( Měje v prostoru bodů, z ichž žádé čtyři eleží v roviě Kolik rovi určuje tato ožia bodů? ( Měje balíček karet očíslovaých,,, ze kterého postupě síáe všechy karty (a Kolik je růzých uspořádáí balíčku takových, že při síáí přijde karta číslo dříve ež karta číslo? (b Kolik je růzých uspořádáí balíčku takových, že při síáí je ezi kartou číslo a kartou číslo právě k dalších karet? (3 Obdélík je rozděleý vodorovýi a svislýi úsečkai a čtverců velikosti Kolik růzých obdélíků je títo děleí určeo? (4 Měje v krabici koulí očíslovaých,,, Postupě je vytahujee všechy ve (a Nechť k je pevě zvoleé číslo, k Kolik je případů takových, že k-tá vytažeá koule á číslo právě k? (b Kolik je takových vytažeí všech koulí, že při ich alespoň v případech souhlasí pořadí tažeé koule s její čísle? (5 Společost se skládá z užů a že

6 6 (a Kolika způsoby je ožé utvořit řadu, kde se uži a žey střídají? (b Kolika způsoby je ožé všechy usadit okolo kulatého stolu tak, že se uži a žey střídají? Rozesazeí, která se liší pouze pootočeí, pokládáe za stejá (6 Z ožiy {,,, } zvolíe čtyři čísla (a Kolik je takových výběrů, že ejvětší ze zvoleých čísel je alespoň? (b Kolik je takových výběrů, že druhé ejvětší ze zvoleých čísel je alespoň? (7 Na šachovici 8 8 rozestavíe 8 věží (a Kolika způsoby je to ožé udělat tak, aby se věže avzáje eapadaly? (b Kolika způsoby je to ožé udělat tak, aby se věže avzáje eapadaly a avíc aby žádá věž estála a diagoále z čerých políček? (8 Máe balíček karet očíslovaý čísly,, (a Kolika způsoby je ožé balíček uspořádat, aby pro každé k =,, platilo, že a k-té ístě v balíčku je karta s čísle alespoň k? (b Kolika způsoby je ožé balíček uspořádat, aby pro každé k =,, platilo, že a k-té ístě v balíčku je karta s čísle ejvýše k 4? (9 Kole kulatého stolu je p íst, kde p je prvočíslo Ke každéu ístu připravíe jede talíř Talíře áe k dispozici v růzých barvách Kolik je rozístěí talířů kole kulatého stolu takových, při které se použijí talíře alespoň dvou barev? (Řešeí této úlohy je jede z ožých důkazů tzv alé Feratovy věty, která říká, že pro každé přirozeé číslo a prvočíslo p platí vztah p od p (0 Máe k dispozici p ul a q jediček (a Kolik růzých posloupostí délky p q lze sestavit? (b Nechť p = q Kolik lze sestrojit posloupostí délky pq takových, aby se v ich evyskytovali dvě uly vedle sebe? ( Z čísel {,, } tvoříe poslouposti délky k (a Kolik existuje růzých klesajících posloupostí? (b Kolik existuje růzých erostoucích posloupostí? ( V ístí cukrárě ají 0 druhů zrzliy a tři druhy polev Jestliže zrzliový pohár á tři kopičky zrzliy a každá z ich ůže ít (ebo eusí a sobě ějakou z polev, kolik růzých zrzliových pohárů lze vytvořit? Řešeí: ( Rovia je určea třei body, proto počet rovi je ( 3

7 7 (a Ze syetrie vyplývá, že polovia všech uspořádáí balíčku je taková, že předchází a ve zbytku aopak Hledaý počet je!/ (b Blok začíající a kočící, ezi kterýi je k dalších karet, ůže být v balíčku uístě k způsoby Kroě karet a ůžee zbylých karet v balíčku uspořádat (! způsoby Protože ještě celý blok ůže začíat a kočit, dostaee, že počet je ( k (! (3 Každý obdélík je urče dvěa vodorovýi úsečkai a dvěa svislýi Prvích je a druhých je Počet ožých obdélíků je tak ( ( (4a Uístíe-li kouli s čísle k a k-té ísto, bude zbylých koulí rozístěo (! způsoby V případě (4b je ožý je jede způsob rozístěí (5a Začíá-li řada uže, stojí uži a lichých ístech a počet jejich rozístěí je! Doplit žey a sudá ísta lze také! způsoby, proto áe pro teto typ řady (! ožostí Začíá-li řada žeou, je situace stejá, takže výsledek je (! (5b Rozesadíe žey kole kulatého stolu, aby ezi ii bylo vždy jedo volé ísto To je ožé (! způsoby Na zbylá prázdá ísta posadíe užů! způsoby, takže počet všech rozístěí je! (! (6a ( Od všech výběrů čtyř čísel odečtee ty výběry, kde jsou všecha čísla eší ež : ( (6b Od všech výběrů odečtee ty, kde jsou všecha čísla eší ež a také ty výběry, kde tři z čísel jsou eší ež, ale jedo je alespoň : ( ( 4 0 ( ( 0 (7a V prví řádku šachovice áe 8 ožostí pro uístěí věže Ve druhé řádku už je 7, ve třetí je 6 atd Počet rozístěí je 8! (7b Ozače A k ožiu všech rozístěí 8 věží, že se vzájeě eapadají a přito jeda věž stojí a k-té políčku diagoály, k =,, 8 Počet hledaých rozístěí je pak 8! A A 8 Dále, A k = 7!, A j A k = 6!,, A A 7 = = A A 8 Podle priicpu ikluze a exkluze z Věty 4 dostaee výsledek (8a Neexistuje žádé takové uspořádáí, protože posledí karta by usela ít číslo (8b Pro prví kartu áe 5 ožostí Rověž i pro druhou, třetí atd, až dojdee ke kartě čtvrté od koce, tj s pořadový čísle 3 Pro tu už áe je 4 ožosti Pro další karty pak je postupě 3, a ožost Počet uspořádáí je tak 5 4 4! (9 Kdybycho talíře rovali do řady, tak a každé ísto áe výběr z barev, tedy p ožostí Musíe ale odečíst ta rozístěí, kde se vyskytují všechy talíře stejé barvy Pro uspořádáí do řady bycho tak dostali p ožostí Protože p je prvočíslo eůže se takové rozístěí talířů skládat s periodicky se opakujících bloků Proto každé jedo rozístěí do kruhu odpovídá p růzý rozístěí do řady Odtud áe, že hledaý počet je ( p /p (0a Z celkového počtu p q íst v poslouposti vyberee q íst pro jedičky a zbytek doplíe ulai Počet je tak ( pq q (0b Kroě dvou posloupostí, kde se střídají 0 a, ohou být i poslouposti obsahující jede blok a a zbylých ístech se opět střídají 0 a Taková posloupost utě začíá a kočí 0 Odtud plye, že jak před bloke, tak i za í usí být lichý počet čleů poslouposti Takových poloh bloku je p Posloupostí vyhovujících podíce je tedy (p = p (a Každéu výběru k růzých čísel odpovídá právě jedo uspořádáí těchto čísel do klesající poslouposti, tj áe ( k klesajících posloupostí

8 8 (b V erostoucí poslouposti se ohou hodoty opakovat, proto vybíráe k-tice s opakováí, ( k ( Ozačíe si dvojicí (z, p typ jedé kopičky zrzliy s polevou: z abývá hodot,,, 0 a zaeá jede z druhů zrzliy a p abývá hodot 0,,, 3 a ozačuje jedu z použitých polev (čísla,, 3 ebo bez polevy (číslo 0 Takových dvojic je 40 Pohár se skládá ze tří těchto dvojic, přičež připouštíe opakováí Odtud áe, že počet pohárů je ( = 480

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

Jestliže nějaký objekt A můžeme vybrat m způsoby a jiný objekt B lze vybrat n způsoby, potom výběr buď A nebo B je možné provést m+n způsoby. V kapitole Ituitiví kobiatorika jse řešili příklady více éě stejý způsobe a stejých pricipech. Nyí si je zobecíe a adefiujee obvyklou teriologii. pravidlo součtu: Jestliže ějaký objekt A ůžee vybrat způsoby

Více

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

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

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

2. Znát definici kombinačního čísla a základní vlastnosti kombinačních čísel. Ovládat jednoduché operace s kombinačními čísly. 0. KOMBINATORIKA, PRAVDĚPODOBNOST, STATISTIKA Dovedosti :. Chápat pojem faktoriál a ovládat operace s faktoriály.. Zát defiici kombiačího čísla a základí vlastosti kombiačích čísel. Ovládat jedoduché operace

Více

6. Posloupnosti a jejich limity, řady

6. Posloupnosti a jejich limity, řady Moderí techologie ve studiu aplikovaé fyziky CZ..07/..00/07.008 6. Poslouposti a jejich limity, řady Posloupost je speciálí, důležitý příklad fukce. Při praktickém měřeí hodot určité fyzikálí veličiy dostáváme

Více

9.1.12 Permutace s opakováním

9.1.12 Permutace s opakováním 9.. Permutace s opakováím Předpoklady: 905, 9 Pedagogická pozámka: Pokud echáte studety počítat samostatě příklad 9 vyjde tato hodia a skoro 80 miut. Uvažuji o tom, že hodiu doplím a rozdělím a dvě. Př.

Více

Zformulujme PMI nyní přesně (v duchu výrokové logiky jiný kurz tohoto webu):

Zformulujme PMI nyní přesně (v duchu výrokové logiky jiný kurz tohoto webu): Pricip matematické idukce PMI) se systematicky probírá v jié části středoškolské matematiky. a tomto místě je zařaze z důvodu opakováí matka moudrosti) a proto, abychom ji mohli bez uzarděí použít při

Více

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

7. KOMBINATORIKA, BINOMICKÁ VĚTA. Čas ke studiu: 2 hodiny. Cíl 7. KOMBINATORIKA, BINOMICKÁ VĚTA Čas ke studiu: hodiy Cíl Po prostudováí této kapitoly budete schopi řešit řadu zajímavých úloh z praxe, týkajících se počtu skupi, které lze sestavit ( vybrat ) z daé možiy

Více

9.1.13 Permutace s opakováním

9.1.13 Permutace s opakováním 93 Permutace s opakováím Předpoklady: 906, 9 Pedagogická pozámka: Obsah hodiy přesahuje 45 miut, pokud emáte k dispozici další půlhodiu, musíte žáky echat projít posledí dva příklady doma Př : Urči kolik

Více

MATEMATICKÁ INDUKCE. 1. Princip matematické indukce

MATEMATICKÁ INDUKCE. 1. Princip matematické indukce MATEMATICKÁ INDUKCE ALEŠ NEKVINDA. Pricip matematické idukce Nechť V ) je ějaká vlastost přirozeých čísel, apř. + je dělitelé dvěma či < atd. Máme dokázat tvrzeí typu Pro každé N platí V ). Jeda možost

Více

1 Trochu o kritériích dělitelnosti

1 Trochu o kritériích dělitelnosti Meu: Úloha č.1 Dělitelost a prvočísla Mirko Rokyta, KMA MFF UK Praha Jaov, 12.10.2013 Růzé dělitelosti, třeba 11 a 7 (aeb Jak zfalšovat rodé číslo). Prvočísla: které je ejlepší, které je ejvětší a jak

Více

1. Číselné obory, dělitelnost, výrazy

1. Číselné obory, dělitelnost, výrazy 1. Číselé obory, dělitelost, výrazy 1. obor přirozeých čísel - vyjadřující počet prvků možiy - začíme (jsou to kladá edesetiá čísla) 2. obor celých čísel - možia celých čísel = edesetiá, ale kladá i záporá

Více

DISKRÉTNÍ MATEMATIKA PRO INFORMATIKY

DISKRÉTNÍ MATEMATIKA PRO INFORMATIKY DISKRÉTNÍ MATEMATIKA PRO INFORMATIKY URČENO PRO VZDĚLÁVÁNÍ V AKREDITOVANÝCH STUDIJNÍCH PROGRAMECH IVAN KŘIVÝ ČÍSLO OPERAČNÍHO PROGRAMU: CZ..07 NÁZEV OPERAČNÍHO PROGRAMU: VZDĚLÁVÁNÍ PRO KONKURENCESCHOPNOST

Více

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

Matice. nazýváme m.n reálných čísel a. , sestavených do m řádků a n sloupců ve tvaru... a1 Matice Matice Maticí typu m/ kde m N azýváme m reálých čísel a sestaveých do m řádků a sloupců ve tvaru a a a a a a M M am am am Prví idex i začí řádek a druhý idex j sloupec ve kterém prvek a leží Prvky

Více

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

Komplexní čísla. Definice komplexních čísel Komplexí čísla Defiice komplexích čísel Komplexí číslo můžeme adefiovat jako uspořádaou dvojici reálých čísel [a, b], u kterých defiujeme operace sčítáí, ásobeí, apod. Stadardě se komplexí čísla zapisují

Více

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

Přijímací řízení akademický rok 2013/2014 Bc. studium Kompletní znění testových otázek matematika Přijímací řízeí akademický rok 0/0 c. studium Kompletí zěí testových otázek matematika Koš Zěí otázky Odpověď a) Odpověď b) Odpověď c) Odpověď d) Správá. Které číslo doplíte místo 8? 6 6 8 C. Které číslo

Více

5. Posloupnosti a řady

5. Posloupnosti a řady Matematická aalýza I předášky M. Málka cvičeí A. Hakové a R. Otáhalové Zimí semestr 2004/05 5. Poslouposti a řady 5.1 Limita a hromadé hodoty. Mějme posloupost x ) prvků Hausdorffova topologického prostoru

Více

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

Aritmetická posloupnost, posloupnost rostoucí a klesající Posloupnosti 8 Aritmetická posloupost, posloupost rostoucí a klesající Poslouposti Posloupost je fukci s defiičím oborem celých kladých čísel - apř.,,,,,... 3 4 5 Jako fukci můžeme také posloupost zobrazit do grafu:

Více

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

1.3. POLYNOMY. V této kapitole se dozvíte: 1.3. POLYNOMY V této kapitole se dozvíte: co rozumíme pod pojmem polyom ebo-li mohočle -tého stupě jak provádět základí početí úkoy s polyomy, kokrétě součet a rozdíl polyomů, ásobeí, umocňováí a děleí

Více

12. N á h o d n ý v ý b ě r

12. N á h o d n ý v ý b ě r 12. N á h o d ý v ý b ě r Při sledováí a studiu vlastostí áhodých výsledků pozáme charakter rozděleí z toho, že opakovaý áhodý pokus ám dává za stejých podmíek růzé výsledky. Ty odpovídají hodotám jedotlivých

Více

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

Algebraický výraz je číselný výraz s proměnou. V těchto výrazech se vyskytují vedle reálných čísel také proměnné. Například. 4a 4,5x + 6,78 7t. ročík - loeý lgebrický výrz, lieárí rovice s ezáou ve jeovteli Loeý lgebrický výrz Lieárí rovice s ezáou ve jeovteli Doporučujee žáků zopkovt vzorce tpu ( + pod úprvu výrzu souči Loeý výrz Číselé výrz

Více

Deskriptivní statistika 1

Deskriptivní statistika 1 Deskriptiví statistika 1 1 Tyto materiály byly vytvořey za pomoci gratu FRVŠ číslo 1145/2004. Základí charakteristiky souboru Pro lepší představu používáme k popisu vlastostí zkoumaého jevu určité charakteristiky

Více

n=1 ( Re an ) 2 + ( Im a n ) 2 = 0 Im a n = Im a a n definujeme předpisem: n=1 N a n = a 1 + a 2 +... + a N. n=1

n=1 ( Re an ) 2 + ( Im a n ) 2 = 0 Im a n = Im a a n definujeme předpisem: n=1 N a n = a 1 + a 2 +... + a N. n=1 [M2-P9] KAPITOLA 5: Číselé řady Ozačeí: R, + } = R ( = R) C } = C rozšířeá komplexí rovia ( evlastí hodota, číslo, bod) Vsuvka: defiujeme pro a C: a ± =, a = (je pro a 0), edefiujeme: 0,, ± a Poslouposti

Více

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

Konec srandy!!! Mocniny s přirozeným mocnitelem I. Předpoklady: základní početní operace Koec srady!!!.6. Mociy s přirozeým mocitelem I Předpoklady: základí početí operace Pedagogická pozámka: Zápis a začátku kapitoly je víc ež je srada. Tato hodia je prví v druhé části studia. Až dosud ehrálo

Více

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

( )! ( ) ( ) ( ) = ( ) ( ) ( ) ( ) ( ) Variace, permutace, kombiace, kombiačí čísla, vlastosti, užití faktoriál, počítáí s faktoriály, variace s opakováím.. Upravte a urči podmíky: a)!! 6! b)!! 6! 9! c)!!!!. Řešte rovici: a) 4 b) 0 c) emá řešeí

Více

Přednáška 7, 14. listopadu 2014

Přednáška 7, 14. listopadu 2014 Předáška 7, 4. listopadu 204 Uvedeme bez důkazu klasické zobecěí Leibizova kritéria (v ěmž b = ( ) + ). Tvrzeí (Dirichletovo a Abelovo kritérium). Nechť (a ), (b ) R, přičemž a a 2 a 3 0. Pak platí, že.

Více

2.4. INVERZNÍ MATICE

2.4. INVERZNÍ MATICE 24 INVERZNÍ MICE V této kapitole se dozvíte: defiici iverzí matice; základí vlastosti iverzí matice; dvě základí metody výpočtu iverzí matice; defiici celočíselé mociy matice Klíčová slova této kapitoly:

Více

DERIVACE FUNKCÍ JEDNÉ REÁLNÉ PROM

DERIVACE FUNKCÍ JEDNÉ REÁLNÉ PROM Difereciálí počet fukcí jedé reálé proměé - - DERIVACE FUNKCÍ JEDNÉ REÁLNÉ PROMĚNNÉ ÚVODNÍ POZNÁMKY I derivace podobě jako limity můžeme počítat ěkolikerým způsobem a to kokrétě pomocí: defiice vět o algebře

Více

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

1. ZÁKLADY VEKTOROVÉ ALGEBRY 1.1. VEKTOROVÝ PROSTOR A JEHO BÁZE 1. ZÁKLADY VEKTOROVÉ ALGEBRY 1.1. VEKTOROVÝ PROSTOR A JEHO BÁZE V této kapitole se dozvíte: jak je axiomaticky defiová vektor a vektorový prostor včetě defiice sčítáí vektorů a ásobeí vektorů skalárem;

Více

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

Rovnice. RNDr. Yvetta Bartáková. Gymnázium, SOŠ a VOŠ Ledeč nad Sázavou Rovice RNDr. Yvetta Bartáková Gymázium, SOŠ a VOŠ Ledeč ad Sázavou Rovice kombiatorické VY INOVACE_5 9_M Gymázium, SOŠ a VOŠ Ledeč ad Sázavou Skupiy prvků, kde záleží a pořadí Bez opakováí Počet Vk( )

Více

MATEMATIKA PŘÍKLADY K PŘÍJÍMACÍM ZKOUŠKÁM BAKALÁŘSKÉ STUDIUM MGR. RADMILA STOKLASOVÁ, PH.D.

MATEMATIKA PŘÍKLADY K PŘÍJÍMACÍM ZKOUŠKÁM BAKALÁŘSKÉ STUDIUM MGR. RADMILA STOKLASOVÁ, PH.D. MATEMATIKA PŘÍKLADY K PŘÍJÍMACÍM ZKOUŠKÁM BAKALÁŘSKÉ STUDIUM MGR. RADMILA STOKLASOVÁ PH.D. Obsah MNOŽINY.... ČÍSELNÉ MNOŽINY.... OPERACE S MNOŽINAMI... ALGEBRAICKÉ VÝRAZY... 6. OPERACE S JEDNOČLENY A MNOHOČLENY...

Více

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

f B 6. Funkce a posloupnosti 3 patří funkci dané předpisem y = 2 x + 3. [všechny] 1) Rozhodněte, která z dvojic [ ;9][, 0;3 ][, 2;7] 6. Fukce a poslouposti ) Rozoděte, která z dvojic [ ;9[, 0; [, ; patří fukci daé předpisem y +. [všecy ) Auto má spotřebu 6 l beziu a 00 km. Na začátku jízdy mělo v plé ádrži 6 l beziu. a) Vyjádřete závislost

Více

Matematika I. Název studijního programu. RNDr. Jaroslav Krieg. 2014 České Budějovice

Matematika I. Název studijního programu. RNDr. Jaroslav Krieg. 2014 České Budějovice Matematika I Název studijího programu RNDr. Jaroslav Krieg 2014 České Budějovice 1 Teto učebí materiál vzikl v rámci projektu "Itegrace a podpora studetů se specifickými vzdělávacími potřebami a Vysoké

Více

1.2. MOCNINA A ODMOCNINA

1.2. MOCNINA A ODMOCNINA .. MOCNINA A ODMOCNINA V této kpitole se dozvíte: jk je defiová oci s přirozeý, celý, rcioálí oecý reálý epoete jké jsou její vlstosti; jk je defiová přirozeá odoci, jké jsou její vlstosti jk se dá vyjádřit

Více

ZÁKLADY DISKRÉTNÍ MATEMATIKY

ZÁKLADY DISKRÉTNÍ MATEMATIKY ZÁKLADY DISKRÉTNÍ MATEMATIKY Michael Kubesa Text byl vytvoře v rámci realizace projektu Matematika pro ižeýry 21. století (reg. č. CZ.1.07/2.2.00/07.0332), a kterém se společě podílela Vysoká škola báňská

Více

DISTRIBUČNÍ ÚLOHY. Cílem pokrývacího problému je vybrat firmy tak, aby byly co nejlevněji pokryty všechny úkoly.

DISTRIBUČNÍ ÚLOHY. Cílem pokrývacího problému je vybrat firmy tak, aby byly co nejlevněji pokryty všechny úkoly. Distribučí úlohy DISTRIBUČNÍ ÚLOHY KONTEJNEROVÝ DOPRAVNÍ PROBLÉM, ROZŠÍŘENÁ ÚLOHA BATOHU (BIN PACKING PROBLEM), ÚLOHA OPTIMÁLNÍHO ROZMÍSTĚNÍ ZAŘÍZENÍ, ÚLOHA O POKRYTÍ. POKRÝVACÍ A DĚLÍCÍ PROBLÉM (SET COVERING

Více

Kombinatorika. RNDr. Antonín Slavík, Ph.D. online prostředí, Operační program Praha Adaptabilita, registrační číslo CZ.2.17/3.1.00/31165.

Kombinatorika. RNDr. Antonín Slavík, Ph.D. online prostředí, Operační program Praha Adaptabilita, registrační číslo CZ.2.17/3.1.00/31165. Kombiatorika RNDr Atoí Slavík, PhD Kurz vzikl v rámci projektu Rozvoj systému vzdělávacích příležitostí pro adaé žáky a studety v přírodích vědách a matematice s využitím olie prostředí, Operačí program

Více

Diskrétní matematika

Diskrétní matematika Diskrétí matematika Biárí relace, zobrazeí, Teorie grafů, Teorie pravděpodobosti Diskrétí matematika látka z I semestru iformatiky MFF UK Zpracovali: Odřej Keddie Profat, Ja Zaatar Štětia Obsah Biárí relace2

Více

-1- Finanční matematika. Složené úrokování

-1- Finanční matematika. Složené úrokování -- Fiačí ateatika Složeé úrokováí Při složeé úročeí se úroky přičítají k počátečíu kapitálu ( k poskytutí úvěru, k uložeéu vkladu ) a společě s í se úročí. Vzorec pro kapitál K po letech při složeé úročeí

Více

Petr Šedivý Šedivá matematika

Petr Šedivý  Šedivá matematika LIMITA POSLOUPNOSTI Úvod: Kapitola, kde poprvé arazíme a ekoečo. Argumety posloupostí rostou ade všechy meze a zkoumáme, jak vypadají hodoty poslouposti. V kapitole se sezámíte se základími typy it a početími

Více

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

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

POLYNOM. 1) Základní pojmy. Polynomem stupně n nazveme funkci tvaru. a se nazývají koeficienty polynomu. 0, n N. Čísla. kde

POLYNOM. 1) Základní pojmy. Polynomem stupně n nazveme funkci tvaru. a se nazývají koeficienty polynomu. 0, n N. Čísla. kde POLYNOM Zákldí pojmy Polyomem stupě zveme fukci tvru y ( L +, P + + + + kde,,, R,, N Čísl,,, se zývjí koeficiety polyomu Číslo c zveme kořeem polyomu P(, je-li P(c výrz (-c pk zýváme kořeový čiitel Vlstosti

Více

Sekvenční logické obvody(lso)

Sekvenční logické obvody(lso) Sekvečí logické obvody(lso) 1. Logické sekvečí obvody, tzv. paměťové čley, jsou obvody u kterých výstupí stavy ezávisí je a okamžitých hodotách vstupích sigálů, ale jsou závislé i a předcházejících hodotách

Více

8.1.2 Vzorec pro n-tý člen

8.1.2 Vzorec pro n-tý člen 8 Vzorec pro -tý čle Předpolady: 80 Pedagogicá pozáma: Přílady a hledáí dalších čleů posloupostí a a objevováí vzorců pro -tý čle do začé míry odpovídají typicým příladům z IQ testů, teré studeti zají

Více

ODRAZ A LOM SVTLA. Odraz svtla lom svtla index lomu úplný odraz svtla píklady

ODRAZ A LOM SVTLA. Odraz svtla lom svtla index lomu úplný odraz svtla píklady ODRAZ A LOM SVTLA Odraz svtla lo svtla idex lou úplý odraz svtla píklady Každý z Vás se urit kdy díval do vody. Na klidé vodí hladi vidl kro svého obrazu také kaey ebo písek a d. Na základí škole jste

Více

6. FUNKCE A POSLOUPNOSTI

6. FUNKCE A POSLOUPNOSTI 6. FUNKCE A POSLOUPNOSTI Fukce Dovedosti:. Základí pozatky o fukcích -Chápat defiici fukce,obvyklý způsob jejího zadáváí a pojmy defiičí obor hodot fukce. U fukcí zadaých předpisem umět správě operovat

Více

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

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

Matematika I, část II

Matematika I, část II 1. FUNKCE Průvodce studiem V deím životě, v přírodě, v techice a hlavě v matematice se eustále setkáváme s fukčími závislostmi jedé veličiy (apř. y) a druhé (apř. x). Tak apř. cea jízdeky druhé třídy osobího

Více

a logaritmickou funkci a goniometrické funkce. 6.1 Násobení řad. Podívejme se neprve na násobení mnohočlenů x = x x n a y = y y n.

a logaritmickou funkci a goniometrické funkce. 6.1 Násobení řad. Podívejme se neprve na násobení mnohočlenů x = x x n a y = y y n. Matematická aalýza II předášky M. Málka cvičeí A. Hakové a R. Otáhalové Semestr letí 2005 6. Nekoečé řady fukcí V šesté kapitole pokračujeme ve studiu ekoečých řad. Nejprve odvozujeme základí tvrzeí o

Více

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

f x a x DSM2 Cv 9 Vytvořující funkce Vytvořující funkcí nekonečné posloupnosti a0, a1,, a n , reálných čísel míníme formální nekonečnou řadu ( ) DSM Cv 9 Vytvořující fukce Vytvořující fukcí ekoečé poslouposti a0, a,, a, reálých čísel mííme formálí ekoečou řadu =. f a i= 0 i i Příklady: f = + = + + + + + ) Platí: (biomická věta). To zameá, že fukce

Více

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

KOMBINATORIKA KOMBINATORICKÉ PRAVIDLO SOUČINU A SOUČTU, VARIACE, PERMUTACE, FAKTORIÁLY KOMBINATORICKÉ PRAVIDLO SOUČINU A SOUČTU Předmět: Ročík: Vytvořil: Datum: MATEMATIKA TŘETÍ Mgr. Tomáš MAŇÁK 7. červa 03 Název zpracovaého celku: KOMBINATORIKA KOMBINATORICKÉ PRAVIDLO SOUČINU A SOUČTU, VARIACE, PERMUTACE, FAKTORIÁLY Motivačí příklad

Více

2 Základní poznatky o číselných oborech

2 Základní poznatky o číselných oborech Zákldí poztky o číselých oorech Mozí lidé jsou evědoí je proto, že vycházejí z pojů, které jsou podle tetických ěřítek epřesé (Sokrtes). Přirozeá čísl Přirozeá čísl ozčují počet prvků koečých oži. Kždé

Více

Nové symboly pro čísla

Nové symboly pro čísla Nové symboly pro čísl V pitole Ituitiví ombitori jsme řešili tyto dv typy příldů. Stále se v ich opují součiy přirozeých čísel, t j jdou z sebou, ědy ž do, ědy sočí dříve. Proto si zvedeme dv ové symboly

Více

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

ARITMETICKÉ POSLOUPNOSTI VYŠŠÍCH ŘÁDŮ ARITMETICKÉ POSLOUPNOSTI VYŠŠÍCH ŘÁDŮ JAROSLAV ZHOUF Pedagogická fakulta UK Praha Osova předášky 1. Vysvětleí pojmu Aritmetické poslouposti vyšších řádů (APVŘ). APVŘ a ižším gymáziu 3. APVŘ a vyšším gymáziu

Více

Základní požadavky a pravidla měření

Základní požadavky a pravidla měření Základí požadavky a pravidla měřeí Základí požadavky pro správé měřeí jsou: bezpečost práce teoretické a praktické zalosti získaé přípravou a měřeí přesost a spolehlivost měřeí optimálí orgaizace průběhu

Více

Popisná statistika - zavedení pojmů. 1 Jednorozměrný statistický soubor s kvantitativním znakem

Popisná statistika - zavedení pojmů. 1 Jednorozměrný statistický soubor s kvantitativním znakem Popisá statistika - zavedeí pojmů Popisá statistika - zavedeí pojmů Soubor idividuálích údajů o objektech azýváme základí soubor ebo také populace. Zkoumaé objekty jsou tzv. statistické jedotky a sledujeme

Více

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

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

5. Výpočty s využitím vztahů mezi stavovými veličinami ideálního plynu

5. Výpočty s využitím vztahů mezi stavovými veličinami ideálního plynu . ýpočty s využití vztahů ezi stavovýi veličiai ideálího plyu Ze zkušeosti víe, že obje plyu - a rozdíl od objeu pevé látky ebo kapaliy - je vyeze prostore, v ěž je ply uzavře. Přítoost plyu v ádobě se

Více

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

Statistika je vědní obor zabývající se zkoumáním jevů, které mají hromadný charakter. Statistika Cíle: Chápat pomy statistický soubor, rozsah souboru, statistická edotka, statistický zak, umět sestavit tabulku rozděleí četostí, umět zázorit spoicový diagram a sloupcový diagram / kruhový

Více

OKRUŽNÍ A ROZVOZNÍ ÚLOHY: OBCHODNÍ CESTUJÍCÍ. FORMULACE PŘI RESPEKTOVÁNÍ ČASOVÝCH OKEN

OKRUŽNÍ A ROZVOZNÍ ÚLOHY: OBCHODNÍ CESTUJÍCÍ. FORMULACE PŘI RESPEKTOVÁNÍ ČASOVÝCH OKEN Úloha obchodího cestujícího OKRUŽNÍ A ROZVOZNÍ ÚLOHY: OBCHODNÍ CESTUJÍCÍ. FORMULACE PŘI RESPEKTOVÁNÍ ČASOVÝCH OKEN Nejprve k pojmům používaým v okružích a rozvozích úlohách: HAMILTONŮV CYKLUS je typ cesty,

Více

Logické rovnice. 1 Úvod. 2 Soustavy logických rovnic

Logické rovnice. 1 Úvod. 2 Soustavy logických rovnic Logické rovice J Bborák, Gyáziu Česká Líp, bbork@sez.cz Ev Svobodová, Krlíské gyáziu, evsvobo@gil.co Doiik Tělupil, Gyáziu Bro, dtelupil@gil.co Abstrkt Záklde šeho iiproektu e počítáí poocí Booleovy lgebry

Více

veličiny má stejný řád jako je řád poslední číslice nejistoty. Nejistotu píšeme obvykle jenom jednou

veličiny má stejný řád jako je řád poslední číslice nejistoty. Nejistotu píšeme obvykle jenom jednou 1 Zápis číselých hodot a ejistoty měřeí Zápis číselých hodot Naměřeé hodoty zapisujeme jako číselý údaj s určitým koečým počtem číslic. Očekáváme, že všechy zapsaé číslice jsou správé a vyjadřují tak i

Více

1. Nakreslete všechny kostry následujících grafů: nemá žádnou kostru, roven. roven n,

1. Nakreslete všechny kostry následujících grafů: nemá žádnou kostru, roven. roven n, DSM2 Cv 7 Kostry grafů Defiice kostry grafu: Nechť G = V, E je souvislý graf. Kostrou grafu G azýváme každý jeho podgraf, který má stejou možiu vrcholů a je zároveň stromem. 1. Nakreslete všechy kostry

Více

Univerzita Karlova v Praze Pedagogická fakulta

Univerzita Karlova v Praze Pedagogická fakulta Uverzta Karlova v Praze Pedagogcká fakulta SEMINÁRNÍ PRÁCE Z OBECNÉ ALGEBRY DĚLITELNOST CELÝCH ČÍSEL V SOUSTAVÁCH O RŮZNÝCH ZÁKLADECH / Cfrk C. Zadáí: Najděte pět krtérí pro děltelost v jých soustavách

Více

3.1 OBSAHY ROVINNÝCH ÚTVARŮ

3.1 OBSAHY ROVINNÝCH ÚTVARŮ 3 OBSAHY ROVINNÝCH ÚTVARŮ Představa obsahu roviého obrazce byla pro lidi důležitá od pradávých dob ať již se jedalo o velikost a přeměu polí či apříklad rozměry základů obydlí Úlohy a výpočet obsahu základích

Více

-cenzura- Obsah. 1.1 Přeskoč není důležité

-cenzura- Obsah. 1.1 Přeskoč není důležité Čísla v obecější pohledu -cezura- kotakt str. - Obsah.. Příklad ze kterých představa vchází. Přeskoč eí důležité str. -.. Model str. -.. Pravidla pro počítáí se zobecělý áhlede a čísla str. -.. Důsledk

Více

10.3 GEOMERTICKÝ PRŮMĚR

10.3 GEOMERTICKÝ PRŮMĚR Středí hodoty, geometrický průměr Aleš Drobík straa 1 10.3 GEOMERTICKÝ PRŮMĚR V matematice se geometrický průměr prostý staoví obdobě jako aritmetický průměr prostý, pouze operace jsou o řád vyšší: místo

Více

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

u, v, w nazýváme číslo u.( v w). Chyba! Chybné propojení., Def: Vetorovým součiem vetorů u =(u, u, u 3 ) v = (v, v, v 3 ) zýváme vetor u v = (u v 3 u 3 v, u 3 v u v 3, u v u v ) Vět: Pro vetory i, j, ortoormálí báze pltí i i = j = i, i = j Vět: Nechť u v, w, jsou

Více

Internetová matematická olympiáda listopadu ročník -autorská řešení

Internetová matematická olympiáda listopadu ročník -autorská řešení Iteretová matematická olympiáda - 24. listopadu 2009 2. ročík -autorská řešeí. Na ekoečě velkém čtverečkovaém papíře si zvolte mřížový bod A, který bude počátkem. Nadále se od bodu A můžete pohybovat pouze

Více

Posloupnosti a číselné řady. n + 1. n + 1 + n n + 1 + n. n n + 1 + n. = lim. n2 sin n! lim. = 0, je lim. lim. lim. 1 + b + b 2 + + b n) = 1 b

Posloupnosti a číselné řady. n + 1. n + 1 + n n + 1 + n. n n + 1 + n. = lim. n2 sin n! lim. = 0, je lim. lim. lim. 1 + b + b 2 + + b n) = 1 b Najděte itu Poslouposti a číselé řady ) + Protože + = + x ) + + =, je + + + + ) + = = 0 + + Najděte itu 3 si! + Protože je si! a 3 = 0, je 3 si! = 0 Najděte itu + a + a + + a + b + b, a

Více

DISKRÉTNÍ MATEMATIKA II

DISKRÉTNÍ MATEMATIKA II Faulta pedagogcá Techcá uverzta v Lberc DISKRÉTNÍ MATEMATIKA II Doc. RNDr. Mroslav Koucý CSc. Lberec 4 Úvod Dsrétí ateata resp. její zálady patří jž tradčě ez stadardí téata předášeá a Techcé uverztě v

Více

1 POPISNÁ STATISTIKA V PROGRAMU MS EXCEL

1 POPISNÁ STATISTIKA V PROGRAMU MS EXCEL Elea Mielcová, Radmila Stoklasová a Jaroslav Ramík; Statistické programy POPISNÁ STATISTIKA V PROGRAMU MS EXCEL RYCHLÝ NÁHLED KAPITOLY Žádý výzkum se v deší době evyhe statistickému zpracováí dat. Je jedo,

Více

Iterační metody řešení soustav lineárních rovnic

Iterační metody řešení soustav lineárních rovnic Iteračí metody řešeí soustav lieárích rovic Matice je: diagoálě domiatí právě tehdy, když pozitivě defiití (symetrická matice) právě tehdy, když pro x platí x, Ax a ij Tyto vlastosti budou důležité pro

Více

Náhodu bychom mohli definovat jako součet velkého počtu drobných nepoznaných vlivů.

Náhodu bychom mohli definovat jako součet velkého počtu drobných nepoznaných vlivů. Náhodu bychom mohli defiovat jako součet velkého počtu drobých epozaých vlivů. V rámci přírodích věd se setkáváme s pokusy typu za určitých podmíek vždy astae určitý důsledek. Např. jestliže za ormálího

Více

6 Intervalové odhady. spočteme aritmetický průměr, pak tyto průměry se budou chovat jako by pocházely z normálního. nekonečna.

6 Intervalové odhady. spočteme aritmetický průměr, pak tyto průměry se budou chovat jako by pocházely z normálního. nekonečna. 6 Itervalové odhady parametrů základího souboru V předchozích kapitolách jsme se zabývali ejprve základím zpracováím experimetálích dat: grafické zobrazeí dat, výpočty výběrových charakteristik kapitola

Více

Aplikovaná informatika. Podklady předmětu Aplikovaná informatika pro akademický rok 2006/2007 Radim Farana. Obsah. Algoritmus

Aplikovaná informatika. Podklady předmětu Aplikovaná informatika pro akademický rok 2006/2007 Radim Farana. Obsah. Algoritmus Podklady předmětu pro akademický rok 006007 Radim Faraa Obsah Tvorba algoritmů, vlastosti algoritmu. Popis algoritmů, vývojové diagramy, strukturogramy. Hodoceí složitosti algoritmů, vypočitatelost, časová

Více

Mocninné řady - sbírka příkladů

Mocninné řady - sbírka příkladů UNIVERZITA PALACKÉHO V OLOMOUCI PŘÍRODOVĚDECKÁ FAKULTA KATEDRA MATEMATICKÉ ANALÝZY A APLIKACÍ MATEMATIKY BAKALÁŘSKÁ PRÁCE Mocié řady - sbírka příkladů Vedoucí bakalářské práce: Mgr. Iveta Bebčáková, Ph.D.

Více

FINANČNÍ MATEMATIKA SBÍRKA ÚLOH

FINANČNÍ MATEMATIKA SBÍRKA ÚLOH FINANČNÍ MATEMATIKA SBÍRKA ÚLOH Zpracováo v rámci projektu " Vzděláváí pro kokureceschopost - kokureceschopost pro Třeboňsko", registračí číslo CZ.1.07/1.1.10/02.0063 Gymázium, Třeboň, Na Sadech 308 Autor:

Více

9. Racionální lomená funkce

9. Racionální lomená funkce @ 9. Rcioálí loeá fukce Defiice: Nechť P je poloická fukce -tého stupě... ) ( P kde R... A echť Q je poloická fukce -tého stupě... ) ( Q kde R... Rcioálí loeá fukce R je dá podíle ) ( ) ( ) ( Q P R pro

Více

Cvičení 3 - teorie. Teorie pravděpodobnosti vychází ze studia náhodných pokusů.

Cvičení 3 - teorie. Teorie pravděpodobnosti vychází ze studia náhodných pokusů. Cvičeí 3 - teorie Téma: Teorie pravděpodobosti Teorie pravděpodobosti vychází ze studia áhodých pokusů. Náhodý pokus Proces, který při opakováí dává ze stejých podmíek rozdílé výsledky. Výsledek pokusu

Více

Číselné řady. 1 m 1. 1 n a. m=2. n=1

Číselné řady. 1 m 1. 1 n a. m=2. n=1 Číselé řady Úvod U řad budeme řešit dva typy úloh: alezeí součtu a kovergeci. Nalezeí součtu (v případě, že řada koverguje) je obecě mohem těžší, elemetárě lze sečíst pouze ěkolik málo typů řad. Součet

Více

MATICOVÉ HRY MATICOVÝCH HER

MATICOVÉ HRY MATICOVÝCH HER MATICOVÉ HRY FORMULACE, KONCEPCE ŘEŠENÍ, SMÍŠENÉ ROZŠÍŘENÍ MATICOVÝCH HER, ZÁKLADNÍ VĚTA MATICOVÝCH HER CO JE TO TEORIE HER A ČÍM SE ZABÝVÁ? Teorie her je ekoomická vědí disciplía, která se zabývá studiem

Více

Iterační výpočty projekt č. 2

Iterační výpočty projekt č. 2 Dokumetace k projektu pro předměty IZP a IUS Iteračí výpočty projekt č. 5..007 Autor: Václav Uhlíř, xuhlir04@stud.fit.vutbr.cz Fakulta Iformačích Techologii Vysoké Učeí Techické v Brě Obsah. Úvodí defiice.....

Více

základním prvkem teorie křivek v počítačové grafice křivky polynomiální n

základním prvkem teorie křivek v počítačové grafice křivky polynomiální n Petra Suryková Modelováí křivek základím prvkem teorie křivek v počítačové grafice křivky polyomiálí Q( t) a a t... a t polyomiálí křivky můžeme sado vyčíslit sado diferecovatelé lze z ich skládat křivky

Více

20. Eukleidovský prostor

20. Eukleidovský prostor 20 Eukleidovský prostor V této kapitole budeme pokračovat ve studiu dalších vlastostí afiích prostorů avšak s tím rozdílem že místo obecého vektorového prostoru budeme uvažovat prostor uitárí Proto bude

Více

Obsah. 1 Mocninné řady Definice a vlastnosti mocninných řad Rozvoj funkce do mocninné řady Aplikace mocninných řad...

Obsah. 1 Mocninné řady Definice a vlastnosti mocninných řad Rozvoj funkce do mocninné řady Aplikace mocninných řad... Obsah 1 Mocié řady 1 1.1 Defiice a vlastosti mociých řad.................... 1 1. Rozvoj fukce do mocié řady...................... 5 1.3 Aplikace mociých řad........................... 10 1 Kapitola 1

Více

Didaktika výpočtů v chemii

Didaktika výpočtů v chemii Didaktika výpočtů v cheii RNDr. ila Šídl, Ph.D. 1 Didaktické zpracováí Pojy: olárí hotost (), hotostí zloek (w), látková ožství (), olárí obje ( ), Avogadrova kostata N A, látková a hotostí kocetrace (c,

Více

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

4.2 Elementární statistické zpracování. 4.2.1 Rozdělení četností 4.2 Elemetárí statstcké zpracováí Výsledkem statstckého zjšťováí (. etapa statstcké čost) jsou euspořádaá, epřehledá data. Proto 2. etapa statstcké čost zpracováí, začíá většou jejch utříděím, zpřehleděím.

Více

Přehled často se vyskytujících limit posloupností. = ek. = 1 lim n n! = = C = α 0+

Přehled často se vyskytujících limit posloupností. = ek. = 1 lim n n! = = C = α 0+ Neurčité výrzy (lgebr s posloupostmi divergujícími k ekoeču), zvedeí pojmu číselé řdy, defiice POSLOUPNOST ČÁSTEČNÝCH SOUČTŮ, součet řdy, TVRZENÍ O NUTNÉ PODMÍNCE KONVERGENCE ŘADY, kokrétí příkldy výpočtu

Více

(Teorie statistiky a aplikace v programovacím jazyce Visual Basic for Applications)

(Teorie statistiky a aplikace v programovacím jazyce Visual Basic for Applications) Základy datové aalýzy, modelového vývojářství a statistického učeí (Teorie statistiky a aplikace v programovacím jazyce Visual Basic for Applicatios) Lukáš Pastorek POZOR: Autor upozorňuje, že se jedá

Více

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

Odhad parametru p binomického rozdělení a test hypotézy o tomto parametru. Test hypotézy o parametru p binomického rozdělení Odhad parametru p biomického rozděleí a test hypotézy o tomto parametru Test hypotézy o parametru p biomického rozděleí Motivačí úloha Předpokládejme, že v důsledku realizace jistého áhodého pokusu P dochází

Více

L A B O R A T O R N Í C V I Č E N Í Z F Y Z I K Y

L A B O R A T O R N Í C V I Č E N Í Z F Y Z I K Y ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE KATED RA F YZIKY L A B O R A T O R N Í C V I Č E N Í Z F Y Z I K Y Jméo TUREČEK Daiel Datum měřeí 8.11.2006 Stud. rok 2006/2007 Ročík 2. Datum odevzdáí 15.11.2006 Stud.

Více

SEMESTRÁLNÍ PRÁCE Z PŘEDMĚTU

SEMESTRÁLNÍ PRÁCE Z PŘEDMĚTU SEMESTRÁLNÍ PRÁCE Z PŘEDMĚTU Matematické modelováí (KMA/MM Téma: Model pohybu mraveců Zdeěk Hazal (A8N18P, zhazal@sezam.cz 8/9 Obor: FAV-AVIN-FIS 1. ÚVOD Model byl převzat z kihy Spojité modely v biologii

Více

1.2. NORMA A SKALÁRNÍ SOUČIN

1.2. NORMA A SKALÁRNÍ SOUČIN 2 NORMA A SKALÁRNÍ SOUČIN V této kapitole se dozvíte: axiomatickou defiici ormy vektoru; co je to ormováí vektoru a jak vypadá Euklidovská orma; axiomatickou defiici skalárího (také vitřího) součiu vektorů;

Více

Odhady parametrů polohy a rozptýlení pro často se vyskytující rozdělení dat v laboratoři se vyčíslují podle následujících vztahů:

Odhady parametrů polohy a rozptýlení pro často se vyskytující rozdělení dat v laboratoři se vyčíslují podle následujících vztahů: Odhady parametrů polohy a rozptýleí pro často se vyskytující rozděleí dat v laboratoři se vyčíslují podle ásledujících vztahů: a : Laplaceovo (oboustraé expoeciálí rozděleí se vyskytuje v případech, kdy

Více

Nekonečné řady. 1. Nekonečné číselné řady 1.1. Definice. = L L nekonečnou posloupnost reálných čísel. a) Označme { a }

Nekonečné řady. 1. Nekonečné číselné řady 1.1. Definice. = L L nekonečnou posloupnost reálných čísel. a) Označme { a } Nekoečé řdy. Nekoečé číselé řdy.. Defiice ) Ozčme { } { } = L L ekoečou posloupost reálých čísel.,,,,, Nekoečá číselá řd je součet tvru = + + + L+ + L. Jedotlivá čísl,,, L,, L se zývjí čley řdy, čle obvykle

Více

1.1 Definice a základní pojmy

1.1 Definice a základní pojmy Kaptola. Teore děltelost C. F. Gauss: Matematka je královou všech věd a teore čísel je králova matematky. Základím číselým oborem se kterým budeme v této kaptole pracovat jsou celá čísla a pouze v ěkterých

Více

Vážeí zákazíci dovolujeme si Vás upozorit že a tuto ukázku kihy se vztahují autorská práva tzv. copyright. To zameá že ukázka má sloužit výhradì pro osobí potøebu poteciálího kupujícího (aby èteáø vidìl

Více

5.5. KOMPLEXNÍ ODMOCNINA A ŘEŠENÍ KVADRATICKÝCH A BINOMICKÝCH ROVNIC

5.5. KOMPLEXNÍ ODMOCNINA A ŘEŠENÍ KVADRATICKÝCH A BINOMICKÝCH ROVNIC 5.5. KOMPLEXNÍ ODMOCNINA A ŘEŠENÍ KVADRATICKÝCH A BINOMICKÝCH ROVNIC V této kaptole se dozvíte: jak je defováa fukce přrozeá odmoca v kompleím oboru a jaké má vlastost včetě odlšostí od odmocy v reálém

Více

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

2 IDENTIFIKACE H-MATICE POPISUJÍCÍ VEDENÍ Z NAMĚŘENÝCH HODNOT 2 IDENIFIKACE H-MAICE POPISUJÍCÍ VEDENÍ Z NAMĚŘENÝCH HODNO omáš Novotý ČESKÉ VYSOKÉ UČENÍ ECHNICKÉ V PRAZE Faulta eletrotechicá Katedra eletroeergetiy. Úvod Metody založeé a loalizaci poruch pomocí H-matic

Více

2 Písemná práce - základní kombinatorická pravidla Stručné řešení, výsledky... 31

2 Písemná práce - základní kombinatorická pravidla Stručné řešení, výsledky... 31 Obsah 1 Kombiatorika - sbírka vybraých úloh 2 1.1 Základí kombiatorická pravidla....................... 2 1.2 Faktoriály, kombiačí čísla, biomická věta................. 13 1.3 Úlohy s omezujícími podmíkami.......................

Více