Zum Inhalt springen
Inhaltsverzeichnis öffnen
Kapitel 6Fortgeschritten36 Min.

Binomial-Training

Pascal-Regel und Teilmengenstrukturen · Abschnitt 24 von 64

Übungen

Aufgabe

Pascal an einem Beispiel

Aufbau8 Min.

Begründe kombinatorisch (63)=(52)+(53)\binom63=\binom52+\binom53.

Aufgabe

Symmetrie der Auswahl

Aufbau9 Min.

Begründe (103)=(107)\binom{10}3=\binom{10}7 ohne Fakultätsrechnung.

Aufgabe

Alle Teilmengen von fünf Elementen

Aufbau10 Min.

Wie viele Teilmengen besitzt eine Menge mit fünf Elementen?

Aufgabe

Teilmengen fester Größe

Fortgeschritten11 Min.

Wie viele Binärwörter der Länge 8 enthalten genau drei Einsen?

Aufgabe

Gerade und ungerade Teilmengen

Olympiade12 Min.8 P.

Zeige: Eine sechselementige Menge besitzt gleich viele Teilmengen gerader wie ungerader Größe. Bestimme diese Anzahl.

Aufgabe

Eine Pascal-Rekursion

Fortgeschritten13 Min.

Berechne (74)\binom74 ausschließlich mit (63)\binom63 und (64)\binom64 und erkläre die Zerlegung.

Aufgabe

Summe einer Binomialzeile

Olympiade14 Min.8 P.

Begründe k=0n(nk)=2n\sum_{k=0}^n\binom nk=2^n.

Aufgabe

Mindestens zwei Mädchen

Olympiade15 Min.8 P.

Eine Gruppe besteht aus drei Mädchen und drei Jungen. Wie viele Viererteams enthalten mindestens zwei Mädchen?

Zusammenfassung

Koeffizienten als Strukturen

Binomialkoeffizienten sind keine isolierten Formeln. Sie zählen Teilmengen, Eins-Positionen und die Fälle einer Pascal-Zerlegung.