|
Search: id:A109435
|
|
|
| A109435 |
|
Triangle read by rows: T(n,m) = number of binary numbers n+1 digits long, which have m 0's as a substring. |
|
+0
3
|
|
| 1, 2, 1, 4, 3, 1, 8, 7, 3, 1, 16, 15, 8, 3, 1, 32, 31, 19, 8, 3, 1, 64, 63, 43, 20, 8, 3, 1, 128, 127, 94, 47, 20, 8, 3, 1, 256, 255, 201, 107, 48, 20, 8, 3, 1, 512, 511, 423, 238, 111, 48, 20, 8, 3, 1, 1024, 1023, 880, 520, 251, 112, 48, 20, 8, 3, 1, 2048, 2047, 1815, 1121, 558
(list; table; graph; listen)
|
|
|
OFFSET
|
0,2
|
|
|
COMMENT
|
Column 0 is A000079, column 2 is A000225, column 3 is A008466, column 4 is A050231
Column 5 is A050232, column 6 is A050233, the last column is A001792.
|
|
EXAMPLE
|
Triangle begins:
n\m
0 1 0 0 0 0 0 0 0 0 0 0
1 2 1 0 0 0 0 0 0 0 0 0
2 4 3 1 0 0 0 0 0 0 0 0
3 8 7 3 1 0 0 0 0 0 0 0
4 16 15 8 3 1 0 0 0 0 0 0
|
|
MAPLE
|
T[n_, m_] := Length[ Select[ StringPosition[ #, StringDrop[ ToString[10^m], 1]] & /@ Table[ ToString[ FromDigits[ IntegerDigits[i, 2]]], {i, 2^n, 2^(n + 1) - 1}], # != {} &]]; Flatten[ Table[ T[n, m], {n, 0, 11}, {m, 0, n}]]
|
|
CROSSREFS
|
Cf. A109433, A001792, A109436.
Sequence in context: A131254 A134626 A115450 this_sequence A134392 A048483 A055248
Adjacent sequences: A109432 A109433 A109434 this_sequence A109436 A109437 A109438
|
|
KEYWORD
|
base,nonn,tabl
|
|
AUTHOR
|
Robert G. Wilson v (rgwv(AT)rgwv.com), Jun 28 2005
|
|
|
Search completed in 0.002 seconds
|
