Výpis shrnutí
Diskrétní matematika
Podtémata
- Diskrétní matematika
- Množiny
- Množiny: pojmy a značení
- Zápis množin, číselné množiny
- Množinové operace
- Intervaly
- Vlastnosti množin a množinových operací
- Vennovy diagramy
- Množiny množin, potenční množina
- Logika
- Logické výroky
- Logika: pojmy a značení
- Vyhodnocování logických výrazů
- Úpravy logických výrazů
- Kvantifikátory
- Důkazy
- Kombinatorika
- Kombinatorika: pojmy
- Základní kombinatorická pravidla
- Permutace, kombinace, variace
- Kombinační čísla
- Výrazy s faktoriálem a kombinačními čísly
- Pravděpodobnost
- Pravděpodobnost: pojmy a značení
- Základní pravděpodobnost jevu
- Opakované pokusy a složené jevy
- Popisná statistika
- Průměr a medián
- Průměr, medián a modus (použití)
- Kvantily a kvartily
- Absolutní a relativní četnost
- Korelační koeficient
- Typy statistických dat
Diskrétní matematika
Diskrétní matematika je zastřešující oblast matematiky, která se zabývá studiem diskrétních objektů – jasně oddělitelných částí. Například Lego kostky nebo karty jsou diskrétní. Můžeme je různě kombinovat či řadit, ale pracujeme s nimi vždy po jedné, nemá smysl je dělit. Naopak taková přímka je spojitá, můžeme ji dělit na stále jemnější části.
Pojem diskrétní matematika i názvy jednotlivých oblastí mohou znít abstraktně a složitě. Dají se však použít i v snadno představitelných případech, jako jsou třeba různé hry.
Množiny jsou soubory prvků. Můžeme například uvážit množinu černých šachových figurek nebo množinu fotbalových útočníků. Práce s množinami představuje základ mnoha oblastí matematiky.
Logika zkoumá způsoby, jak vyvozujeme závěry z předpokladů. Pomocí logiky můžeme dokázat, že určitá pozice v šachu je vítězná pro jednoho z hráčů.
Kombinatorika se zabývá počítáním možností, jak můžeme objekty vzájemně kombinovat. Pomocí kombinatoriky můžeme určit počet způsobů, jak rozdělit skupinu hráčů do dvou fotbalových týmů.
Pravděpodobnost zkoumá pravidla, kterými se řídí náhodné události. Za využití pravděpodobnosti můžeme vypočítat, jak moc (ne)výhodné jsou sázky v hazardní hře s kostkami.
Popisná statistika se zabývá popisem jevů, které vykazují vliv náhody. Pomocí popisné statistiky můžeme srovnávat úspěšnost fotbalových útočníků v průběhu sezóny.
NahoruMnožina je soubor prvků. Množiny využíváme jako dílčí prvek v mnoha oblastech matematiky. Příklad z geometrie: kružnice je množina bodů, které mají stejnou vzdálenost od středu. Množiny mají i mnoho praktických využití. Například při vývoji internetového obchodu program pracuje s množinou dostupných výrobků. Množiny jsou také důležité pro studium základů matematiky. Pomáhají nám například ujasnit si, co je to nekonečno.
K procvičování množin máme následující podtémata:
- Pojmy a značení – prázdná množina (\emptyset), průnik (A \cap B), podmnožina (A \subseteq B)…
- Zápis množin – zápis výčtem, zápis charakteristickou vlastností, standardní značky (\mathbb{N}, \mathbb{R})
- Množinové operace – průnik, sjednocení, rozdíl, symetrický rozdíl, aplikace na konkrétní příklady množin
- Vlastnosti množin a množinových operací – podmnožiny, množinové operace, jejich vzájemné vztahy, zápis obecných vlastností pomocí matematické notace
- Vennovy diagramy – grafické znázornění množin, jejich vztahů a operací s nimi
- Množiny množin, potenční množina – pokročilejší téma, kdy uvažujeme množiny, které mohou obsahovat jako svoje prvky jiné množiny
Množiny: pojmy a značení
Množina je soubor prvků. U množiny není důležité pořadí prvků a nezohledňuje opakované výskyty prvků. Následující množiny jsou tedy všechny stejné:
- \{\square, \bigcirc, \triangle\}
- \{\bigcirc, \triangle, \square\}
- \{\square, \square, \square, \bigcirc, \bigcirc, \triangle\}
| Značení | Pojem | Komentář |
|---|---|---|
| \emptyset | prázdná množina | |
| \overline{A} | doplněk | prvky, které nepatří do množiny A |
| x \in A | patří do množiny | prvky x patří do množiny A |
| A \cap B | průnik | prvky, které patří do obou množin A, B |
| A \cup B | sjednocení | prvky, které patří alespoň do jedné z množin A, B |
| A \setminus B | rozdíl | prvky, které patří do množiny A, ale nepatří do B |
| A = B | rovnost | rovnost množin A, B |
| A \subseteq B | podmnožina | všechny prvky množiny A patří i do množiny B |
| A \subset B | vlastní podmnožina | A je podmnožina B a současně A \neq B |
| |A| | velikost množiny | počet prvků množiny |
| A \cap B = \emptyset | disjunktní množiny | množiny A, B nemají žádný společný prvek |
Zápis množin, číselné množiny
Důležité číselné množiny mají v matematice svoje standardní označení:
| \mathbb{N} | množina přirozených čísel |
| \mathbb{Z} | množina celých čísel |
| \mathbb{Q} | množina racionálních čísel |
| \mathbb{R} | množina reálných čísel |
Ostatní množiny zapisujeme dvěma hlavními způsoby:
Zápis výčtem. Prostě vyjmenujeme prvky množiny a zapíšeme je pomocí složené závorky. Například M = \{3, 7, 9\} je tříprvková množina obsahující čísla 3, 7 a 9.
Zápis pomocí charakteristické vlastnosti. Určíme, ze které množiny prvky vybíráme a jakou musí splňovat vlastnost. Například M = \{x \in \mathbb{N} \mid x \lt 10\} je množina přirozených čísel menších než 10.
NahoruMnožinové operace
| Značení | Pojem | Komentář |
|---|---|---|
| A \cap B | průnik | prvky, které patří do obou množin A, B |
| A \cup B | sjednocení | prvky, které patří alespoň do jedné z množin A, B |
| A \setminus B | rozdíl | prvky, které patří do množiny A, ale nepatří do B |
| A \ominus B | symetrický rozdíl | prvky, které patří právě do jedné z množinA a B |
Znázornění množinových operací pomocí Vennových diagramů:

Intervaly
Interval je množina reálných čísel, které leží mezi dvěma danými čísly a, b, tato čísla nazýváme krajní body nebo také meze intervalu. Na číselné ose intervaly značíme jako úsečky, případně polopřímky (pokud některý z krajních bodů je \infty nebo -\infty). Pokud krajní bod do intervalu patří, znázorníme ho plným kolečkem, pokud krajní bod do intervalu nepatří, znázorníme ho prázdným kolečkem. Podle toho, zda krajní body do intervalu patří nebo nepatří, rozlišujeme tyto druhy intervalů:
- uzavřený interval – krajní body a, b do intervalu patří, značíme \langle a;b
\rangle

- otevřený interval – krajní body a, b do intervalu nepatří, značíme ( a;b)

- interval zleva uzavřený a zprava otevřený- krajní
bod a do intervalu patří a krajní bod
b do intervalu nepatří, značíme \langle a;b)

