Fórum studentů MFF UK

Přikládám čtyři otázky z první části zkoušky. Ve druhé části byl zadaný n-regulární hypergraf s m vrcholy takový, že každá dvojice hyperhran měla v průniku max. jeden vrchol a a) jsme chtěli najít validní obarvení takového hypergrafu a b) jsme chtěli všechny takové n-regulární hypergrafy na m vrchol...

Ahoj, písemka, kterou jsem dostal, byla velice podobná té vzorové z moodlu. K otazníkům - příklad 6 je dobře a správná odpověď na příklad 4 je (c) (ale když jsem vysvětlil svojí interpretaci té otázky, tak to asi vzala). Na ústní části jsem dostal jen zařazení jazyka {ww} do Chomského hierarchie. Vo...

Všechny testy vypadají v zásadě stejně a Gregor je má u sebe na stránkách (včetně těch z minulých let). Proto doporučuju si jich před písemkou několik propočítat, mám tu zkušenost, že se to projeví u ústní části (měl jsem to skoro celé dobře a dostal jsem hodně jednoduchou větu o kompaktnosti). Přik...

Jak má Pokorný na stránce, dostanete početní příklad, věc na rozmyšlení, lehkou a těžkou větu. Já dostal: 1) \sum_1^\infty z^(4k+1)/(4k+1) (vyjde něco jako 1/4ln(1-z) + 1/4ln(1+z) + 1/2atan(z) - z ) 2)Máme posloupnost funkcí z konečné množiny do R. Dokažte, že když f_n konverguje k f bodově, tak i s...

Ahoj, já jsem si taky zapomněl schovat zdroják :-D. Jak již bylo nicméně řečeno, stačí si to představit jako procházení grafem, pak kupříkladu BFS. Jednotlivé stavy jsem si ukládal jako stringy, pak je potřeba jen vyřešit, jak se z jednoho stavu dostat do druhého (existují čtyři hrany) a ukládat si,...