|
|
A208540
|
|
Number of n-bead necklaces of 4 colors allowing reversal, with no adjacent beads having the same color.
|
|
2
|
|
|
4, 6, 4, 21, 24, 92, 156, 498, 1096, 3210, 8052, 22913, 61320, 173088, 478316, 1351983, 3798240, 10781954, 30585828, 87230157, 249056136, 713387076, 2046590844, 5884491500, 16945772208, 48883660146, 141214768972
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
LINKS
|
|
|
FORMULA
|
|
|
EXAMPLE
|
All solutions for n=3
..1....1....2....1
..2....2....3....3
..3....4....4....4
|
|
MATHEMATICA
|
T[n_, k_] := If[n == 1, k, (DivisorSum[n, EulerPhi[n/#]*(k - 1)^# &]/n + If[OddQ[n], 1 - k, k*(k - 1)^(n/2)/2])/2]; a[n_] = T[n, 4]; Array[a, 27] (* Jean-François Alcover, Nov 01 2017, after Andrew Howroyd *)
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|