MathCastle
Graph TheoryHardEulerian and Hamiltonian Graphs

Eulerian and Hamiltonian Graphs · Hard problem

A binary de Bruijn sequence of order 33 is a cyclic string of 88 bits in which every 33-bit string appears exactly once as a consecutive window (including windows that wrap around the end). For example, one such sequence is 0001011100010111: the windows are 000,001,010,101,011,111,110,100000, 001, 010, 101, 011, 111, 110, 100, and then wrapping around to 000,001000, 001 again. How many distinct de Bruijn sequences of order 33 exist, counting two sequences as the same if one is a rotation of the other?