The On-Line Encyclopedia of Integer Sequences (OEIS)

Revision History for A130902

(Bold, blue-underlined text is an addition; faded, red-underlined text is a ~~deletion~~.)
Showing entries 1-10 | older changes

A130902

a(n) is the number of binary strings of length n such that there exist 4 or more ones in a subsequence of length 5 or less.
(history; published version)

#11 by Harvey P. Dale at Sun Jul 19 13:28:53 EDT 2020

STATUS

editing

approved

#10 by Harvey P. Dale at Sun Jul 19 13:28:51 EDT 2020

MATHEMATICA

LinearRecurrence[{3, -1, -2, 1, 0, -4, -1, 2, 0, -1, 2}, {0, 0, 0, 1, 6, 16, 39, 91, 207, 463, 1014}, 40] (* Harvey P. Dale, Jul 19 2020 *)

STATUS

approved

editing

#9 by N. J. A. Sloane at Mon Dec 26 13:40:57 EST 2016

STATUS

proposed

approved

#8 by Michel Marcus at Mon Dec 26 10:00:18 EST 2016

STATUS

editing

proposed

#7 by Michel Marcus at Mon Dec 26 09:59:53 EST 2016

FORMULA

G.f. : x^3*(-1-3*x+x^2+x^3-x^4+x^5+x^6) / ( (2*x-1)*(x^10+x^7-2*x^5-x^4-x^2-x+1) ). - _R. J. Mathar, _, Nov 28 2011

STATUS

proposed

editing

#6 by Matthew House at Mon Dec 26 09:57:39 EST 2016

STATUS

editing

proposed

#5 by Matthew House at Mon Dec 26 09:52:34 EST 2016

DATA

0, 0, 0, 1, 6, 16, 39, 91, 207, 463, 1014, 2188, 4671, 9888, 20786, 43435, 90302, 186934, 385547, 792642, 1625035, 3323393, 6782041, 13813588, 28087444, 57023945, 115614136, 234117510, 473564782, 956961354, 1932059363, 3897575310, 7856867785, 15827584881

LINKS

Matthew House, <a href="/A130902/b130902.txt">Table of n, a(n) for n = 0..3304</a>

<a href="/index/Rec#order_11">Index entries for linear recurrences with constant coefficients</a>, signature (3,-1,-2,1,0,-4,-1,2,0,-1,2).

EXTENSIONS

More terms from Matthew House, Dec 26 2016

STATUS

approved

editing

#4 by Russ Cox at Fri Mar 30 18:49:09 EDT 2012

AUTHOR

_Tanya Khovanova (tanyakh(AT)yahoo.com), _, Sep 28 2007

Discussion

Fri Mar 30

18:49

OEIS Server: https://oeis.org/edit/global/235

#3 by R. J. Mathar at Mon Nov 28 17:33:24 EST 2011

STATUS

editing

approved

#2 by R. J. Mathar at Mon Nov 28 17:33:20 EST 2011

FORMULA

G.f. x^3*(-1-3*x+x^2+x^3-x^4+x^5+x^6) / ( (2*x-1)*(x^10+x^7-2*x^5-x^4-x^2-x+1) ). - R. J. Mathar, Nov 28 2011

STATUS

approved

editing