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

5, 23, 95, 381, 1569, 6898, 31005, 138809, 621384, 2737649, 11693062, 48939262, 206093655, 888369973, 3911583617, 17393709148, 77155024993, 337898306476, 1455242539889, 6197272645272, 26405014549312, 113717559106005

Offset

1,1

Comments

Column 5 of A254827

Links

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

Formula

Empirical: a(n) = 3*a(n-1) -6*a(n-2) +10*a(n-3) -15*a(n-4) +25*a(n-5) +482*a(n-6) +5445*a(n-7) +20356*a(n-8) +42542*a(n-9) +59206*a(n-10) +59660*a(n-11) +45960*a(n-12) +27350*a(n-13) +11930*a(n-14) +3425*a(n-15) +500*a(n-16)

Example

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

Crossrefs

Sequence in context: A255457 A146013 A028894 * A140529 A055489 A109765

Adjacent sequences: A254821 A254822 A254823 * A254825 A254826 A254827

Keyword

nonn

Author

R. H. Hardin, Feb 08 2015

Status

approved