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

From VoWi
Jump to navigation Jump to search

1 Erzeugende Funktionen[edit]

a) A(z) ist bekannt, bestimme die erzeugende Funktionen für b_n und c_n

b_n = \Sigma_{k=0}^n a_k

c_n = n*a_n

b) erzeugende Funktionen D(z) für d_n:

d_n = 1 + \Sigma_{k=0}^n d_k\cdot(n-k)

2 Möbiusfunction[edit]

a) Calculate Möbiusfunction

TU Wien-Diskrete Mathematik für Informatik VO (Drmota)-Prüfung 2013-02-05 - drmota moebius.png

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

3 Maximal Flow[edit]

a) Maximal Flow with Ford-Fulkerson algorithm

TU Wien-Diskrete Mathematik für Informatik VO (Drmota)-Prüfung 2013-02-05 - drmota maxflow.png

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

4 System of Congruences[edit]

System of Congruences[edit]

x \equiv 2 \mod 3

8x \equiv 6 \mod 10

2x \equiv 3 \mod 7