A351360 Number of binary necklaces with n beads and at least three consecutive black beads.

0, 0, 1, 2, 3, 5, 9, 17, 31, 60, 113, 220, 419, 813, 1565, 3033, 5855, 11358, 21977, 42644, 82675, 160517, 311609, 605551, 1176871, 2288964, 4453237, 8669002, 16881859, 32892459, 64112225, 125022545, 243898335, 476011102, 929387453, 1815322932

Offset: 1

Author

Marko Riedel, Feb 08 2022

Keywords

• nonn

Links

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

Crossrefs

Cf. A351356, A351357, A351358, A351359, A351361.

Formula

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