login
A175358
Irregular array read by rows: Row n contains A043276(n) terms. a(n,m) = number of runs (of either 0 or 1) of length m in the binary representation of n.
1
1, 2, 0, 1, 1, 1, 3, 1, 1, 0, 0, 1, 1, 0, 1, 2, 1, 4, 2, 1, 0, 2, 2, 1, 1, 0, 1, 0, 0, 0, 1, 1, 0, 0, 1, 2, 0, 1, 3, 1, 1, 2, 3, 1, 5, 3, 1, 2, 0, 1, 0, 1, 1, 1, 2, 3, 1, 1, 2, 0, 1, 1, 2, 0, 1, 1, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 1, 2, 0, 0, 1, 3, 0, 1, 1
OFFSET
1,2
LINKS
EXAMPLE
23 in binary is 10111. There are two runs of length 1, zero runs of length 2, and one run of length 3. So, row 23 is (2,0,1).
PROG
(PARI) row(n) = my (r=[]); while (n, my (v=valuation(n+(n%2), 2)); r = concat(v, r); n\=2^v); my (f=vector(vecmax(r))); for (i=1, #r, f[r[i]]++); f \\ Rémy Sigrist, Feb 13 2019
CROSSREFS
KEYWORD
base,nonn,tabf
AUTHOR
Leroy Quet, Apr 22 2010
EXTENSIONS
More terms from Rémy Sigrist, Feb 13 2019
STATUS
approved