A sequência de binário mais curto para cobrir números Dez 0-99

Question

Considere o conjunto de strings s que contém a representação binária dos números de 0 a 99. O que é a cadeia mais curta T tal que todo elemento de S é uma substring de T?

Answer 1

O que você está pedindo é muito semelhante ao binário De Bruijn seqüência . O algoritmo para esse problema, que usa ciclos de Euler , pode facilmente ser adaptado para resolver seu problema.