Maximum total Hamming distance between pairs of consecutive elements in any permutation of all 2^n binary words of length n.

A271771

Maximum total Hamming distance between pairs of consecutive elements in any permutation of all 2^n binary words of length n.

Terms

    a(0) =1a(1) =5a(2) =18a(3) =53a(4) =140a(5) =347a(6) =826a(7) =1913a(8) =4344a(9) =9719a(10) =21494a(11) =47093a(12) =102388a(13) =221171a(14) =475122a(15) =1015793a(16) =2162672a(17) =4587503a(18) =9699310a(19) =20447213a(20) =42991596a(21) =90177515a(22) =188743658a(23) =394264553a(24) =822083560a(25) =1711276007a(26) =3556769766a(27) =7381975013a(28) =15300820964a(29) =31675383779

External references