Skip to content
Snippets Groups Projects
Commit 6febc54c authored by Martin Mareš's avatar Martin Mareš
Browse files

Drobné úpravy

parent b379a198
No related branches found
No related tags found
No related merge requests found
......@@ -38,12 +38,14 @@ Obecné myšlenky:
- Bayseova věta
- nezávislost jevů
- součin pravděpodobnostních prostorů
- ? náhodna veličina a střední hodnota
### Inkluze a exkluze (1)
- problém šatnářky (permutace bez pevného bodu)
- princip inkluze a exkluze
- asymptotické odhady (faktoriál, kombinační čísla)
- motivace: kolik otázek je potřeba na rozpoznání permutace? (složitost třídění)
### Grafy (1)
......@@ -98,7 +100,7 @@ Obecné myšlenky:
- věta o dlouhém a širokém (existence velkého řetězce nebo antiřetězce)
- aplikace: Erdősova-Szekeresova věta o monotónní podposloupnosti
## Rozšiřující témata
## Hlavní témata
### Kreslení grafů do roviny (2)
......@@ -134,7 +136,7 @@ Obecné myšlenky:
- dolní odhad Ramseyových čísel (pravděpodobnostní metoda)
- platónská tělesa
### Další témata, zbude-li čas
### Rozšiřující témata, zbude-li čas
- spočetně nekonečné struktury
- nekonečné stromy a Königovo lemma
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment