Wintersemester 2018/19 Dr. Janko Boehm
Mathematik f¨ ur Informatiker Analysis
Ubungsblatt 1 ¨
Abgabetermin Mittwoch, den 07.11.2018 vor der Vorlesung.
1. Zeigen Sie f¨ur endliche Mengen M und N, dass
|M ∪N|=|M|+|N| − |M ∩N| und
|M ×N|=|M| · |N|.
2. Zeigen Sie mit vollst¨andiger Induktion, dass f¨ur alle n∈N gilt
n
X
k=1
k2 = n(n+ 1) (2n+ 1) 6
3. Bestimmen Sie f¨ur beliebiges n ∈Ndas Produkt
n
Y
k=1
2k.
4. Das Spiel ”Die T¨urme von Hanoi” besteht aus 3 Spielfeldern, auf denen n Scheiben paarweise verschiedener Gr¨oße gestapelt werden k¨onnen.
Zu Beginn des Spiels sind alle Scheiben auf einem der Spielfelder der Gr¨oße nach zu einem Turm gestapelt. Ziel des Spiels ist, den Anfangsstapel auf ein anderes Feld zu versetzen.
Dazu darf in jedem Spielzug die oberste Scheibe eines beliebigen Turms auf einen anderen Turm, der keine kleinere Scheibe enth¨alt, gelegt werden.
Geben Sie einen Algorithmus an, der dieses Spiel l¨ost, stellen Sie eine Formel f¨ur die Anzahl der notwendigen Z¨uge auf, und beweisen Sie diese.
5. (4 Zusatzpunkte)
(a) Schreiben Sie jeweils ein Programm, das f¨ur eine Listea= (a1, ..., an)∈Zn die Summe
n
X
k=1
ak bzw. das Produkt
n
Y
k=1
ak
berechnet.
(b) Vergleichen Sie f¨ur verschiedene n Ihr Ergebnis aus Aufgabe 3 mit dem Ihres Programms.
2