login
Number of 2n-bead necklaces labeled with numbers 1..n allowing reversal, with neighbors differing by exactly 1.
1

%I #14 Mar 20 2017 09:49:59

%S 0,1,4,14,44,152,514,1866,6884,26137,100442,390592,1526272,5989223,

%T 23548688,92727898,365445200,1441195226,5686268314,22444465311,

%U 88622259788,350040069245,1383007946774,5465854718664,21607909105528,85444555330132,337962745845558,1337094537703089

%N Number of 2n-bead necklaces labeled with numbers 1..n allowing reversal, with neighbors differing by exactly 1.

%H Andrew Howroyd, <a href="/A208666/b208666.txt">Table of n, a(n) for n = 1..100</a>

%F a(n) = (2*A208722(n) + A220062(n+1,n))/4. - _Andrew Howroyd_, Mar 19 2017

%e All solutions for n=3:

%e ..1....1....1....2

%e ..2....2....2....3

%e ..1....3....1....2

%e ..2....2....2....3

%e ..3....3....1....2

%e ..2....2....2....3

%Y Diagonal of A208671.

%K nonn

%O 1,3

%A _R. H. Hardin_, Feb 29 2012

%E a(11)-a(28) from _Andrew Howroyd_, Mar 19 2017