Die kürzeste Binary-Sequenz abdecken Zahlen Dezember 0-99

Question

Betrachten sie den Satz von Saiten S, die die binäre Darstellung der Zahlen 0 bis 99. Was enthält die kürzeste Zeichenfolge T, so dass jedes Element von S ein Teil von T?

Answer 1

Was Sie für Fragen ist sehr ähnlich zu dem binären De Bruijn-Sequenz . Der Algorithmus für dieses Problem, die Eulersche Zyklen , kann leicht angepasst werden, um Ihr Problem zu lösen.