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

6, 35, 185, 1000, 5780, 34624, 207232, 1201694, 6724852, 37283903, 210907957, 1225707516, 7200835884, 41885827823, 239167248212, 1350246388269, 7648300912891, 43874800122164, 254224417999394, 1473047739951201

Offset

1,1

Comments

Column 7 of A254827

Links

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

Formula

Empirical: a(n) = 24*a(n-4) +1210*a(n-5) +11567*a(n-6) +53545*a(n-7) +155565*a(n-8) +319478*a(n-9) +493380*a(n-10) +590848*a(n-11) +555252*a(n-12) +410274*a(n-13) +238255*a(n-14) +109308*a(n-15) +40497*a(n-16) +12746*a(n-17) +3661*a(n-18) +995*a(n-19) +240*a(n-20) +43*a(n-21) +4*a(n-22)

Example

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

Crossrefs

Sequence in context: A002041 A103995 A137628 * A274373 A328331 A346318

Adjacent sequences: A254823 A254824 A254825 * A254827 A254828 A254829

Keyword

nonn

Author

R. H. Hardin, Feb 08 2015

Status

approved