Vom Ansatz zur Abgabe

Wie viele Wörter mit vier A und fünf B enthalten keine zwei benachbarten A?

Wie viele Binärwörter der Länge 7 enthalten keine zwei benachbarten Einsen?

Fünf Personen werden auf drei beschriftete Teams verteilt. Repariere $3^5$, wenn kein Team leer bleiben darf.

Beweise, dass jeder endliche Graph eine gerade Anzahl von Knoten ungeraden Grades besitzt.