# Balko 31.01.2022

<{ForumPost(poster="neznamymatfyzak", timestamp=2022-02-04 19:28:41)}>
Ke zkoušce: Každý si losoval svoje vlastní zadání. Pak nám Balko dal půl hodiny na práci. Po uplynutí půl hodiny nás začal postupně všechny obcházet a rozebíral to, co jsme stihli napsat. Byl hodný a nechával prostor na opravy. Takhle obcházel všechny dokola, dokud neuplynul čas nebo dokud nebyli všichni hotoví.  
1. Definice vytvořujicí funkce. Nalézt posloupnost pro vytvořujicí funkci 1/(1 - 8x^3)  
2. Definice vrcholové k-souvislosti grafu.  
Rozhodněte, kdy je bipartitní graf K_m,n vrcholově k-souvislý  
3. Definice Ramseyova čísla.  
Vyjádřete horní a spodní odhad R(k, k) pomocí Ramseyových čísel R(k-1, k-1), R(k, k-2).  
4. Znění a důkaz věty o doplnění latinského obdélníku na latinský čtverec  
5. Přehledově vše o samoopravných kódech
<{/ForumPost}>