|
Search: id:A118891
|
|
|
| A118891 |
|
Number of binary sequences of length n with no subsequence 01110. |
|
+0
3
|
|
| 1, 2, 4, 8, 16, 31, 60, 116, 223, 428, 820, 1569, 3002, 5744, 10992, 21039, 40273, 77095, 147588, 282538, 540881, 1035440, 1982194, 3794602, 7264164, 13906079, 26620957, 50961552, 97557726, 186758657, 357519595, 684414146, 1310201570
(list; graph; listen)
|
|
|
OFFSET
|
0,2
|
|
|
COMMENT
|
This is a_4(n) in the Doroslovacki reference.
|
|
LINKS
|
R. Doroslovacki, Binary sequences without 011...110 (k-1 1's) for fixed k, Mat. Vesnik 46 (1994), no. 3-4, 93-98.
|
|
PROGRAM
|
(PARI) { a4(n) = 1 + sum(i=1, n, sum(j=0, n-i, sum(k=0, (n-i-j)\2, sum(l=0, (n-i-j-2*k)\4, binomial(i-1, j)*binomial(i-1-j, k)*binomial(i-1-j-2*k, l)*binomial(n-i-j-2*k-3*l+1, l+1))))) }
|
|
CROSSREFS
|
Cf. A000045, A005251, A049864.
Sequence in context: A106399 A007800 A102726 this_sequence A107066 A141019 A152718
Adjacent sequences: A118888 A118889 A118890 this_sequence A118892 A118893 A118894
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Max Alekseyev, Jun 26 2007
|
|
EXTENSIONS
|
More terms from Max Alekseyev (maxale(AT)gmail.com), Sep 25 2009
|
|
|
Search completed in 0.002 seconds
|
