The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A255374 Number of strings of n decimal digits that contain at least one string of exactly 4 consecutive "0" digits. 4
 0, 0, 0, 0, 1, 18, 261, 3420, 42300, 503991, 5849757, 66595383, 746925399, 8278904070, 90884885481, 989800742916, 10707460718526, 115168484215116, 1232617054343121, 13135427089598511, 139446180653268195, 1475374347592901460, 15562803326717545290 (list; graph; refs; listen; history; text; internal format)
 OFFSET 0,6 LINKS Alois P. Heinz, Table of n, a(n) for n = 0..1000 Index entries for linear recurrences with constant coefficients, signature (20,-100,0,0,-9,99,-90). FORMULA a(0) = a(1) = a(2) = a(3) = 0, a(4) = 1, a(n) = 9*(10^(n-5) - a(n-5) + sum_{i=4..n-1} a(i)) for n>=5. G.f.: x^4*(x-1)^2/((10*x-1)*(9*x^6-9*x^5+10*x-1)). - Alois P. Heinz, Feb 26 2015 CROSSREFS Cf. A255371-A255373 (for the k=1 through k=3 cases of "exactly k consecutive '0' digits"), A255375-A255380 (for the cases k=5 through k=10). Sequence in context: A136660 A255372 A255373 * A255375 A255376 A255377 Adjacent sequences:  A255371 A255372 A255373 * A255375 A255376 A255377 KEYWORD nonn,base,easy AUTHOR Jon E. Schoenfield, Feb 22 2015 STATUS approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified May 28 17:37 EDT 2020. Contains 334684 sequences. (Running on oeis4.)