Zkouška 11.6.2013
Napsal: 12. 6. 2013 12:24
Na 4 příklady jsme měli hodinu - docela málo, podle mě
- 10b Počet hran v grafu bez , důkaz
- 10b budiž nejmenší stupneń vrcholu v . Dokažte, že pokud , pak je graf hranově souvislý
- 5b Vytvořující funkce pro , nebo možná
- 5b Porovnat růst nějakých funkcí, myslím
Protože to dopadlo mizerně, byla trojka za 10, jinak je polovinu. Většina lidí šla na ústní, dosažené maximum bylo 20b
Řešení úloh:
- standard podle Kapitol, za formulaci a hrubou myšlenku jsem dostal asi polovinu
- dá se dělat třeba tak, že si vezmete řez veliký a koukáte se, kolik hran vlastně vychází z komponenty menší než
- jednoduché řešení je vzít si , zderivovat, posunout a sečíst se sebou sama, tím máte lichá čísla. Pak dosadit za a doladit
- nejsem si jistý zadáním, nebudu se v tom šťourat, ale stačilo převést binomiál na exponenciální odhad
- 10b Počet hran v grafu bez , důkaz
- 10b budiž nejmenší stupneń vrcholu v . Dokažte, že pokud , pak je graf hranově souvislý
- 5b Vytvořující funkce pro , nebo možná
- 5b Porovnat růst nějakých funkcí, myslím
Protože to dopadlo mizerně, byla trojka za 10, jinak je polovinu. Většina lidí šla na ústní, dosažené maximum bylo 20b
Řešení úloh:
- standard podle Kapitol, za formulaci a hrubou myšlenku jsem dostal asi polovinu
- dá se dělat třeba tak, že si vezmete řez veliký a koukáte se, kolik hran vlastně vychází z komponenty menší než
- jednoduché řešení je vzít si , zderivovat, posunout a sečíst se sebou sama, tím máte lichá čísla. Pak dosadit za a doladit
- nejsem si jistý zadáním, nebudu se v tom šťourat, ale stačilo převést binomiál na exponenciální odhad