Zkouska 6. 6.

[Lukas Mach]

http://labts.troja.mff.cuni.cz/~machl5b ... t/kg1.jpeg
http://labts.troja.mff.cuni.cz/~machl5b ... t/kg2.jpeg

Ten obecny vzorec pro pocet koster Kn_bez_jedne_hrany tam je dost neuplne (psal sem to behem posledni minuty):

Pocita se pocet hranokoster (tj. pocet dvojic hrana-kostra, kde hrana je elementem kostry) grafu Kn. Vzhledem k tomu, ze pocet koster Kn je n^(n-2) a kazda kostra ma n-1 hran, bude tento pocet (n-1)*n^(n-2). Jenze kazda hrana je ve stejnem poctu koster (uplny graf zadnou ze svych 0.5*n*(n-1) hran "neuprednostnuje"), tj. jedna hrana je v (n-1)*n^(n-2) / 0.5*n*(n-1) = 2(n^(n-2)) / n = 2*n^(n-3) kostrach. Ve zbytku neni:

n^(n-2) - 2*n^(n-3)

Pro n = 5 dostavame 75.

No, nastesti (jak nekdo psal uz nize) bylo znamkovani opravdu mirne, nevim u ktere jine pisemky kdy slo ztratit skoro polovinu bodu a porad clovek dostal jednicku (pokud mel bonusovy priklad, ktery pry zlepsoval znamku o 1).

(Hm, tohle je muj jubilejni 128. prispevek!)

[Void]

K zadání bych ještě doplnil obodování jednotlivých příkladů a stupnici známek:

1. - 3. příklad 6 bodů
4. a 5. příklad 8 bodů

Písemka prý byla těžší než v pondělí, takže stupnici známek poupravil.

34 - 25 bodů = 1
24 - 19 bodů = 2
18 - 12 bodů = 3
9? - 11 bodů = možnost ústního

Takže za 1 šlo získat i bez celého třetího příkladu)...

[Wolda]

K zadání bych ještě doplnil obodování jednotlivých příkladů a stupnici známek:

1. - 3. příklad 6 bodů
4. a 5. příklad 8 bodů

Písemka prý byla těžší než v pondělí, takže stupnici známek poupravil.

34 - 25 bodů = 1
24 - 19 bodů = 2
18 - 12 bodů = 3
9? - 11 bodů = možnost ústního

Takže za 1 šlo získat i bez celého třetího příkladu)...

Nebo 5. prikladu

[Void]

Nebo 5. prikladu

Jo, já taky myslel 5. ... ten třetí byl snad jen spočítání koster v grafu

[Wolda]

Nebo 5. prikladu

Jo, já taky myslel 5. ... ten třetí byl snad jen spočítání koster v grafu

Presne tak

[Lukas Mach]

BTW byli jste uz nekdo za Kratochvilem nechat si zapsat znamku? Ja jsem ho slysel jen rikat, ze to bude zapisovat ve ctvrtek a v patek, ale o nejakym blizsim terminu nevim - to mu mam v nejaky nahodny cas proste zabusit na dvere pracovny?

UPDATE: Tak skutecne staci proste prijit do jeho pracovny, pripadne do dveri vpravo od jeho pracovny.