A254825 Number of length n 1..(6+1) arrays with every leading partial sum divisible by 2, 3 or 5

5, 26, 121, 547, 2644, 13504, 69858, 361448, 1827707, 8901990, 42510428, 205423322, 1020648167, 5181556417, 26415622622, 133002076952, 656895200707, 3202519957155, 15628783471819, 77223050176456, 386855148392695

Offset

1,1

Comments

Column 6 of A254827

Links

R. H. Hardin, Table of n, a(n) for n = 1..210

Formula

Empirical: a(n) = 171*a(n-5) +3374*a(n-6) +23214*a(n-7) +87203*a(n-8) +214299*a(n-9) +377802*a(n-10) +503302*a(n-11) +522736*a(n-12) +432416*a(n-13) +289894*a(n-14) +159820*a(n-15) +73076*a(n-16) +27617*a(n-17) +8448*a(n-18) +2006*a(n-19) +345*a(n-20) +38*a(n-21) +2*a(n-22)

Example

Some solutions for n=4
..4....4....5....4....5....6....2....3....4....4....4....2....3....5....3....6
..2....4....4....5....4....2....3....2....5....4....4....1....6....1....6....4
..6....1....5....5....5....2....7....5....3....4....6....3....1....6....3....6
..2....3....4....7....7....4....4....6....4....3....7....4....5....4....4....5

Crossrefs

Sequence in context: A005499 A185552 A171702 * A272123 A360311 A285905

Adjacent sequences: A254822 A254823 A254824 * A254826 A254827 A254828

Keyword

nonn

Author

R. H. Hardin, Feb 08 2015

Status

approved