A198979 Number of nX5 0..5 arrays with values 0..5 introduced in row major order and no element equal to any horizontal or vertical neighbor

15, 8731, 12662226, 19622872903, 30525244435834, 47495195899845037, 73900197917712351603, 114985169155743145765664, 178911424288565716160545667, 278377620790460864731769016202

Offset

1,1

Comments

Column 5 of A198982

Links

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

Formula

Empirical: a(n) = 1919*a(n-1) -618345*a(n-2) +87289985*a(n-3) -6569574565*a(n-4) +278610016111*a(n-5) -6494675901838*a(n-6) +68671059116490*a(n-7) +172591767439289*a(n-8) -13348281831215275*a(n-9) +160607442902203491*a(n-10) -980646097424848279*a(n-11) +3301315800351613573*a(n-12) -5146582047324378787*a(n-13) -2530332306059747340*a(n-14) +26669206285409451180*a(n-15) -51683930686978851864*a(n-16) +51325265833875086656*a(n-17) -28242314477005082400*a(n-18) +8055054564912000000*a(n-19) -914531071104000000*a(n-20)

Example

Some solutions with all values from 0 to 5 for n=4
..0..1..0..2..3....0..1..2..3..4....0..1..2..1..0....0..1..2..3..2
..1..0..1..4..2....1..0..1..4..1....1..0..1..2..3....1..0..1..0..3
..0..3..0..3..1....0..3..0..3..0....0..3..0..1..2....0..3..0..4..0
..3..0..4..0..5....3..0..4..1..5....3..0..4..5..1....3..0..3..2..5

Crossrefs

Sequence in context: A206295 A074488 A059950 * A249967 A308156 A304397

Adjacent sequences: A198976 A198977 A198978 * A198980 A198981 A198982

Keyword

nonn

Author

R. H. Hardin Nov 01 2011

Status

approved