login
Number of binary words of length n with exactly one occurrence of the subword given by the binary expansion of n.
2

%I #8 Dec 23 2013 12:42:25

%S 0,1,1,2,4,10,30,26,78,156,278,722,1827,3140,7800,5810,21016,40260,

%T 76104,173836,394492,520775,1376090,3080882,6887040,12734023,28266044,

%U 44217698,114969792,211934801,464129402,354151217,1360414116,2644465928,5134476403

%N Number of binary words of length n with exactly one occurrence of the subword given by the binary expansion of n.

%H Alois P. Heinz, <a href="/A229905/b229905.txt">Table of n, a(n) for n = 0..1000</a>

%e a(1) = 1: 1.

%e a(2) = 1: 10.

%e a(3) = 2: 011, 110.

%e a(4) = 4: 0100, 1000, 1001, 1100.

%e a(5) = 10: 00101, 01010, 01011, 01101, 10100, 10110, 10111, 11010, 11011, 11101.

%Y Column k=1 of A233940.

%K nonn

%O 0,4

%A _Alois P. Heinz_, Dec 19 2013