Annual Appeal: Please make a donation (tax deductible in USA) to keep the OEIS running. Over 4500 articles have referenced us, often saying "we would not have discovered this result without the OEIS".
J. Shallit, Hamming distance for conjugates. Discrete Mathematics 309(12): 4197-4199 (2009)
Table of n, a(n) for n=1..17.
For n = 3 the a(3) = 6 solutions are all 8 strings except 000, 111
Sequence in context: A081375 A024701 A224532 * A038199 A056267 A133996
Adjacent sequences: A179671 A179672 A179673 * A179675 A179676 A179677
Jeffrey Shallit, Jan 09 2011