Zkouska 6. 6.

Lukas Mach at 2007-06-06 14:54:15

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.5n*(n-1) hran "neuprednostnuje"), tj. jedna hrana je v (n-1)n^(n-2) / 0.5n*(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 at 2007-06-06 15:00:56

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

- 1. příklad 6 bodů
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 at 2007-06-06 17:01:28

Void wrote:K zadání bych ještě doplnil obodování jednotlivých příkladů a stupnici známek:
příklad 6 bodů
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 at 2007-06-06 17:27:59

Wolda wrote: Nebo 5. prikladu :-)

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

Wolda at 2007-06-06 19:30:06

Void wrote:
Wolda wrote: Nebo 5. prikladu :-)
Jo, já taky myslel 5. :) ... ten třetí byl snad jen spočítání koster v grafu :o

Presne tak :-)

Lukas Mach at 2007-06-07 18:08:57

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.