|
Search: id:A164362
|
|
| |
|
| 1, 2, 3, 6, 11, 21, 42, 83, 166, 331, 661, 1322, 2643, 5285, 10569, 21138, 42275, 84550, 169099, 338197, 676394, 1352787, 2705573, 5411146, 10822291, 21644582
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
COMMENT
|
A164349 is generated as follows. Start with the string 01, and at each stage copy the previous string twice and remove the last symbol.
Since the number of symbols in the whole string is 2**n + 1, A164362 + A164363 = 2**n + 1
|
|
FORMULA
|
A recurrence is given in terms of A164364(n) = A164349(2**n)
a(n+1) = 2*a(n) + A164364(n) - 1
|
|
EXAMPLE
|
01 -> 010 -> 01001 -> 010010100 -> 01001010001001010 etc.
So the numnber of 0's in the nth stage is the sequence 1, 2, 3, 6, 11 etc.
|
|
MATHEMATICA
|
t = Nest[ Most@ Flatten@ {#, #} &, {0, 1}, 25]; Table[ Count[ Take[t, 2^n + 1], 0], {n, 0, 25}] [From Robert G. Wilson v (rgwv(AT)rgwv.com), Aug 17 2009]
|
|
CROSSREFS
|
A164349, A164363, A164364
Sequence in context: A006861 A052956 A008930 this_sequence A026742 A018268 A082616
Adjacent sequences: A164359 A164360 A164361 this_sequence A164363 A164364 A164365
|
|
KEYWORD
|
more,nonn
|
|
AUTHOR
|
Jack Grahl (jgrahl(AT)math.ucl.ac.uk), Aug 14 2009
|
|
EXTENSIONS
|
a(23)- a(26) from Robert G. Wilson v (rgwv(AT)rgwv.com), Aug 17 2009
|
|
|
Search completed in 0.002 seconds
|
