login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A073020 Triangle of T(n,m) = number of bracelets (necklaces than can be turned over) with m white beads and (2n-m) black ones, for 1<=m<=n. 2
1, 1, 2, 1, 3, 3, 1, 4, 5, 8, 1, 5, 8, 16, 16, 1, 6, 12, 29, 38, 50, 1, 7, 16, 47, 79, 126, 133, 1, 8, 21, 72, 147, 280, 375, 440, 1, 9, 27, 104, 252, 561, 912, 1282, 1387, 1, 10, 33, 145, 406, 1032, 1980, 3260, 4262, 4752, 1, 11, 40, 195, 621, 1782, 3936, 7440, 11410 (list; table; graph; refs; listen; history; text; internal format)
OFFSET

1,3

COMMENTS

Left half of even rows of table A052307 with left column deleted.

LINKS

Table of n, a(n) for n=1..64.

Index entries for sequences related to bracelets

FORMULA

(1/2)*(C(2*(n\2), m\2) +Sum (d|(2n, m) phi(d)C(2n/d, m/d) ) - (-1)^n if(even(n+m), 0, C(n-1, floor(m/2-1/2) ).

EXAMPLE

1; 1,2; 1,3,3; 1,4,5,8; 1,5,8,16,16; ...

MATHEMATICA

Table[Length[ Union[Last[Sort[Flatten[Table[{RotateLeft[ #, i], Reverse[RotateLeft[ #, i]]}, {i, 2k}], 1]]]& /@ Permutations[IntegerDigits[2^(2k-j) (2^j-1), 2]]] ], {k, 9}, {j, k}]

Table[( -(-1)^n If[EvenQ[m+n], 0, Binomial[n-1, Floor[(m-2)/2]] ]/2 + Fold[ #1+EulerPhi[ #2]Binomial[2n/#2, m/#2]/(2n)&, Binomial[2Floor[n/2], Floor[m/2]], Intersection[Divisors[2n], Divisors[m]]]/2), {n, 9}, {m, n}]

Table[ f[k, 2n], {n, 11}, {k, n}] // Flatten (* Robert G. Wilson v, Mar 29 2006 *)

CROSSREFS

Cf. A052307, A047996, A072506, A005648. Cf. A078925 for odd number of beads. Last term in each row gives A005648.

Sequence in context: A193376 A185095 A177888 * A090349 A157379 A212139

Adjacent sequences:  A073017 A073018 A073019 * A073021 A073022 A073023

KEYWORD

nonn,tabl

AUTHOR

Wouter Meeussen, Aug 03 2002

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified August 10 00:32 EDT 2022. Contains 356026 sequences. (Running on oeis4.)