Fórum studentů MFF UK

Pisemna cast: 1. Je dan vztah T(n) = 2T(n/2+1)+n 2 . Pro vhodne zvolene n 0 plati, ze pro vsechna n mensi nez n 0 T(n) = 1. Odhadnete funkci f, pro kterou plati T(n) = theta(f(n)) a svuj odhad dokazte substitucni metodou. 2. Popiste a napiste v "Pascalu" algoritmus, ktery na vstupu dostane...

L - Rozhodnete, zda nasledujici vyrok plati: pokud V je vektorovy prostor a U1 a U2 jeho vektorove podprostory, pak v nekterych pripadech je prunik U1 a U2 vektorovym podprostorem V, ale neplati to obecne. T - Dokazte, ze v linearnim zobrazeni je vzorem vektoru afinni podprostor. Odvodte, jak se to ...

Ja jsem mel: * Definujte relaci ekvivalence a rozkladove tridy ekvivalence. Kolik ruznych ekvivalenci existuje na mnozine {1, 2, 3, 4}? * Popiste platonska telesa a tvrzeni dokazte. * Zjistete, pro ktera n existuje graf s 2n vrcholy, ktery ma n vrcholu stupne 3 a n vrcholu stupne 4. Mozna to neni up...