La secuencia binaria más corta para cubrir los números de diciembre 0-99

Question

Considere el conjunto de cadenas S que contiene la representación binaria de los números del 0 al 99. ¿Cuál es la cadena T más corta, de modo que cada elemento de S es una subcadena de T?

Answer 1

Lo que está pidiendo es muy similar a la binaria secuencia De Bruijn . El algoritmo para ese problema, que utiliza ciclos de Eulerian , puede adaptarse fácilmente para resolver su problema.