|
|
A158422
|
|
a[n] = number of bit strings of length n which have exactly as many substrings 000 as substrings 111.
|
|
1
|
|
|
1, 2, 4, 6, 10, 16, 28, 46, 82, 142, 256, 460, 846, 1556, 2912, 5454, 10332, 19618, 37506, 71894, 138432, 267136, 517142, 1002904, 1949366, 3794686, 7399060, 14444992, 28236426, 55251992, 108224818, 212167258, 416284478, 817369732
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,2
|
|
REFERENCES
|
This was motivated by problem 11424 in the 2009 March issue of the American Mathematical monthly.
|
|
LINKS
|
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Dan Jurca (dan.jurca(AT)csueastbay.edu), Mar 18 2009
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|