A351359 Number of binary necklaces with n beads and at least two consecutive black beads.

0, 1, 2, 3, 5, 9, 15, 28, 50, 93, 169, 321, 591, 1118, 2098, 3973, 7501, 14273, 27103, 51722, 98710, 188935, 361937, 694911, 1335471, 2570966, 4954794, 9562165, 18473141, 35730493, 69176559, 134067508, 260062338, 504918961, 981117305, 1907954345

Offset

1,3

Links

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

Marko R. Riedel et al., Necklaces made of black and white beads, Math StackExchange, Feb 2022.

Marko Riedel, Maple code for sequence from cited link.

Formula

a(n) = A000031(n) - A000358(n).

Crossrefs

Cf. A351356, A351357, A351358, A351360, A351361.

Sequence in context: A060013 A092424 A167510 * A191701 A066726 A124642

Adjacent sequences: A351356 A351357 A351358 * A351360 A351361 A351362

Keyword

nonn

Author

Marko Riedel, Feb 08 2022

Status

approved