a(n)/2^n is the expected value of the length of the longest palindromic suffix of a random length-n binary string.

A320303

a(n)/2^n is the expected value of the length of the longest palindromic suffix of a random length-n binary string.

Terms

    a(0) =2a(1) =6a(2) =18a(3) =44a(4) =108a(5) =242a(6) =544a(7) =1160a(8) =2484a(9) =5158a(10) =10740a(11) =21954a(12) =44958a(13) =91080a(14) =184700a(15) =372164a(16) =750312a(17) =1507080a(18) =3028020a(19) =6070856a(20) =12173290a(21) =24380120a(22) =48831270a(23) =97737536a(24) =195633046a(25) =391432098a(26) =783212312a(27) =1566788842a(28) =3134338546a(29) =6269470370

External references