Combinação compacta

Considera a sequência: 00110. Nela podemos encontrar todas as sequências de comprimento dois: 00, 01, 10 e 11.

Qual é a sequência mais curta com 012 para obter 00, 11, 22, 01, 10, 02, 20, 12, 21 ?
E para 0123? E para 01234, etc?

Consider a string that contains all substrings of length n. For example, for binary strings with n=2, a shortest string is 00110 -- it contains 00, 01, 10 and 11 as substrings. Find the shortest such strings for all n.