od Hekit » 1. 6. 2012 11:25
Já měl:
1. Odhady faktoriálu a kombinačních čísel.
2. Dokázat, že v 2-souvislém grafu leží každé dvě hrany na stejné kružnici.
K odhadům není moc co dodat, snad jen, že u kombinačních čísel ho zajímal i odhad přes binomickou větu, u kterého jsem mu řekl princip, sepsat to přesněji ani nechtěl.
Důkaz je přes ušaté lemma, já se do toho trochu zamotal, tak mi dal dokázat ještě ušaté lemma. U toho jsem si vzpomněl jen na jednu implikaci, druhou mi musel napovědět - po slovech "najdeme podgraf" jsem už věděl, ale to bylo málo. Tak se ptal na obarvení přirozených čísel k barvami takové, že existují různá x,y,z obarvená stejnou barvou a x+y=z. To jsem netušil, tak se zeptal, jestli za 2 a já souhlasil.
Jinak, jak už psali kolegové, Dvořák byl hodný, nechtěl to nijak moc formálně, ale kladl detailní dotazy na přezkoumání porozumění.
Já měl:
1. Odhady faktoriálu a kombinačních čísel.
2. Dokázat, že v 2-souvislém grafu leží každé dvě hrany na stejné kružnici.
K odhadům není moc co dodat, snad jen, že u kombinačních čísel ho zajímal i odhad přes binomickou větu, u kterého jsem mu řekl princip, sepsat to přesněji ani nechtěl.
Důkaz je přes ušaté lemma, já se do toho trochu zamotal, tak mi dal dokázat ještě ušaté lemma. U toho jsem si vzpomněl jen na jednu implikaci, druhou mi musel napovědět - po slovech "najdeme podgraf" jsem už věděl, ale to bylo málo. Tak se ptal na obarvení přirozených čísel k barvami takové, že existují různá x,y,z obarvená stejnou barvou a x+y=z. To jsem netušil, tak se zeptal, jestli za 2 a já souhlasil.
Jinak, jak už psali kolegové, Dvořák byl hodný, nechtěl to nijak moc formálně, ale kladl detailní dotazy na přezkoumání porozumění.