Kapitel 16Olympiade48 Min.
Generalprobe A
Kombinatorik-Olympiade: Generalprobe · Abschnitt 62 von 64
Aufgaben 1–4 · 25 Punkte
Aufgabe
Generalprobe: Ausschluss im Komitee
Fortgeschritten10 Min.5 P.
Aus acht Personen wird ein Dreierkomitee gewählt. Anna und Ben dürfen nicht gleichzeitig Mitglied sein. Wie viele Komitees gibt es?
Aufgabe
Generalprobe: MISSISSIPPI
Fortgeschritten12 Min.6 P.
Wie viele verschiedene Anordnungen der Buchstaben von MISSISSIPPI gibt es?
Aufgabe
Generalprobe: Verbotene Nachbarschaft
Fortgeschritten14 Min.7 P.
Wie viele Binärwörter der Länge 10 enthalten keine zwei benachbarten Einsen?
Aufgabe
Generalprobe: Einen Gitterpunkt vermeiden
Olympiade16 Min.7 P.
Wie viele monotone Wege von nach vermeiden ?