Guten Tag, eine Frage zur vierten Aufgabe der zweiten Runde:
In der vierten Aufgabe (Zara Zackigs Zurückkehr) wird gesagt, dass die zufällig generierten Codewörter aufsteigend von Zara sortiert wurden.
Inwiefern werden die Karten sortiert? Ich gehe davon aus, dass gemeint ist, dass die Karten anhand ihrer Bits verglichen werden, wobei 0 < 1 gilt. Sodass beispielsweise [10, 00, 01] zu [00, 01, 10] wird.
Ist dies die richtige Interpretierung, oder sollte man „sortiert“ anders verstehen?
MfG
Florian
Hallo Florian,
Ja, das mit der Sortierung hast du richtig verstanden. Man könnte auch den Zahlenwert als Sortierkriterium nehmen, das läuft aber auf das Gleiche raus. Aber bei einem Binärcode mit Codewörtern fester Länge ist es besser, das so zu formulieren, wie du das formuliert hast, also praktisch eine lexikographische Sortierung.