MathCastle
Graph TheoryChallengeEulerian and Hamiltonian Graphs

Eulerian and Hamiltonian Graphs · Challenge problem

In the standard 44-bit reflected binary Gray code G(4)G(4) (positions 00 through 1515, starting 0000,0001,0011,0010,…0000,0001,0011,0010,\ldots), what is the Hamming distance (the number of bits that differ) between the codewords at position 33 and position 1010?