Fórum studentů MFF UK

nenapsal byste sem nekdo co jste meli u Pangrace na zkousce?
hlavne ruzne aplikace co chtela dokazat atd...

Já měl seřadit asi 5 kombinačních čísel podle velikosti a pak odvodit vztah pro výpočet n-tého členu Fibonacciho posloupnosti.

všichni dostali dokazat jestli plati:
máme síť s celočíselnými kapacitami = alespon 1 a pro kazdou hranu existuje tok velikosti aspon 1
potom každý maximální tok na každé hraně má velikost alespon 1

reseni: neplati to, Pangrac mi ukazoval protipriklad:
sit s dve ma vrcholy kde hrana s kapacitou 1 vede z s do t a druha hrana vede zpet a ma kapacitu taky 1, toky to ma celociselne = 1 ale maximalni tok se dela tak ze 1 tece z s do t a zpet netece nic
mno, kdyby to nekdy chtel vysvetlit lip budu jenom rad...

ja dostal, zneni a dukaz Spernera

jinak k hodnoceni, ja mu "dokazal" ze to tvrzeni plati a v dukazu spernera jsem mu jednu cast neumel vysvetlit... ale i tak mi nabizel jeste vylepsovaci priklad na 2 (vzdal jsem ale 3 nervy mam jenom jedny) takze Pangrac je vazne hodny

v priloze jsou rozsirene zapisky od Jana Stetiny
http://zaantar.eu/index.php?page=Studij ... ri%C3%A1ly

pridal jsem nejake resene zkouskove priklady atd...
http://uloz.to/5122229/pangrac-2010.odt