# Zkoška 16.2. Mareš

<{ForumPost(poster="semi", timestamp=2011-02-16 21:08:59)}>
Ahoj, tady jsou otázky, na které se zkoušející ptal na odpoledním termínu:  
1, Formulace binomické věty ( se všemi předpoklady) + důkaz  
2, Erdősova-Szekerezova věta + důkaz  
3, Byl dán strom, jehož vrcholy byli posloupnosti jedniček a nul délky 9. Mezi dvěma vrcholy vede hrana právě když se posloupnosti lišili přesně ve dvou "bitech". Měli jsme určit, zda je graf souvislý, bipartitní a eulerovský.  
4, Příklad šatnářky a klobouků. Šatnářka po představení v divadle vrací ze šatny pánům klobouky, ale protože ujíždí na LSD tak klobouky vrací naprosto náhodně. Ptáme se na střední hodnotu pravděpodobnosti, že dostanu správný klobouk.  
*, Ještě byla taková záchranná otázečka: Definuj uspořádanou posloupnost (řekl bych, že bylo myšleno částečně, páč by to jinak nedávalo smysl) takovou, která má 0 minimálních prvků a nekonečno maximálních.  
  
Zadání píšu z hlavy, takže pokud by tam byli nějaký nepřesnosti, tak mě prosím opravte!  
  
Jinak zkouška naprosto v pohodě, bylo nás tam pár... příjemná atmosféra, času podle libosti...   
Pokud člověk uměl alespoň teorii, tak měl vystaráno!!!
<{/ForumPost}>

<{ForumPost(poster="semi", timestamp=2011-02-25 17:10:09)}>
Oprava k úkolu 3: Byl dán graf, ne strom. Sorry za dezinformaci
<{/ForumPost}>