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

%I #15 Mar 13 2022 19:31:47

%S 0,0,1,2,3,5,9,17,31,60,113,220,419,813,1565,3033,5855,11358,21977,

%T 42644,82675,160517,311609,605551,1176871,2288964,4453237,8669002,

%U 16881859,32892459,64112225,125022545,243898335,476011102,929387453,1815322932

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

%H Marko R. Riedel et al., <a href="https://math.stackexchange.com/questions/4376420/">Necklaces made of black and white beads</a>, Math StackExchange, Feb 2022.

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

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

%K nonn

%O 1,4

%A _Marko Riedel_, Feb 08 2022