TU Wien:Diskrete Mathematik für Informatik VO (Karigl)/Prüfung 2010-01-29

Aus VoWi
Zur Navigation springen Zur Suche springen

Schriftliche Prüfung 29.01.2010[Bearbeiten | Quelltext bearbeiten]

  • Beweise mittels vollständiger Induktion, dass die alternierende Zeilensumme im Pascalschen Dreieck gleich 0 ist.
    • Summe (-1)^k (n über k) = 0
  • Explizite Darstellung der Glieder der Fibonacci-Folge mittels erzeugender Funktionen ermitteln
  • Maximalen Fluss und minimalen Schnitt auf einem Flussgraphen bestimmen (ausgehend von einem vorgegebenen Fluss)
  • Einen Körper der Größe 8 angeben und exemplarisch addieren/multiplizieren. Gibt es einen Körper der Größe 9 bzw. 10?
Abgerufen von „https://vowi.fsinf.at/index.php?title=TU_Wien:Diskrete_Mathematik_für_Informatik_VO_(Karigl)/Prüfung_2010-01-29&oldid=53418“