TU Wien:Diskrete Mathematik für Informatik VO (Drmota)/Prüfung 2017-03-03

1 Erzeugende Funktionen

a) A(z) ist bekannt, bestimme die erzeugende Funktionen für $b_{n}$ und $c_{n}$

$b_{n} = Σ_{k = 0}^{n} a_{k}$

$c_{n} = n * a_{n}$

b) erzeugende Funktionen D(z) für $d_{n}$ :

$d_{n} = 1 + Σ_{k = 0}^{n} d_{k} \cdot (n - k)$

a) Calculate Möbiusfunction

b) Relations (c,b) and (d,a) removed, what is the new $μ (0, 1)$

a) Maximal Flow with Ford-Fulkerson algorithm

b) Does the maximal flow change if edge $(a, d)$ is capped.

$x \equiv 2 mod 3$

$8 x \equiv 6 mod 10$

$2 x \equiv 3 mod 7$