Zkoška 16.2. Mareš

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

semi at 2011-02-25 17:10:09

Oprava k úkolu 3: Byl dán graf, ne strom. Sorry za dezinformaci