The shortest binary sequence for covering numbers Dec 0-99

Consider a set of strings S that contains a binary representation of numbers from 0 to 99. What is the shortest string T such that every element of S is a substring of T?

+1
source share
1 answer

What you are asking for is very similar to the De Bruijn binary sequence . An algorithm for this problem using Euler loops can be easily adapted to solve your problem.

+2
source

Source: https://habr.com/ru/post/1481886/


All Articles