Begegnungen mit Mathematik

Werbung
Professor Dr. C. Hesse
Institut für Stochastik und Anwendungen
Fakultät Mathematik und Physik
Universität Stuttgart
Übungsblatt 12
Sommersemester 2006
Begegnungen mit Mathematik
Aufgabe 1 Wie viele verschiedene Teilmengen hat eine n–elementige Menge
Aufgabe 2 Finden Sie die geschlossenen Formel für eine Funktion T (n), definiert für alle
natürlichen Zahlen 0, 1, 2, . . ., die rekursiv wie folgt gegeben ist:
T (0) := 1
T (n + 1) := 3 · T (n) für alle n = 0, 1, 2, . . ..
Aufgabe 3 Ein 3 × n–Schachbrett soll mit Dominosteinen überdeckt werden, von denen
). Geben Sie eine
jeder genau drei Felder abdecken kann (also die Größe 3 × 1 hat
Rekursionsformel für die Anzahl A(n) der verschiedenen Möglichkeiten an, das Schachbrett
mit Dominosteinen zu überdecken. Wie groß ist A(10).
Aufgabe 4 (Fibonacci–Zahlen) Wie viele Kaninchenpaare erzeugt ein neugeborenes Kaninchenpaar im Laufe eines Jahres? Angenommen wird dabei, dass jedes Kaninchenpaar
nach einem Monat nach seiner Geburt geschlechtsreif ist und danach nach jedem weiteren
Monat genau ein Paar Nachkommen bekommt. Die Kaninchenpaare sterben während des
Jahres nicht.
1
Herunterladen