- interval zprava uzavřený a zleva otevřený – krajní
bod a do intervalu nepatří a krajní bod
b do intervalu patří, značíme (a;b\rangle

Příklady intervalů, kde je krajní bod \infty nebo -\infty

Intervaly používáme například pro zápis řešení nerovnic.
Operace s intervaly
- sjednocení intervalů A, B je
množina reálných čísel, které leží aspoň v jednom z daných intervalů,
značíme A \cup B
Příklad (0;3\rangle \cup (0;5\rangle
- průnik intervalů A, B je
množina reálných čísel, které leží v obou z daných intervalů, značíme
A \cap B
Příklad (0;3\rangle \cap (1;5\rangle
- rozdíl intervalů A, B je
množina reálných čísel, které leží v intervalu A a neleží v intervalu B, značíme A
\setminus B
Příklad (1;5\rangle \setminus (0;3\rangle
- doplněk intervalu A v množině všech reálných čísel je množina reálných čísel, které
neleží v intervalu A
Příklad \mathbb{R} \setminus (1;3\rangle
Vlastnosti množin a množinových operací
- Každá množina je svou podmnožinou: A\subseteq A
Příklady A\subseteq B
Příklady množin A, B splňující A \subseteq B:
- A = \{11, 50, 415\}, B = \{11, 50, 333, 415\}
- A = \{1,4,8\}, B = \{1,4,8\}
- A = množina všech přirozených čísel, B = množina všech celých čísel
- Množina nemůže být svou vlastní podmnožinou: A\not\subset A
Příklady A\subset B a A \not\subset B
Příklady množin A, B splňující A \subset B:
- A = \{11, 50, 415\}, B = \{11, 50, 333, 415\} (kvůli přítomnosti čísla 333 v množině B)
- A = množina všech přirozených čísel, B = množina všech celých čísel (záporná čísla jsou v množině všech celých čísel, ale nejsou v množině všech přirozených čísel)
Příklady množin, pro které A \not\subset B:
- A = \{1, 4, 8\}, B = \{1,4,8\} (protože v B není žádný prvek, který by nebyl v A)
- Prázdná množina je podmnožina jakékoliv množiny: \emptyset \subseteq A
- Prázdná množina nemá žádnou vlastní podmnožinu.
- A \subseteq A \cup B
- A \cap B \subseteq A
- A \subseteq B \wedge B \subseteq A \Leftrightarrow A=B
Vennovy diagramy
Vennův diagram znázorňuje všechny možné vztahy několika množin. Vennův diagram znázorňuje prvky množin jako body v rovině a množiny jako plochy uvnitř křivek. Nejčastěji používané jsou Vennovy diagramy pro dvě a tři množiny, ve kterých jsou množiny znázorněny pomocí kruhů. Je možné ztvárnit Vennovy diagramy i pro více množin, ale k tomu již nevystačíme s kruhy (tyto diagramy nejsou přehledné a tudíž se příliš nevyužívají).
Typický Vennův diagram pro tři množiny:

Příklad s konkrétními prvky (množina A obsahuje červené útvary, množina B obsahuje kolečka, množina C obsahuje vyplněné útvary):

Vennovy diagramy využíváme například pro názornou ilustraci množinových operací. Následující obrázek ilustruje B \cap (A \cup C):

Pracovní list
Kromě interaktivního procvičování je k dispozici také pracovní list pro tisk:
Komiks pro zpestření

Množiny množin, potenční množina
Množina prvkem množiny
Prvkem množiny může být i jiná množina. S takovým prvkem pracujeme stejně jako s jinými prvky, jen se nesmíme nechat zmást.
Příklad: Množina M = \{a, \{b, c, d, e\}, \emptyset\} obsahuje tři prvky:
- „obyčejný“ prvek a
- čtyřprvkovou množinu \{b, c, d, e\}
- prázdnou množinu \emptyset
Pozor na rozdíl mezi prázdnou množinou a množinou obsahující prázdnou množinu:
- \emptyset (též můžeme psát \{\}) je prázdná množina, její velikost je 0,
- \{\emptyset\} je množina obsahující prázdnou množinu, její velikost je 1.
Potenční množina
Potenční množina množiny M obsahuje všechny podmnožiny množiny M. Potenční množinu značíme \mathcal{P}(M) (existují i další značení, například 2^M).
Příklad: Pro množinu M = \{a, b, c\} jsou všechny její podmnožiny:
- \{\}
- \{a\}
- \{b\}
- \{c\}
- \{a, b\}
- \{a, c\}
- \{b, c\}
- \{a, b, c\}
Potenční množina je množina všech těchto množin, tj. \mathcal{P}(M)=\{\{\}, \{a\}, \{b\}, \{c\}, \{a, b\}, \{a, c\}, \{b, c\}, \{a, b, c\}\}.
Potenční množina množiny M vždy obsahuje jako svůj prvek samotnou množinu M. Každá potenční množina také obsahuje jako svůj prvek prázdnou množinu.
NahoruLogika zkoumá způsoby, jak vyvozujeme závěry z předpokladů. Logika původně vznikla jako součást filosofie, později se výrazně rozvinula v matematice. Dnes má důležité uplatnění i v informatice.
Základ matematického pojetí logiky je výroková logika, ve které pracujeme s výroky (tvrzení, která jsou buď pravdivá, nebo nepravdivá) a logickými spojkami (a zároveň, nebo, negace). Rozšířením výrokové logiky je predikátová logika, ve které navíc používáme kvantifikátory (existuje, pro každý).
Přehled témat o logice dostupných v rámci předmětu matematika:
| téma | obsah |
|---|---|
| Logické výroky | slovní zápis logických výroků |
| Logika: pojmy a značení | zápis výroků pomocí logických spojek \wedge, \vee, \neg, \Rightarrow, \Leftrightarrow |
| Vyhodnocování logických výrazů | vyhodnocování pravdivosti logických výrazů zapsaných pomocí logických operací |
| Úpravy logických výrazů | úprava a zjednodušení logického výrazu podle pravidel práce s logickými operacemi |
| Kvantifikátory | obohacení logických výrazů o existenční a obecný kvantifikátor \exists, \forall |
| Důkazy | exaktní matematické postupy, jak ověřit platnost logických výroků |
V rámci najdete logiku také na informatice. Tam je důraz kladen na logické spojky používané při programování a na řešení logických úloh.
NahoruLogické výroky
Logický výrok je věta (oznamovací), která je objektivně pravdivá, nebo nepravdivá. Nemusíme vědět, jestli je výrok pravdivý, nebo nepravdivý, ale musíme vědět, že nastává právě jedna z těchto možností. Tázací věta ani rozkazovací věta není logický výrok. Také věta, která vyjadřuje osobní (subjektivní) názor na něco nebo na někoho není logický výrok.
Příklady výroků
Číslo 2 je sudé. (pravdivý výrok)
Číslo 9 je dělitelné dvěma. (nepravdivý výrok)
V ledničce je aspoň 10 mrkví. (výrok, jehož pravdivost neznáme dokud neotevřeme ledničku a nepodíváme se, ale víme, že je pravdivý, nebo není pravdivý)
Příklady vět, které nejsou výroky
Je to kočičí stopa? (otázka)
Nezakopni o želvu! (rozkaz)
Špenát je úžasný. (osobní pocit)
Negace logického výroku (opačný výrok) je také logický výrok, vyznačuje se tím, že má opačnou pravdivost. Pokud původní výrok byl pravdivý, negace je nepravdivá a naopak.
Příklady výroků a jejich negací
Myš je šedá. – Myš není šedá.
Hledané celé číslo je sudé. – Hledané celé číslo je liché.
Mám aspoň dvě koloběžky. – Mám jednu nebo žádnou koloběžku.
Na keři je méně než 15 šípků. – Na keři je aspoň 15 šípků.
Konjunkce několika logických výroků je jejich spojení spojkou „a“. Konjunkce je pravdivý výrok, pokud jsou všechny výroky, ze kterých vznikla spojením pomocí „a“, pravdivé. Jinak je to nepravdivý výrok.
Příklady výroků ve tvaru konjunkce
Číslo 2 je celé a je to sudé číslo. (pravdivý výrok)
Číslo 2 je celé a je to liché číslo. (nepravdivý výrok – stačí, aby jedna část konjunkce neplatila a konjunkce je nepravdivá)
Brněnská přehrada se nachází na řece Svratce a po jejím severním břehu vede turistická značka. (pravdivý výrok)
Slunce obíhá kolem Země a Měsíc obíhá kolem Země. (nepravdivý výrok – protože první část konjunkce neplatí)
„e“ je souhláska a „f“ je samohláska. (nepravdivý výrok – protože ani jedna část konjunkce neplatí)
Jak vytvoříme negaci konjunkce
- Mějme výrok: Toto kolo není červené a zítra píšeme test z matematiky.
- Konjunkce platí, pokud obě dvě její části jsou pravdivé.
- Hledáme negaci konjunkce. Negace by měla mít opačnou pravdivostní hodnotu.
- Negace by tedy měla platit, pokud aspoň jeden z výroků v konjunkci neplatí (to zahrnuje i případ kdy neplatí ani jeden z nich).
- Negace zadaného výroku: Toto kolo je červené nebo zítra nepíšeme test z matematiky.
Disjunkce několika logických výroků je jejich spojení pomocí „nebo“. Diskjunkce platí, pokud platí aspoň jeden z takto spojených výroků. K tomu, aby disjunkce neplatila, musí být všechny spojené výroky nepravdivé.
Příklady výroků ve tvaru disjunkce
Číslo 3 je celé nebo je to liché číslo. (pravdivý výrok)
Číslo 3 je celé nebo je to sudé číslo. (pravdivý výrok – stačí, aby jedna část disjunkce platila a disjunkce je pravdivá)
Dalešická přehrada se nachází na řece Svratce nebo po její hrázi vede turistická značka. (pravdivý výrok – stačí, aby jedna část disjunkce platila a disjunkce je pravdivá – v tomto případě je první výrok nepravdivý, Dalešická přehrada je na řece Jihlavě, a druhý je pravdivý, po její hrázi vede červená turistická značka)
„e“ je souhláska nebo „f“ je samohláska. (nepravdivý výrok – protože ani jedna část disjunkce neplatí)
Jak vytvoříme negaci disjunkce
- Mějme výrok: Za oknem zpívá kos nebo morče má hlodavé zuby.
- Disjunkce platí, pokud aspoň jedna z jejích částí je pravdivá.
- Hledáme negaci disjunkce. Negace by měla mít opačnou pravdivostní hodnotu.
- Negace by tedy měla platit, pokud žádný z výroků v disjunkci neplatí.
- Negace zadaného výroku: Za oknem nezpívá kos a (zároveň) morče nemá hlodavé zuby.
Implikace je logický výrok, který vyjadřuje, že z jednoho výroku (předpokladu) vyplývá druhý výrok (závěr).
Příklady implikací
Pokud morče cvaká zuby, je naštvané. (pravdivý výrok, morče necvaká zuby jen tak)
Pokud je ciferný součet čísla dělitelný 3, je původní číslo dělitelné 3. (pravdivý výrok)
Kdyby prase mělo křídla, vyletěl bych na něm do oblak. (pravdivý výrok – implikace s nepravdivým předpokladem platí vždy, z nepravdy vyplývá cokoliv)
Pokud je trojúhelník rovnoramenný, délky jeho stran splňují: a^2 + b^2 = c^2 (nepravdivý výrok – existují rovnoramenné trojúhelníky, která nejsou pravoúhlé a délky jejich stran nesplňují danou rovnost)
Jak vytvoříme negaci implikace
- Mějme výrok: Pokud si uklidíš v pokoji, budeš vědět, kde máš knížky.
- Implikace je pravdivá, pokud z platného předpokladu vždy vyplyne platný závěr. Pro nepravdivý předpoklad implikace platí vždy.
- Hledáme negaci implikace, takže chceme výrokem popsat případy, kdy není pravdivá.
- Negace zadané implikace: Uklidil sis v pokoji a přesto nevíš, kde máš knížky.
Ekvivalence dvou logických výroků je tvrzení, že mají stejnou pravdivostní hodnotu. Ekvivalenci zapíšeme např. pomocí spojení „právě tehdy, když“ nebo o dvou výrocích řekneme, že „jsou ekvivalentní“.
Příklady ekvivalencí
- Trojúhelník ABC je rovnostranný. - Trojúhelník ABC má velikosti všech vnitřních úhlů 60^{\circ}. (pravdivá ekvivalence)
- Celé číslo je dělitelné čtyřmi právě tehdy, když je sudé. (nepravdivá ekvivalence)
- Celé číslo je dělitelné čtyřmi právě tehdy, když je jeho poslední dvojčíslí dělitelné čtyřmi. (pravdivá ekvivalence)
- Pravoúhlost trojúhelníku je ekvivalentní tvrzení, že jeho dva menší vnitřní úhly mají součet velikostí 90^{\circ}. (pravdivá ekvivalence)
Tautologie je výrok, který je vždy pravdivý. Někdy je to dáno jeho tvarem, např. pokud jde o disjunkci výroku a jeho negace (právě jeden z nich je určitě pravdivý), další tautologie je např. implikace s neplatným předpokladem.
Příklady tautologií
Bod X je středem kružnice k nebo bod X není středem kružnice k.
Pokud je 7 sudé číslo, každé celé číslo je dělitelné 3.
x < 10 nebo x \geq 10
Kontradikce je výrok, který je vždy nepravdivý.
Příklady kontradikcí
x je nezáporné a zároveň x je záporné.
Úhel \alpha je pravý právě tehdy, když úhel \alpha není pravý.
Logika: pojmy a značení
Výroky
Výrok je sdělení, u kterého má smysl otázka, zda je pravdivý nebo nepravdivý, přičemž může nastat jen jedna z těchto možností.
Příklady výroků:
Město Brno leží v České republice. (pravdivý výrok)
Brno je hlavní město České republiky. (nepravdivý výrok)
Na Marsu je zakopán poklad. (výrok, jehož pravdivost neznáme)
Příklady vět, které nejsou výroky: Máš hlad? Běž do obchodu pro vajíčka.
Logické spojky
| Zápis | Název | Význam |
|---|---|---|
| \neg A | negace | neplatí A |
| A \wedge B | konjunkce, a zároveň | A a B platí současně |
| A \vee B | disjunkce, nebo | platí alespoň jedno z A a B |
| A \Rightarrow B | implikace, jestliže-pak | pokud platí A, pak platí i B |
| A \Leftrightarrow B | ekvivalence, právě když | A platí právě tehdy, když platí B |
Tautologie a kontradikce
Tautologie je výroková formule, která je vždy pravdivá. Příklady:
- A \vee \neg A (zákon vyloučení třetího)
- (A \Rightarrow B) \Leftrightarrow (\neg B \Rightarrow \neg A)
Kontradikce je výroková formule, která je vždy nepravdivá. Příkladem je formule A \wedge \neg A (zákon sporu).
Formule je splnitelná, pokud není kontradikcí.
NahoruVyhodnocování logických výrazů
Pravdivostní tabulka logických operací
| A | B | A \vee B | A \wedge B | A \Rightarrow B | A \Leftrightarrow B |
|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 1 | 1 |
| 0 | 1 | 1 | 0 | 1 | 0 |
| 1 | 0 | 1 | 0 | 0 | 0 |
| 1 | 1 | 1 | 1 | 1 | 1 |
Úpravy logických výrazů
Přepis implikace a ekvivalence
| Výrok | Ekvivalentní výrok | |
|---|---|---|
| A\Rightarrow B | \neg A\vee B | |
| A\Rightarrow B | \neg B\Rightarrow \neg A | |
| A\Leftrightarrow B | (A\wedge B)\vee (\neg A \wedge \neg B) |
Negování složených výroků
| Výrok | Ekvivalentní výrok | |
|---|---|---|
| \neg (\neg A) | A | |
| \neg (A\vee B) | \neg A\wedge \neg B | |
| \neg (A\wedge B) | \neg A\vee \neg B | |
| \neg (A\Rightarrow B) | A\wedge \neg B | |
| \neg (A\Leftrightarrow B) | (\neg A\wedge B)\vee(A \wedge \neg B) |
Pravidla pro negaci disjunkce a konjunkce (2. a 3. řádek tabulky) se nazývají De Morganovy zákony.
Analogické zákony jako při počítání s čísly
Pro logické operace \wedge, \vee také platí komutativní (1. a 2. řádek následující tabulky), asociativní (3. a 4. řádek) a distributivní zákony (5. a 6. řádek):
| Výrok | Ekvivalentní výrok | |
|---|---|---|
| A \wedge B | B \wedge A | |
| A \vee B | B \vee A | |
| (A \wedge B) \wedge C | A \wedge (B \wedge C) | |
| (A \vee B) \vee C | A \vee (B \vee C) | |
| A \wedge (B \vee C) | (A \wedge B) \vee (A \wedge C) | |
| A \vee (B \wedge C) | (A \vee B) \wedge (A \vee C) |
Kvantifikátory
Kvantifikátory
| Značení | Pojem | Význam |
|---|---|---|
| \exists x | existenční kvantifikátor | existuje x, takové že… |
| \forall x | obecný (univerzální) kvantifikátor | pro každé x platí… |
Příklady výroků s kvantifikátory
Vlastnost Číslo x je sudé. můžeme vyjádřit jako Existuje celé číslo k takové, že x = 2\cdot k. To můžeme zapsat jako \exists k \in \mathbb{Z}: x = 2\cdot k.
Výrok Ponorky (P) nemohou létat (L). můžeme zapsat jako \forall x: P(x) \Rightarrow \neg L(x).
U složitějších výroků s více kvantifikátory musíme dávat na pořadí kvantifikátorů:
- \exists x\in M\ \forall y \in M: y \leq x – existuje prvek v množině M, který je větší roven všem ostatním prvkům v M, tj. výrok říká, že množina má největší prvek.
- \forall x\in M\ \exists y \in M: y \leq x – pro každý prvek v množině M existuje prvek y, který je menší nebo roven X. Protože klidně můžeme vybrat y=x, je to splněno pro každou množinu (pro pokročilé: za předpokladu, že uvažujeme množiny čísel a \leq jako běžné uspořádání na číslech).
Negace výroků s kvantifikátory
Při negování výroků s kvantifikátory měníme existenční kvantifikátor na obecný (a naopak) a posouváme negaci „dovnitř“.
Příklad: negace výroku Všechny kočky (K) jsou černé (C).
| Není pravda, že všechny kočky (K) jsou černé (C). |
| \neg (\forall x: K(x) \Rightarrow C(x)) |
| Změníme obecný kvantifikátor na existenční a znegujeme výrok: |
| \exists x: \neg(K(x) \Rightarrow C(x)) |
| Nyní znegujeme implikaci pomocí pravidla \neg(A \Rightarrow B) \Leftrightarrow (A \wedge \neg B): |
| \exists x: K(x) \wedge \neg C(x) |
| Existuje kočka, která není černá. |
Důkaz je formální způsob, jak doložit, že dané tvrzení je pravdivé.
Přímý důkaz je přímá cesta od pravdivých předpokladů k tvrzení, které máme dokázat. O nějakém tvrzení víme, že je pravdivé, z něj vyplývá další tvrzení atd. až z předposledního pomocného tvrzení vyplývá přímo to, co máme dokázat. A \Rightarrow B \Rightarrow \ldots \Rightarrow X
Příklad přímého důkazu – pravoúhlý trojúhelník
Dokažte: Obsah pravoúhlého trojúhelníku, který má odvěsny o délkách a a b, má obsah: \dfrac{a \cdot b}{2}
- Pravoúhlý trojúhelník má odvěsny a,b.
- Doplněním druhého shodného trojúhelníku dostaneme slepením přepon k sobě obdélník o stranách a a b.
- Obsahy trojúhelníků jsou stejné a jejich součet je obsah obdélníku. Obsah obdélníku je roven a\cdot b.
- Obsah daného trojúhelníku je polovina z obsahu vzniklého obdélníku: \dfrac{a \cdot b}{2}
Příklad přímého důkazu – dělitelnost
Dokažte: Přirozené číslo n, které je druhou mocninou nějakého lichého přirozeného čísla, dává zbytek 1 po dělení čtyřmi.
- Předpokládejme, že n je druhou mocninou nějakého lichého přirozeného čísla m. n= m^2
- Z toho, že je m liché, vyplývá, že můžeme m zapsat jako 2k+1 pro nějaké nezáporné celé číslo k.
- Potom můžeme n zapsat jako: n = (2k+1)^2
- Potom bude rovnost platit, i když pravou stranu upravíme (umocníme závorku podle vzorce (a+b)^2=a^2 +2ab+b^2 pro a=2k a b=1): n = 4k^2+4k+1
- Z toho vyplývá (vytkneme čtyřku): n= 4(k^2+k) + 1
- Proto má n zbytek 1 po dělení čtyřmi.
Nepřímý důkaz provádíme, když místo tvrzení ve tvaru implikace A \Rightarrow B dokazujeme k němu ekvivalentní tvrzení \neg B \Rightarrow \neg A (obměnu původního tvrzení).
Příklad nepřímého důkazu – sudá a lichá čísla
Dokažte: Je-li součet m a n lichý, pak aspoň jedno z čísel m,n je sudé.
- Obměna tohoto tvrzení je: „Jsou-li m, n obě lichá čísla, pak jejich součet je sudý.“
- Předpokládejme, že m, n jsou lichá čísla. Můžeme napsat jako: m=2k+1, n=2p+1
- Součet takovýchto čísel je roven: m+n=2k+1+2p+1=2k+2p+2
- Vytknutím dvojky získáme ekvivalentní vyjádření: m+n=2(k+p+1)
- Součet m+n je tedy sudé číslo.
Důkaz sporem probíhá takto: Předpokládáme, že zadané tvrzení neplatí a platí tedy jeho negace. Snažíme se odvodit z této negace nějaký nepravdivý nesmysl – tomu se říká dojít ke sporu. Pokud se nám to podaří, víme, že předpoklad byl nesprávný. Negace zadaného tvrzení neplatí, takže zadané tvrzení platí.
Příklad důkazu sporem – prvočísla
Dokažte: Prvočísel je nekonečně mnoho.
- Předpokládejme pro spor, že zadané tvrzení není pravda. Tedy, předpokládejme, že prvočísel je konečně mnoho. Označme si počet prvočísel n.
- Můžeme si prvočísla uspořádat podle velikosti a označit p_1<p_2< \ldots < p_n.
- Všechna větší čísla než p_n by tedy měla být složená čísla.
- Vezměme si následující číslo: k = p_1 \cdot p_2 \cdot \ldots \cdot p_n + 1
- k dává nenulový zbytek 1 po dělení libovolným z čísel p_1, p_2 \ldots p_n.
- Takže k není dělitelné žádným prvočíslem a zároveň je větší než p_n.
- Našli jsme číslo k, které má také vlastnost prvočísel, ale není to žádné z p_1, \ldots, p_n. To je spor s předpokladem, že p_1,\ldots, p_n jsou všechna prvočísla.
- Ke každé konečné množině prvočísel dokážeme najít další prvočíslo, které v této množině ještě není, celkově tedy prvočísel nemůže být konečně mnoho. Je jich nekonečně mnoho.
Důkaz matematickou indukcí používáme nejčastěji, když chceme nějaké tvrzení dokázat pro všechna přirozená čísla nebo pro všechna přirozená čísla větší nebo rovna nějakému n_0. Při důkazu matematickou indukcí postupujeme ve dvou krocích:
- Báze indukce – ověříme platnost tvrzení pro nejmenší číslo, pro které má tvrzení platit.
- Indukční krok – odvodíme, že z platnosti tvrzení pro n (indukčního předpokladu) vyplývá platnost tvrzení pro n+1 (tento krok může být někdy výhodné odvodit ve tvaru, kdy z platnosti tvrzení pro všechna čísla menší nebo rovna n odvodíme platnost tvrzení pro n+1).
Příklad důkazu matematickou indukcí – počet podmnožin
Dokažte: Pro každé přirozené číslo n platí, že n prvková množina má 2^n podmnožin.
- Báze indukce: Pro n=1 víme, že každá jednoprvková množina má dvě podmnožiny – prázdnou množinu a sebe samu, to odpovídá 2^1, takže báze indukce platí.
- Indukční krok:
- Předpokládejme, že každá nprvková množina má 2^n podmnožin.
- Vezměme si nějakou n+1 prvkovou množinu M a označme si jeden její prvek x.
- Kromě x je v množině M ještě n jiných prvků. Víme tedy, že množina M \setminus \{x\} má 2^n podmnožin.
- Podmnožiny M jsou dvojího typu – podmnožiny M \setminus \{x\} (neobsahují prvek x, je jich 2^n) a podmnožiny M, které obsahují prvek x.
- Podmnožiny, které obsahují prvek x získáme přesně z podmnožin M \setminus \{x\} přidáním tohoto jednoho prvku ke každé z nich. Je jich tedy také 2^n.
- Proto má (n+1)prvková množina M celkem 2^n+2^n = 2^{n+1} podmnožin.
- Dokázali jsme bázi i indukční krok, takže zadané tvrzení platí pro každé přirozené číslo n.
Kombinatorika
Kombinatorika je obor matematiky, který se zabývá počítáním možností a uspořádáním prvků v různých situacích. Využívá se například k určení počtu různých kombinací při losování, sestavování týmů nebo určování pořadí.
- Kombinatorika: pojmy – základní pojmy a principy
- Základní kombinatorická pravidla – pravidlo součinu a součtu
- Permutace, kombinace, variace – různé způsoby uspořádání a výběru prvků, včetně jejich vzorců a příkladů
- Kombinační čísla – důkladnější procvičení klíčového pojmu v kombinatorice
- Výrazy s faktoriálem a kombinačními čísly – cílené procvičení výpočtů s faktoriály a kombinačními čísly, což je častý dílčí krok v kombinatorických výpočtech
Kombinatorika: pojmy
K základním pojmům kombinatoriky patří permutace, variace a kombinace. Permutace n prvků je uspořádání všech n prvků, přičemž záleží na pořadí. Variaci a kombinace jsou výběry k prvků z těchto n prvků. Při variaci nám na pořadí těchto prvků záleží, při kombinaci ne. V základních případech prvky neopakujeme, každý prvek použijeme nejvýše jednou. Pokud můžeme některé prvky použít vícekrát, mluvíme o permutacích, variacích a kombinacích s opakováním.
Při řešení kombinatorických úloh často hledáme počet možností výběru nebo uspořádání. K tomu používáme mimo jiné faktoriály a kombinační čísla.
- Faktoriál čísla n je součin všech celých kladných čísel od jedné do n. Značíme ho n! a platí tedy: n!=1 \cdot 2 \cdot 3 \cdot \ldots \cdot n. Faktoriál udává počet všech permutací n prvků. Speciálně 0!=1.
- Kombinační číslo udává počet kombinací, tj. způsobů, jak vybrat k prvků z n prvkové množiny. Pro n\geq k\geq 0 platí: \binom nk = \frac{n!}{k!(n−k)!}
Využití kombinačních čísel
- Zajímavým využitím kombinačních čísel je Pascalův trojúhelník. Binomické koeficienty se uspořádají do trojúhelníku (na obrázku vpravo jsou tyto koeficienty vyčísleny).

- Všimněte si, že každé vnitřní číslo je součtem dvou čísel nad ním.
- Pascalův trojúhelník se používá pro vyčíslení koeficientů výrazů (a+b)^n. Koeficienty jsou čísla na řádku n v tomto trojúhelníku.
Základní kombinatorická pravidla
Při řešení kombinatorických úloh často určujeme počet různých možností, jak něco vybrat nebo sestavit. K tomu nám pomáhají dvě základní pravidla – pravidlo součtu a pravidlo součinu.
Pravidlo součtu
- Pokud vybíráme jednu možnost z několika navzájem se vylučujících skupin.
- Počty možností sečteme.
Příklady použití pravidla součtu
- V automatu jsou 3 druhy džusů a 4 druhy limonád. Vybíráme jeden nápoj, buďto nějaký džus, nebo nějakou limonádu, nemůže to být oboje zároveň. Máme 3+4=7 možností.
- Babička má 2 traktory a 3 elektrokola (předpokládáme, že žádný traktor není elektrokolem a ani žádné elektrokolo se nedá považovat za traktor). Vybírá si jeden dopravní prostředek. Má tedy podle pravidla součtu 2+3=5 možností.
Pravidlo součinu
- Pokud výběr probíhá v několika krocích a kombinujeme možnosti z jednotlivých skupin.
- Počty možností vynásobíme.
Příklady použití pravidla součinu
- Například máme 3 trička a 4 kalhoty. Ke každému tričku můžeme vybrat kterékoli kalhoty, a proto máme 3\cdot4=12 různých outfitů.
- V obchodě mají 6 druhů mobilů a 7 druhů obalů na mobily (předpokládejme, že každý obal pasuje na každý mobil). Máme 6 možností výběru mobilu a pro každý mobil máme 7 možností výběru obalu. Podle pravidla součinu máme celkem 6 \cdot 7 = 42 možností, jak vybrat jeden mobil s obalem.
Permutace, kombinace, variace
Pojmy
- Permutace je uspořádání prvků do fixního pořadí.
- Kombinace (k prvková) je výběr k prvků ze zadané množiny.
- Kombinace s opakováním (k prvková) je výběr k prvků ze zadané množiny, přičemž prvky se mohou opakovat.
- Variace (k prvková) je uspořádaný výběr k prvků ze zadané množiny.
- Variace s opakováním (k prvková) je uspořádaný výběr k prvků ze zadané množiny, přičemž prvky se mohou opakovat.
Příklady
| permutace | \{A, B, C\} | ABC, ACB, BAC, BCA, CAB, CBA |
| kombinace | \{A, B, C, D\}; k=2 | AB, AC, AD, BC, BD, CD |
| kombinace s opakováním | \{A, B, C, D\}; k=2 | AA, AB, AC, AD, BB, BC, BD, CC, CD, DD |
| variace | \{A, B, C, D\}; k=2 | AB, AC, AD, BA, BC, BD, CA, CB, CD, DA, DB, DC |
| variace s opakováním | \{A, B, C\}; k=2 | AA, AB, AC, BA, BB, BC, CA, CB, CC |
Vzorce
Počty permutací, kombinací a variací udává následující tabulka:
| počet všech permutací n prvků | n! |
| počet všech k prvkových kombinací z n prvků | \binom{n}{k} = \frac{n!}{(n-k)!k!} |
| počet všech k prvkových kombinací s opakováním z n prvků | \binom{n + k - 1}{k} |
| počet všech k prvkových variací z n prvků | \frac{n!}{(n-k)!} |
| počet všech k prvkových variací s opakováním z n prvků | n^k |
Komiks pro zpestření

Kombinační čísla
Kombinační číslo udává počet kombinací, tj. způsobů, jak vybrat k prvků z n prvkové množiny. Kombinační čísla se vyskytují velmi často v kombinatorických výpočtech, a proto mají speciální značení \binom{n}{k} (čteme „n nad k“).
Pro n \geq k \geq 0 platí: \binom{n}{k} = \frac{n!}{k!(n-k)!}
Pro kombinační čísla platí řada dalších vztahů, například:
- \binom{n}{k} = \binom{n}{n-k}
- \binom{n+1}{k} = \binom{n}{k} + \binom{n}{k-1}
- \sum_{k=0}^n \binom{n}{k} = 2^n
Příklady:
| \binom{3}{1} | = 3 |
| \binom{4}{2} | = 6 |
| \binom{5}{3} | = 10 |
| \binom{6}{2} | = 15 |
| \binom{15}{15} | = 1 |
Výrazy s faktoriálem a kombinačními čísly
Pojem faktoriál používáme nejčastěji při řešení kombinatorických úloh. Faktoriál čísla n je součin všech celých kladných čísel od jedné do n. Platí tedy: n!=1 \cdot 2 \cdot 3 \cdot \ldots \cdot n
Speciálně: 0!=1
Častou úpravou výrazů s faktoriály je částečný rozklad faktoriálu na součin několika hodnot a faktoriál menšího čísla.
Příklad – úprava výrazu \dfrac{(x+1)!}{(x-1)!}
- Faktoriál v čitateli rozložíme tak, aby obsahoval faktoriál ze jmenovatele: \dfrac{(x+1)!}{(x-1)!}=\dfrac{(x+1)x(x-1)!}{(x-1)!}
- Výraz s faktoriálem můžeme vykrátit a dostaneme: (x+1)x=x^2+x
Faktoriál také používáme pro definici kombinačního čísla. Pro n\geq k\geq 0 platí: \dbinom nk=\dfrac{n!}{k!(n−k)!}
Při úpravách výrazů s kombinačními čísly můžeme kromě faktoriálů použít některý z následujících vztahů:
- Je n možností, jak vybrat jeden z n prvků: \dbinom n1=n
- Je jedna možnost, jak vybrat 0 z n prvků, a také je jedna možnost, jak vybrat všech n z n prvků (pro n=0 to jsou dokonce stejná kombinační čísla): \dbinom nn=\dbinom n0=1 \dbinom 00=1
- Máme stejný počet možností, jak vybrat skupinku k prvků z n prvků, jako je počet možností, jak vybrat n-k prvků, které do skupinky nezařadíme: \dbinom nk=\dbinom n{n-k}
- Vybíráme-li k prvků z n+1, máme tolik možností, jako když sečteme počet možností výběru k a k-1 prvků z n prvků: \dbinom {n+1}k=\dbinom nk+\dbinom n{k-1}
Zdůvodnění vztahu \dbinom {n+1}k=\dbinom nk+\dbinom n{k-1}
Uvažme n prvků, ke kterým přidáme ještě (n+1). prvek (označme ho X), takže celkem máme n+1 prvků. Vybíráme k prvků z našich n+1 prvků. Kolik máme možností? (Aneb čemu se rovná \dbinom {n+1}k?)
- Takové výběry se dají rozdělit do dvou skupin, podle toho, jestli je
nebo není vybrán prvek X.
- Máme \dbinom nk možností, jak vybrat k prvků z původních n prvků, mezi kterými není X.
- Dále máme \dbinom n{k-1} možností, jak vybrat k-1 prvků z původních n prvků, mezi kterými není X, a přidat k nim do výběru X.
- Celkem tedy podle pravidla součtu platí: \dbinom {n+1}k=\dbinom nk+\dbinom n{k-1}
Příklad – úprava výrazu \dbinom {r+1}r
- Binomické číslo rozložíme na podíl faktoriálů: \dbinom {r+1}r=\dfrac{(r+1)!}{r!((r+1)-r)!}
- Upravíme: \dfrac{(r+1)!}{r!(r+1-r)!}=\dfrac{(r+1)!}{r!1!}
- Víme, že 1!=1. Faktoriál v čitateli dále rozložíme: \dfrac{(r+1)!}{r!1!}=\dfrac{(r+1)r!}{r!\cdot1}
- Nakonec vykrátíme výraz s faktoriálem: \dfrac{(r+1)r!}{r!}=r+1
Příklad – úprava výrazu \dbinom l4+\dbinom l5
- Použijeme vztah pro úpravu dvou binomických čísel: \dbinom {n+1}k=\dbinom nk+\dbinom n{k-1}
- Pro n=l a k=5 dostaneme: \dbinom l4+\dbinom l5=\dbinom {l+1}5
Pravděpodobnost
Pravděpodobnost zkouší kvantifikovat, jaká je šance, že nějaký jev nastane. Často používá vyjádření v procentech jako například: Na 10 % bude dopoledne pršet.
Témata k procvičování:
- Pravděpodobnost: pojmy a značení – základní pravděpodobnostní pojmy jako náhodný jev, elementární jev, jistý jev
- Základní pravděpodobnost jevu – u výpočtů nejjednodušších pravděpodobností využijeme počítání se zlomky vyjadřujícími pravděpodobnost jako podíl počtu možností, kdy jev nastává, a počtu všech možností
- Opakované pokusy a složené jevy – navazuje na základní pravděpodobnost jevu, zabývá se příklady jako Jaká je pravděpodobnost, že třikrát po sobě padne na kostce šestka?
Pravděpodobnost: pojmy a značení
Náhodný jev je výsledek náhodného pokusu, o kterém lze po provedení pokusu rozhodnout, zda nastal nebo nenastal. Jeho typickým rysem je, že může, ale nemusí nastat. Pravděpodobnost jevu je míra očekávání, že jev nastane. Pravděpodobnost je číslo mezi 0 a 1. V běžném jazyce vyjadřujeme často pravděpodobnost v procentech, což je stonásobek pravděpodobnosti používané v matematice.
Pojmy a značení
| jev elementární | 0 \leq P(A) \leq 1 | základní výsledek pokusu, který nelze dále rozložit |
| jev jistý | P(A) = 1 | nastane vždy |
| jev nemožný | P(A) = 0 | nenastane nikdy |
| B je jev opačný k jevu A | P(B) = 1-P(A) | B nastane právě, když nenastane A |
| jevy A a B jsou neslučitelné | A\cap B=\emptyset | jevy A a B nemohou nastat současně |
Příklad
- V pytlíku mám pět koulí, z toho dvě jsou červené, dvě modré a jedna žlutá. Koule jsou stejné až na barvu. Pokus spočívá v tom, že z pytlíku poslepu vytáhnu kouli.
- „Vytáhnu červenou kouli.“ je náhodný jev. Jde o jev elementární. Jeho pravděpodobnost je 0,4 (v běžné řeči bychom mohli říct 40 %).
- „Vytáhnu červenou nebo žlutou kouli.“ je složený jev. Jeho pravděpodobnost je 0,6.
- „Vytáhnu kouli.“ je jev jistý.
- „Vytáhnu zelenou kouli.“ je jev nemožný.
Základní pravděpodobnost jevu
V náhodném pokusu, ve kterém jsou všechny jeho výsledky stejně možné, je pravděpodobnost jevu A rovna podílu počtu výsledků příznivých jevu A a počtu všech výsledků.
Matematicky tento podíl zapíšeme: P(A)=\frac{m}{n}, kde m je počet všech výsledků příznivých jevu A a n je počet všech možných výsledků.
Příklady jednoduchých pravděpodobností
- Pravděpodobnost, že při hodu kostkou padne číslo větší než 4, je \frac26. Počet příznivých výsledků m, tedy počet čísel větších než 4, je m=2 – jsou to čísla 5 a 6. Počet všech možných výsledků n je 6 – na kostce mohu hodit čísla 1 až 6.
- V tombole si koupím 5 lístků z celkového počtu 500 lístků. Losuje se právě jeden výherní lístek. Moje šance na výhru je \frac{5}{500}.
Vhodným postupem při řešení úloh z pravděpodobnosti je nejprve určení počtu všech možných výsledků (jmenovatel zlomku) a pak teprve určení počtu příznivých výsledků (čitatel zlomku).
NahoruOpakované pokusy a složené jevy
Při řešení složitějších úloh nemůžeme využít jen základní pravděpodobnost. Taková složitější situace například v případě, kdy se jev, jehož pravděpodobnost chceme určit, skládá z několika jevů.
Pravděpodobnost sjednocení dvou náhodných jevů
- Pravděpodobnost sjednocení dvou neslučitelných jevů je rovna součtu jejich pravděpodobností. Tedy P(A\cup B)=P(A)+P(B).
- Pokud se jevy navzájem nevylučují, pak od jejich součtu ještě musíme odečíst pravděpodobnost jejich průniku. Tedy P(A\cup B)=P(A)+P(B)-P(A\cap B).
Oba tyto vztahy si můžeme znázornit i graficky.

Pravděpodobnost sjednocení používáme typicky v situacích, kdy chceme spočítat pravděpodobnost, že nastal jev A nebo jev B.
Příklad: hod kostkou
Jaká je pravděpodobnost, že při hodu kostkou padne liché číslo nebo číslo dělitelné čtyřmi?
- Máme množinu elementárních jevů \{1,2,3,4,5,6\}.
- Označme jev A – padne liché číslo – A=\{1, 3, 5\} a jev B – padne číslo dělitelné 4 –B=\{4\}.
- P(A)=\frac36=\frac12, P(B)=\frac16
- Jevy A, B jsou neslučitelné – liché číslo není dělitelné 4.
- P(A\cup B)=P(A)+P(B)=\frac12+\frac16=\frac46=\frac23
Pravděpodobnost navzájem nezávislých jevů
Nezávislé jevy jsou takové jevy, kdy skutečnost, že nastane jeden jev, nemá žádný vliv na to, zda nastane druhý jev. Například při opakovaném hodu kostkou nemá výsledek jednoho hodu vliv na výsledek dalších hodů.
Pro dva nezávislé jevy A, B platí: P(A\cap B)=P(A)\cdot P(B)
Pravděpodobnost průniku nezávislých jevů používáme typicky v situacích, kdy chceme spočítat pravděpodobnost, že nastal jev A a zároveň nastal jev B.
Příklad: opakovaný hod kostkou
Jaká je pravděpodobnost, že když dvakrát hodíme kostkou, padne při prvním hodu liché číslo a při druhém hodu sudé číslo?
- Označme jev A – při prvním hodu padlo liché číslo. A označme jev B – při druhém hodu sudé číslo.
- Lichá i sudá čísla jsou vždy tři, proto: P(A)=P(B)=\frac36=\frac12
- Jevy A, B jsou nezávislé.
- P(A\cap B)=P(A)\cdot P(B)=\frac12\cdot\frac12=\frac14
Při opakovaných pokusech také využíváme kombinatorické vztahy s opakováním.
Popisná statistika
Popisná statistika shrnuje a popisuje hlavní vlastnosti a charakteristiky daného souboru dat pomocí čísel a grafů. Na rozdíl od pokročilejší inferenční statistiky se nesnaží vyvozovat obecné závěry pro celou populaci, ale popisuje pouze konkrétní a již sesbíraná data.
Příklady použití popisné statistiky
Příklady souborů dat, které můžeme analyzovat:
- výška žáků ve třídě
- počty vstřelených gólů v průběhu fotbalové ligy
- data o popularitě písniček
- průměrná denní teplota v průběhu roku
- doba načítání webové stránky u různých uživatelů
Dílčí témata:
- Průměr a medián – základní míry takzvané centrální tendence (určení „typické“ hodnoty pro daná data)
- Průměr, medián a modus (použití) – praktické použití měr centrální tendence a volba té správné míry
- Kvantily a kvartily – hodnoty popisující rozložení datového vzorku
- Absolutní a relativní četnost – statistiky popisující opakované výskyty stejných hodnot
- Korelační koeficient – číselné vyjádření vztahu mezi dvěma veličinami
- Typy statistických dat – nominální, ordinální, intervalový a poměrový znak
- Popisná statistika: základní pojmy – průřezové procvičení znalosti pojmů popisné statistiky
Průměr a medián
Průměr a medián vyjadřují „typickou“ hodnotu proměnných z určitého vzorku, jsou to míry centrální (střední) tendence.
Průměr je součet hodnot vydělený jejich počtem. Přesněji řečeno jde o aritmetický průměr (existují i jiné druhy průměrů, např. harmonický či geometrický).
Medián je prostřední hodnota ze seřazené posloupnosti hodnot. Je definován jako hodnota větší nebo rovna polovině hodnot v souboru a menší nebo rovna polovině hodnot v souboru.
Příklad: průměr a medián souboru 10, 3, 8, 4, 5
Uvažme soubor hodnot 10, 3, 8, 4, 5.
- Průměr je součet dělený počtem, tj. 30:5=6.
- Pro určení mediánu hodnoty nejdříve seřadíme: 3, 4, 5, 8, 10.
- Medián je prostřední hodnota, tedy 5.
Pokud má soubor sudý počet prvků, většinou se za medián označuje průměr dvou prostředních hodnot.
Příklad: medián souboru 10, 2, 9, 4, 14, 5
Uvažme soubor se sudým počtem hodnot 10, 2, 9, 4, 14, 5.
- Seřazená posloupnost je 2, 4, 5, 9, 10, 14.
- Hodnoty uprostřed posloupnosti jsou 5 a 9, medián je tedy 7.
Někdy máme soubor hodnot, které lze uspořádat podle velikosti, ale není možné vypočítat aritmetický průměr dvou hodnot.
Příklad: medián souboru S, M, XL, XXL
Uvažme soubor čtyř hodnot S, M, XL, XXL velikostí oblečení.
- Pro něj splňuje definici mediánu jakákoliv hodnota od M do XL, tedy M, L, i XL.
Průměr, medián a modus (použití)
Aritmetický průměr, medián a modus jsou charakteristiky polohy znaku. Používáme je k popisu typické hodnoty znaku.
Aritmetický průměr pro daný soubor se počítá jako podíl součtu hodnot znaku a rozsahu souboru.
- Aritmetický průměr lze spočítat pro intervalové a poměrové znaky.
- Nejlépe se hodí k popisu typické hodnoty znaku, který nabývá v daném souboru podobných hodnot bez příliš odlišných extrémů, které by aritmetický průměr vychýlily mimo typické hodnoty.
Příklad použití aritmetického průměru – soubor hodnot 122, 116, 120, 118 znaku „výška dítěte v cm“ má aritmetický průměr 119.
Medián dělí řadu vzestupně seřazených hodnot na dvě stejně početné poloviny.
- Pro lichý počet hodnot je medián prostřední prvek.
- Pro sudý počet hodnot může definici mediánu odpovídat více hodnot, někdy se v takovém případě bere jako medián aritmetický průměr dvou prostředních hodnot (samozřejmě jen pokud lze pro daný znak aritmetický průměr spočítat).
- Medián lze určit pro ordinální, intervalové a poměrové znaky.
- Na rozdíl od aritmetického průměru není ovlivněn extrémními hodnotami.
Příklad použití mediánu – soubor hodnot 1, 1000, 1002, 1003 znaku „hmotnost krokodýla v kg“ má medián 1001 (nebo jakékoli číslo od 1000 do 1002). Extrémní malá hodnota 1 způsobí, že aritmetický průměr je 751{,}5, což neodpovídá typické hodnotě „něco málo přes 1000 kg“.
Modus je hodnota znaku, která má v daném souboru největší relativní (i absolutní) četnost.
- Takových hodnot může být víc než jedna.
- Modus můžeme spočítat pro nominální, ordinální, intervalové a poměrové znaky.
Příklad použití – modus souboru hodnot 1, 1, 1, 1, 2, 2 znaku „počet hrbů velblouda“ je 1.
NahoruKvantily a kvartily
Kvantily jsou charakteristiky polohy statistického znaku podobně jako např. aritmetický průměr a medián. Kvantily lze určit pro ordinální, intervalové a poměrové typy dat.
Soubor n hodnot uspořádáme podle velikosti: x_1 \le x_2 \le \ldots \le x_{n-1} \le x_n
Mějme číslo \theta mezi nulou a jedničkou. Kvantil Q_{\theta} je hodnota, která dělí uspořádanou posloupnost hodnot v souboru na dolní a horní část tak, že dolní část obsahuje alespoň \theta \cdot n hodnot a horní část alespoň (1-\theta)\cdot n hodnot.
x_1 \le \ldots \le x_c \le Q_{\theta} \le x_{c+1} \le \ldots \le x_n
- Je-li \theta \cdot n necelé číslo, a nejbližší větší celé číslo je k, volíme obvykle Q_{\theta}=x_k.
- Je-li \theta \cdot n=m celé číslo, volíme Q_{\theta} = \frac{x_{m}+x_{m+1}}{2} (pokud je možné tento aritmetický průměr spočítat – tedy pro intervalové a poměrové znaky).
Příklad: určení kvantilů Q_{0{,}1} a Q_{0{,}75} souboru 0,0,0,0,1,2,3,4
Vezmeme soubor osmi čísel 0,0,0,0,1,2,3,4.
- Kvantil Q_{0{,}1} určíme takto: 0{,}1 \cdot 8 = 0{,}8, nejbližší větší celé číslo je 1, takže Q_{0{,}1}=x_1=0.
- Kvantil Q_{0{,}75} určíme takto: 0{,}75 \cdot 8 = 6, takže Q_{0{,}75}=\frac{x_6+x_7}{2}=\frac{2+3}{2}=2{,}5.
Pro ordinální znaky nemusí být možné spočítat aritmetický průměr. Jako kvantil Q_{\theta} pak zvolíme některou hodnotu, která vhodně dělí uspořádanou posloupnost hodnot souboru.
Příklad: určení kvantilu Q_{0{,}8} souboru S, S, M, L, XXL
Spočítejme kvantil Q_{0{,}8} pro hodnoty S, S, M, L, XXL znaku „velikost oblečení“.
- 5 \cdot 0{,}8=4, takže Q_{0{,}8} je jakákoliv hodnota mezi x_4 a x_5, tedy L,XL, nebo XXL.
p% kvantil Q_{\frac{p}{100}} se nazývá p. percentil.
Některé významné kvantily:
| kvantil | název | |
|---|---|---|
| Q_{0{,}5} | medián | |
| Q_{0{,}25} | dolní kvartil | |
| Q_{0{,}75} | horní kvartil | |
| Q_{0{,}01},Q_{0{,}02},\ldots, Q_{0{,}99} | 1. percentil, 2. percentil, … , 99.percentil |
Mezikvartilové rozpětí je rozdíl horního a dolního kvartilu: Q_{0{,}75}-Q_{0{,}25} Mezikvartilové rozpětí (někdy označované jako IQR) lze spočítat pro intervalové a poměrové znaky.
Příklad: mezikvartilové rozpětí pro soubor 0,0,0,0,1,2,3,4
Určeme mezikvartilové rozpětí pro soubor osmi hodnot 0,0,0,0,1,2,3,4.
- Horní kvartil Q_{0{,}75} jsme už v předchozích příkladech spočítali, je to 2{,}5.
- Dolní kvartil Q_{0{,}25} je \frac{x_2+x_3}{2}=\frac{0+0}{2}=0.
- Mezikvartilové rozpětí je 2{,}5-0=2{,}5.
Absolutní a relativní četnost
Statistický soubor má rozsah n, pokud obsahuje právě n jednotek. Například statistickým souborem s rozsahem 10 může být skupinka 10 dětí. Jednotliví žáci a žákyně jsou pak jednotky statistického souboru.
Příklady statistických znaků, které nás mohou zajímat: jméno, výška, známka z angličtiny. Předpokládejme, že jména dětí z naší skupinky deseti žáků a žákyň jsou: Anna, Eva, Jan, Jan, Jan, Vanesa, Vanesa, Mirka, Tobiáš, Tomáš.
Znak jméno tedy v našem statistickém souboru nabývá sedmi různých hodnot – Anna, Eva, Jan, Vanesa, Mirka, Tobiáš, Tomáš. Některé děti se mohou jmenovat stejně.
Absolutní četnost hodnoty znaku v daném statistickém souboru je počet jednotek ze statistického souboru, které mají danou hodnotu znaku.
Například absolutní četnost hodnoty „Jan“ znaku jméno je 3, protože ve skupince jsou tři žáci jménem Jan. Absolutní četnost hodnoty „Eva“ znaku jméno je 1.
Relativní četnost hodnoty znaku v daném statistickém souboru vypočítáme jako podíl počtu jednotek s danou hodnotou znaku a počtu všech jednotek statistického souboru. Také se dá říci, že relativní četnost hodnoty znaku je podíl absolutní četnosti této hodnoty znaku a rozsahu n statistického souboru. Relativní četnost se zadává jako číslo v intervalu [0,1] nebo v procentech.
Například relativní četnost hodnoty „Vanesa“ znaku jméno je \frac{2}{10}=0{,}2, protože ve skupince celkem deseti dětí jsou dvě žákyně jménem Vanesa. Relativní četnost hodnoty „Vanesa“ znaku jméno můžeme zapsat také jako 20\ \%.
Součet absolutních četností všech hodnot jednoho znaku je roven rozsahu n daného statistického souboru.
Součet relativních četností všech hodnot jednoho znaku je 1 neboli 100\ \%.
NahoruKorelační koeficient
Korelace je vztah mezi dvěma veličinami. Korelační koeficient je číslo, které vyjadřuje sílu tohoto vztahu.
Existuje více způsobů, jak korelaci měřit. Nejčastěji používaný je Pearsonův korelační koeficient. Ten se značí r a má následující vlastnosti:
- Nabývá hodnot z intervalu [-1, 1].
- Měří pouze lineární závislost mezi veličinami.
- Pokud je hodnota kladná, odpovídá zvětšení jedné veličiny zvětšení druhé.
- Pokud je hodnota záporná, odpovídá zvětšení jedné veličiny zmenšení druhé.
- Pokud je hodnota nulová, není mezi veličinami lineární závislost.
- Pokud je hodnota přesně 1 nebo -1, je mezi veličinami přesná lineární závislost.
Typy statistických dat
Uvažujme statistický soubor zvířátek z Hrusic. Vezměme z něj tři jednotky na ukázku: kocourka Mikeše, kozla Bobeše a prasátko Pašíka. Budeme si u nich všímat různých typů znaků.
Nominální znak nabývá hodnot, u kterých můžeme testovat rovnost, tj. určit, jestli jsou stejné nebo různé. Například jméno, barva.
Ordinální znak nabývá hodnot, u kterých můžeme testovat rovnost a které navíc umíme porovnávat, tj. určit, která ze dvou různých hodnot je menší a která větší. Například známka z počtů, velikost oblečení (XS, S, M, L, XL), obliba brokolicové polívky („fuj“,„nic moc“,„mňam“).
Intervalový znak nabývá hodnot, u kterých můžeme testovat rovnost, porovnávat je a určit rozdíl dvou hodnot, tj. stejný interval mezi jednou a druhou dvojicí hodnot vyjadřuje i stejný rozdíl v intenzitě zkoumané vlastnosti. Například teplota ve stupních Celsia, rok narození.
Poměrový znak nabývá hodnot, u kterých můžeme testovat rovnost, porovnávat je, určit rozdíl dvou hodnot a určit poměr dvou hodnot, tj. spočítat jejich podíl, který smysluplně vyjadřuje kolikrát je jedna hodnota větší než druhá. Například teplota ve stupních Kelvina, hmotnost. Teplota ve stupních Celsia může jít i do záporných čísel a těleso o teplotě 10 °C nemá dvakrát větší kinetickou energii částic než těleso o teplotě 5 °C, takže teplota ve stupních Celsia není poměrový znak.
Alternativní znak je pojem mimo tuto hierarchii, znamená to, že znak nabývá pouze dvou hodnot. Například zdravý – nemocný, má boty – nemá boty.
