Fórum studentů MFF UK

Když jsem se připravoval na zápočet, udělal jsem si pár poznámek. Je tam hlavně převoditelnost problémů z cvik, pár odvození PRF a pak příklady na smn funkci a větu o rekurzi (u těch ale negarantuju, že to je správně).

Je to jeho způsob jednoznačného převodu mezi binárními řetězci a přirozenými čísly. Viz strana 8 v jeho poznámkách: Mějme binární řetězec w a přiřaďme mu přirozené číslo jehož binární zápis je 1w. Prázdnému řetězci ε tak odpovídá 1, řetězci 0 odpovídá číslo 2, řetězci 01 odpovídá číslo 5 a tak podob...

A co treba zahajit ten dukaz takto:

1. Definujte pojem 2-souvisleho grafu. Rozhodnete, kdy je uplny bipartitni graf K_m,n 2-souvisly. (Zduvodnete.) 2. Zformulujte princip inkluze a exkluze a dokazte ho. Uvedte presnou formulaci ("Pro kazde n >= 1 a pro kazdych..."). 3. Kolik je vsech neizomorfnich podgrafu grafu C<...

Prave jsem se vratil z ustni zkousky - zkousejici: Tomas Barta (zkousi vsechny z paralelky Z) Tady mate sadu, kterou jsem si vytahl: 1. Napiste definici klicoveho pojmu konvergentni rada . 1. Napiste definice pojmu: nerostouci posloupnost , suda funkce a derivace zleva v bode ; a zneni vet Bolzano-C...

Jen podotykam, ze tu samou pisemku dneska psala i paralelka Z (Ondrej Kalenda) a taky ze se musite zaregistrovat, jinak to neuvidite.

Hodne stesti u zkousek,
MacJariel