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

2
Hinterlasse einen Kommentar

Bitte Anmelden um zu kommentieren
1 Kommentar Themen
1 Themen Antworten
0 Follower
 
Kommentar, auf das am meisten reagiert wurde
Beliebtestes Kommentar Thema
2 Kommentatoren
Stefan HartmannIris Letzte Kommentartoren
  Abonnieren  
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.