Aufgabe:
Morsecode Wahrscheinlichkeiten
a) Im Morsealphabet sind die einzelnen Zeichen durch Sequenzen aus Punkten und Strichen dargestellt. Wieviele Morsebuchstaben der Länge 7 mit genau 2 Strichen sind möglich?
b) Es sei N die maximale erlaubte Länge eines Morsezeichens. Wie groß müsste N sein, damit das Morse-Alphabet die 50.000 Buchstaben des chinesischen abdecken kann?
Problem/Ansatz:
a) Wie stelle ich hier sicher, das ich nur Möglichkeiten mit zwei Strichen bekomme?
Ich habe aktuell zwei Ansätze:
k = 7
n= 2
= 7
2
= 21 Möglichkeiten
oder
22
= 4 Möglichkeiten
b) Hier tue ich mir schwer einen Ansatz zu finden, ich verstehe nicht wie ich auf die Länge kommen soll da ich ja nur die Anzahl der Buchstaben kenne aber nicht die Länge des längsten chinesischen Wortes.
aus dem Bauch heraus hätte ich einfach n über k gerechnet da die Reihenfolge egal ist und auch die Wiederholungen egal sind.
=50000
2
=1.249.975.000 <- das erscheint mir ein bisschen viel
Danke schonmal für eure Hilfe!
