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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

-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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

(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

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

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

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

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

KOMBINATORIKA INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ KOMBINATORIKA Gymázium Jiřího Wolera v Prostějově Výuové materiály z matematiy pro vyšší gymázia Autoři projetu Studet a prahu. století - využití ICT ve vyučováí matematiy a gymáziu INVESTICE DO ROZVOJE

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

Seznámíte se s pojmem Riemannova integrálu funkce jedné proměnné a geometrickým významem tohoto integrálu.

Seznámíte se s pojmem Riemannova integrálu funkce jedné proměnné a geometrickým významem tohoto integrálu. 2. URČITÝ INTEGRÁL 2. Určitý itegrál Průvodce studiem V předcházející kapitole jsme se sezámili s pojmem eurčitý itegrál, který daé fukci přiřazoval opět fukci (přesěji možiu fukcí). V této kapitole se

Více

DISTRIBUČNÍ ÚLOHY (Speciální úlohy LP)

DISTRIBUČNÍ ÚLOHY (Speciální úlohy LP) DISTRIBUČNÍ ÚLOHY (Specálí úlohy L) Forulace dstrbučí (dopraví) úlohy: Je dáo dodavatelů se záý počte edotek určtého produktu a ( =,,, ) a spotřebtelů, kteří požaduí teto produkt v ožství b edotek ( =,,,

Více

IV-1 Energie soustavy bodových nábojů... 2 IV-2 Energie elektrického pole pro náboj rozmístěný obecně na povrchu a uvnitř objemu tělesa...

IV-1 Energie soustavy bodových nábojů... 2 IV-2 Energie elektrického pole pro náboj rozmístěný obecně na povrchu a uvnitř objemu tělesa... IV- Eergie soustavy bodových ábojů... IV- Eergie elektrického pole pro áboj rozmístěý obecě a povrchu a uvitř objemu tělesa... 3 IV-3 Eergie elektrického pole v abitém kodezátoru... 3 IV-4 Eergie elektrostatického

Více

VLASTNOSTI ÚLOH CELOČÍSELNÉHO PROGRAMOVÁNÍ

VLASTNOSTI ÚLOH CELOČÍSELNÉHO PROGRAMOVÁNÍ Vlastosti úloh celočíselého programováí VLASTNOSTI ÚLOH CELOČÍSELNÉHO PROGRAMOVÁNÍ PRINCIP ZESILOVÁNÍ NEROVNOSTÍ A ZÁKLADNÍ METODY. METODA VĚTVENÍ A HRANIC. TYPY ÚLOH 1. Úloha lieárího programováí: max{c

Více

b c a P(A B) = c = 4% = 0,04 d

b c a P(A B) = c = 4% = 0,04 d Příklad 6: Z Prahy do Athé je 50 km V Praze byl osaze válec auta ovou svíčkou, jejíž životost má ormálí rozděleí s průměrem 0000 km a směrodatou odchylkou 3000 km Jaká je pravděpodobost, že automobil překoá

Více

pravděpodobnostn podobnostní jazykový model

pravděpodobnostn podobnostní jazykový model Pokročilé metody rozpozáváířeči Předáška 8 Rozpozáváí s velkými slovíky, pravděpodobost podobostí jazykový model Rozpozáváí s velkým slovíkem Úlohy zaměřeé a diktováíči přepis řeči vyžadují velké slovíky

Více

Statistika. Statistické funkce v tabulkových kalkulátorech MSO Excel a OO.o Calc

Statistika. Statistické funkce v tabulkových kalkulátorech MSO Excel a OO.o Calc Statistika Statistické fukce v tabulkových kalkulátorech MSO Excel a OO.o Calc Základí pojmy tabulkových kalkulátorů Cílem eí vyložit pojmy tabulkových kalkulátorů, ale je defiovat pojmy vyskytující se

Více

Tržní ceny odrážejí a zahrnují veškeré informace předpokládá se efektivní trh, pro cenu c t tedy platí c t = c t + ε t.

Tržní ceny odrážejí a zahrnují veškeré informace předpokládá se efektivní trh, pro cenu c t tedy platí c t = c t + ε t. Techická aalýza Techická aalýza z vývoje cey a obchodovaých objemů akcie odvozuje odhad budoucího vývoje cey. Dalšími metodami odhadu vývoje ce akcií jsou apř. fudametálí aalýza (zkoumá podrobě účetictví

Více

Test hypotézy o parametru π alternativního rozdělení příklad

Test hypotézy o parametru π alternativního rozdělení příklad Test hypotézy o parametru π alterativího rozděleí příklad Podik předpokládá, že o jeho ový výrobek bude mít zájem 7 % osloveých domácostí. Proběhl předběžý průzkum, v ěmž bylo osloveo 4 áhodě vybraých

Více

Tento materiál vznikl díky Operačnímu programu Praha Adaptabilita CZ.2.17/3.1.00/33254

Tento materiál vznikl díky Operačnímu programu Praha Adaptabilita CZ.2.17/3.1.00/33254 Evropský socálí fod Prh & EU: Ivestuee do vší udoucost eto terál vkl díky Operčíu progru Prh dptlt CZ..7/3..00/3354 Mžerské kvtttví etody II - předášk č. - eore her eore her 96 vo Neu, Morgester kldtelé

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

PŘÍKLAD NA PRŮMĚRNÝ INDEX ŘETĚZOVÝ NEBOLI GEOMETRICKÝ PRŮMĚR

PŘÍKLAD NA PRŮMĚRNÝ INDEX ŘETĚZOVÝ NEBOLI GEOMETRICKÝ PRŮMĚR PŘÍKLAD NA PRŮMĚRNÝ INDEX ŘETĚZOVÝ NEBOLI GEOMETRICKÝ PRŮMĚR Ze serveru www.czso.cz jsme sledovali sklizeň obilovi v ČR. Sklizeň z ěkolika posledích let jsme vložili do tabulky 10.10. V kapitole 7. Idexy

Více

Aritmetická posloupnost

Aritmetická posloupnost /65 /65 Obsh Obsh... Aritmetická posloupost.... Soustv rovic, součet.... AP - předpis... 5. AP - součet... 6. AP - prvoúhlý trojúhelík... 7. Součet čísel v itervlu... 8 Geometrická posloupost... 0. Soustv

Více

8. Základy statistiky. 8.1 Statistický soubor

8. Základy statistiky. 8.1 Statistický soubor 8. Základy statistiky 7. ročík - 8. Základy statistiky Statistika je vědí obor, který se zabývá zpracováím hromadých jevů. Tvoří základ pro řadu procesů řízeí, rozhodováí a orgaizováí, protoţe a základě

Více

Metoda datových obalů DEA

Metoda datových obalů DEA Metoda datoých obalů DEA Model datoých obalů složí ro hodoceí techické efektiit rodkčích jedotek ssté a základě elosti stů a ýstů. Protože stů a ýstů ůže být íce drhů, řadí se DEA ezi etod icekriteriálího

Více

ŘADY Jiří Bouchala a Petr Vodstrčil

ŘADY Jiří Bouchala a Petr Vodstrčil ŘADY Jiří Bouchala a Petr Vodstrčil Text byl vytvoře v rámci realizace projektu Matematika pro ižeýry 2. století (reg. č. CZ..07/2.2.00/07.0332), a kterém se společě podílela Vysoká škola báňská Techická

Více

5 Funkce. jsou si navzájem rovny právě tehdy, když se rovnají jejich.

5 Funkce. jsou si navzájem rovny právě tehdy, když se rovnají jejich. Fukce. Základí pojmy V kpt.. jsme mluvili o zobrazeí mezi možiami AB., Připomeňme, že se jedá o libovolý předpis, který každému prvku a A přiřadí ejvýše jede prvek b B. Jsou-li A, B číselé možiy, azýváme

Více

4. Základní výpočty vycházející z chemických rovnic

4. Základní výpočty vycházející z chemických rovnic 4. Základí výpočty vycházející z cheických rovic heické rovice vyjadřující eje jaké látky spolu reagují (reaktaty, edukty) a jaké látky reakcí vzikají (produkty), ale i vztahy ezi ožstvíi spotřebovaých

Více

sin n sin n 1 n 2 Obr. 1: K zákonu lomu

sin n sin n 1 n 2 Obr. 1: K zákonu lomu MĚŘENÍ INDEXU LOMU REFRAKTOMETREM Jedou z charakteristických optických veliči daé látky je absolutím idexu lomu. Je to podíl rychlosti světla ve vakuu c a v daém prostředí v: c (1) v Průchod světla rozhraím

Více

Základy statistiky. Zpracování pokusných dat Praktické příklady. Kristina Somerlíková

Základy statistiky. Zpracování pokusných dat Praktické příklady. Kristina Somerlíková Základy statistiky Zpracováí pokusých dat Praktické příklady Kristia Somerlíková Data v biologii Zak ebo skupia zaků popisuje přírodí jevy, úlohou výzkumíka je vybrat takovou skupiu zaků, které charakterizují

Více

a 1 = 2; a n+1 = a n + 2.

a 1 = 2; a n+1 = a n + 2. Vyjářeí poloupoti Poloupot můžeme určit ěkolik růzými způoby. Prvím je protý výčet prvků. Npříkl jeouchá poloupot uých číel by e výčtem l zpt tkto:,, 6,,... Dlší možotí je vzorec pro tý čle. Stejá poloupot

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

IAJCE Přednáška č. 12

IAJCE Přednáška č. 12 Složitost je úvod do problematiky Úvod praktická realizace algoritmu = omezeí zejméa: o časem o velikostí paměti složitost = vztah daého algoritmu k daým prostředkům: časová složitost každé možiě vstupích

Více

PRACOVNÍ SEŠIT POSLOUPNOSTI A FINANČNÍ MATEMATIKA. 5. tematický okruh:

PRACOVNÍ SEŠIT POSLOUPNOSTI A FINANČNÍ MATEMATIKA. 5. tematický okruh: Připrv se státí mturití zkoušku z MATEMATIKY důkldě, z pohodlí domov olie PRACOVNÍ SEŠIT 5. temtický okruh: POSLOUPNOSTI A FINANČNÍ MATEMATIKA vytvořil: RNDr. Věr Effeberger expertk olie příprvu SMZ z

Více

PRACOVNÍ SEŠIT ALGEBRAICKÉ VÝRAZY. 2. tematický okruh: Připrav se na státní maturitní zkoušku z MATEMATIKY důkladně, z pohodlí domova a online

PRACOVNÍ SEŠIT ALGEBRAICKÉ VÝRAZY. 2. tematický okruh: Připrav se na státní maturitní zkoušku z MATEMATIKY důkladně, z pohodlí domova a online Připrv se státí mturití zkoušku z MATEMATIKY důkldě, z pohodlí domov olie PRACOVNÍ SEŠIT. temtický okruh: ALGEBRAICKÉ VÝRAZY vtvořil: RNDr. Věr Effeberger epertk olie příprvu SMZ z mtemtik školí rok 04/05

Více

I. Výpočet čisté současné hodnoty upravené

I. Výpočet čisté současné hodnoty upravené I. Výpočet čisté současé hodoty upraveé Příklad 1 Projekt a výrobu laserových lamp pro dermatologii vyžaduje ivestici 4,2 mil. Kč. Předpokládají se rovoměré peěží příjmy po zdaěí ve výši 1,2 mil. Kč ročě

Více

Kvantová a statistická fyzika 2 (Termodynamika a statistická fyzika)

Kvantová a statistická fyzika 2 (Termodynamika a statistická fyzika) Kvatová a statistická fyzika (Termodyamika a statistická fyzika) Boltzmaovo - Gibbsovo rozděleí - ilustračí příklad Pro ilustraci odvozeí rozděleí eergií v kaoickém asámblu uvažujme ásledující příklad.

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

Parametr populace (populační charakteristika) je číselná charakteristika sledované vlastnosti

Parametr populace (populační charakteristika) je číselná charakteristika sledované vlastnosti 1 Základí statistické zpracováí dat 1.1 Základí pojmy Populace (základí soubor) je soubor objektů (statistických jedotek), který je vymeze jejich výčtem ebo charakterizací jejich vlastostí, může být proto

Více

Petr Otipka Vladislav Šmajstrla

Petr Otipka Vladislav Šmajstrla VYSOKÁ ŠKOLA BÁŇSKÁ TECHNICKÁ UNIVERZITA OSTRAVA PRAVDĚPODOBNOST A STATISTIKA Petr Otipka Vladislav Šmajstrla Vytv ořeo v rámci projektu Operačího programu Rozv oje lidských zdrojů CZ.04..03/3..5./006

Více

Geometrická optika. Zákon odrazu a lomu světla

Geometrická optika. Zákon odrazu a lomu světla Geometrická optika Je auka o optickém zobrazováí. Je vybudováa a 4 zákoech, které vyplyuly z pozorováí a ke kterým epotřebujeme zalosti o podstatě světla: ) přímočaré šířeí světla (paprsky) ) ezávislost

Více

Úvod do zpracování měření

Úvod do zpracování měření Laboratorí cvičeí ze Základů fyziky Fakulta techologická, UTB ve Zlíě Cvičeí č. Úvod do zpracováí měřeí Teorie chyb Opakujeme-li měřeí téže fyzikálí veličiy za stejých podmíek ěkolikrát za sebou, dostáváme

Více

Metody odhadu poptávky a nabídky v podmínkách nerovnovážného modelu

Metody odhadu poptávky a nabídky v podmínkách nerovnovážného modelu 4. eziárodí koferece Řízeí a odelováí fiačích rizik Osrava VŠB-TU Osrava, Ekooická fakula, kaedra Fiací.-. září 8 Meody odhadu popávky a abídky v podíkách erovovážého odelu Pavla Vodová Absrak Cíle ohoo

Více

Posloupnosti na střední škole Bakalářská práce

Posloupnosti na střední škole Bakalářská práce MASARYKOVA UNIVERZITA V BRNĚ Přírodovědecká fkult Ktedr mtemtiky Poslouposti středí škole Bklářská práce Bro 00 Kteři Rábová Prohlášeí Prohlšuji, že tto bklářská práce je mým původím utorským dílem, které

Více

Cvičení z termomechaniky Cvičení 5.

Cvičení z termomechaniky Cvičení 5. Příklad V kompresoru je kotiuálě stlačová objemový tok vzduchu [m 3.s- ] o teplotě 20 [ C] a tlaku 0, [MPa] a tlak 0,7 [MPa]. Vypočtěte objemový tok vzduchu vystupujícího z kompresoru, jeho teplotu a příko

Více

z možností, jak tuto veličinu charakterizovat, je určit součet

z možností, jak tuto veličinu charakterizovat, je určit součet 6 Charakteristiky áhodé veličiy. Nejdůležitější diskrétí a spojitá rozděleí. 6.1. Číselé charakteristiky áhodé veličiy 6.1.1. Středí hodota Uvažujme ejprve diskrétí áhodou veličiu X s rozděleím {x }, {p

Více

1. Základy počtu pravděpodobnosti:

1. Základy počtu pravděpodobnosti: www.cz-milka.et. Základy počtu pravděpodobosti: Přehled pojmů Jev áhodý jev, který v závislosti a áhodě může, ale emusí při uskutečňováí daého komplexu podmíek astat. Náhoda souhr drobých, ezjistitelých

Více

Sbírka úloh z matematiky pro 9.ročník Lomené výrazy ZŠ Třešť

Sbírka úloh z matematiky pro 9.ročník Lomené výrazy ZŠ Třešť Sík úloh z tetik po 9.očík I. Loeé výz ZŠ Třešť . Loeý výz je zloek. Jeovtel zloku e eí ovt ule. U loeých výzů učujee vžd podík, po kteé á loeý výz l. Řešeý příkld Uči podík, po kteé jí výz l, řeš dlší

Více

Vzorový příklad na rozhodování BPH_ZMAN

Vzorový příklad na rozhodování BPH_ZMAN Vzorový příklad a rozhodováí BPH_ZMAN Základí charakteristiky a začeí symbol verbálí vyjádřeí iterval C g g-tý cíl g = 1,.. s V i i-tá variata i = 1,.. m K j j-té kriterium j = 1,.. v j x ij u ij váha

Více

Základní princip regulace U v ES si ukážeme na definici statických charakteristik zátěže

Základní princip regulace U v ES si ukážeme na definici statických charakteristik zátěže Regulace apětí v ES Základí pricip regulace v ES si ukážeme a defiici statických charakteristik zátěže Je zřejmé, že výko odebíraý spotřebitelem je závislý a frekveci a apětí a přípojicích spotřebitelů.

Více

PRAVDĚPODOBNOST A STATISTIKA

PRAVDĚPODOBNOST A STATISTIKA RVDĚODONOST STTISTIK Gymázium Jiřího Wolkera v rostějově Výukové materiály z matematiky pro vyšší gymázia utoři projektu Studet a prahu. století - využití ICT ve vyučováí matematiky a gymáziu Teto projekt

Více

Kapitola 12: Zpracování dotazů. Základní kroky ve zpracování dotazů

Kapitola 12: Zpracování dotazů. Základní kroky ve zpracování dotazů - 12.1 - Přehled Ifomace po odhad ákladů Míy po áklady dotazu Opeace výběu Řazeí Opeace spojeí Vyhodocováí výazů Tasfomace elačích výazů Výbě pláu po vyhodoceí Kapitola 12: Zpacováí dotazů Základí koky

Více