The OEIS is supported by the many generous donors to the OEIS Foundation.
Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.
Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.
%I #4 Mar 30 2012 18:50:26
%S 1,1,0,1,1,0,0,1,1,2,1,1,0,0,0,1,1,2,3,1,3,2,0,1,4,1,1,0,0,0,0,1,1,2,
%T 3,3,5,3,1,1,2,2,4,1,1,0,0,1,4,4,0,2,4,3,2,1,0,0,0,0,0,0,0,1,1,2,3,3,
%U 5,5,3,2,5,3,0,2,4,2,0,1,3,1,4,1,1,3,1,1,3,2,0,0,0,0,0,1,4,4,0,3,2,0,0,3,1
%N In binary representation: number of substrings of n^2 having the same number of 0's and 1's as n.
%e 22->'10110', 22^2=484->'111100100': a(22)=2, as there are two substrings of '111100100' having three 1's ano two 0's as '10110': '.11100...' and '..11001..'
%Y Cf. A023416, A000120, A000290, A007088.
%K nonn,base
%O 1,10
%A _Reinhard Zumkeller_, Nov 25 2002