Zkoška 16.2. Mareš

Úvod do kombinatoriky a teorie grafů. Důraz je kladen na aktivní zvládnuti základních pojmů a metod (relace, zobrazení, graf; přesná formulace matematických tvrzení, řešení příkladů a dokazovaní jednoduchých tvrzení).
semi

Zkoška 16.2. Mareš

Příspěvek od semi »

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

Re: Zkoška 16.2. Mareš

Příspěvek od semi »

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

Zpět na „DMI002 Diskrétní matematika“