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.]

Hinterlasse einen Kommentar

2 Kommentare auf "Aufgabe 21"

Benachrichtige mich zu:
Iris
Mitglied
Iris

Jedes der n Elemente kann 2 verschiedene Zustände annehmen, insgesamt gibt es also 2^n binäre Folgen der Länge n.