Aufgabe 21

Eine binäre Folge ist eine Folge, deren Elemente nur 0 und 1 sind. Besteht eine solche Folge aus $n$ Komponenten, so spricht man von einer binären Folge der Länge $n$ . Wie groß ist die Anzahl der binären Folgen der Länge $n$ ?

[Hinweis: Wenn Sie das nicht schnell sehen, schreiben Sie alle binären Folgen der Länge 2 und 3 auf; dann erhalten Sie eine Vermutung, die Sie dann „nur noch“ beweisen müssen.]