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, 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
Examples
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).
Links
- Rémy Sigrist, Rows n = 1..2048, flattened
Crossrefs
Programs
-
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
Extensions
More terms from Rémy Sigrist, Feb 13 2019