Number of permutations of [n] within distance floor(n/2) of a fixed permutation.

A306267

Number of permutations of [n] within distance floor(n/2) of a fixed permutation.

Terms

    a(0) =1a(1) =1a(2) =2a(3) =3a(4) =14a(5) =31a(6) =230a(7) =675a(8) =6902a(9) =25231a(10) =329462a(11) =1441923a(12) =22934774a(13) =116914351a(14) =2193664790a(15) =12764590275a(16) =276054834902

External references