login
A189307
Number of nX4 array permutations with each element moving zero or one space diagonally, horizontally or vertically
1
5, 400, 14714, 654049, 27850597, 1198076276, 51426223446, 2208514085834, 94835559790076, 4072414321238637, 174876227462904797, 7509482312424443718, 322469872590578998976, 13847402256925194712245, 594630892478640240887537
OFFSET
1,1
COMMENTS
Column 4 of A189312
LINKS
FORMULA
Empirical: a(n) = 32*a(n-1) +618*a(n-2) -4619*a(n-3) -82285*a(n-4) +228549*a(n-5) +4164382*a(n-6) -7751764*a(n-7) -101460129*a(n-8) +216481792*a(n-9) +1100781160*a(n-10) -2904959424*a(n-11) -5471175076*a(n-12) +19257386192*a(n-13) +10948592612*a(n-14) -68562778836*a(n-15) +1042253604*a(n-16) +145728394810*a(n-17) -42690413028*a(n-18) -201062462512*a(n-19) +79670237170*a(n-20) +191340209146*a(n-21) -70404947526*a(n-22) -128527810220*a(n-23) +33015467264*a(n-24) +59874543346*a(n-25) -7898737536*a(n-26) -18934987384*a(n-27) +567038992*a(n-28) +4022283444*a(n-29) +172278816*a(n-30) -565579716*a(n-31) -49578268*a(n-32) +51361436*a(n-33) +5314791*a(n-34) -2948332*a(n-35) -256650*a(n-36) +106585*a(n-37) +4739*a(n-38) -2223*a(n-39) +14*a(n-40) +20*a(n-41) -a(n-42)
EXAMPLE
Some solutions for 3X4
..1..6..7..2....0..2..1..7....0..5..2..3....4..2..1..7....0..1..3..2
..0..4.11..3....8..4..6..3....9..1.11..6....9..0..6..3....4..5.11..7
..8..5..9.10....9..5.11.10....8..4.10..7....8..5.10.11....8..9.10..6
CROSSREFS
Sequence in context: A006700 A079011 A195502 * A198538 A198535 A128866
KEYWORD
nonn
AUTHOR
R. H. Hardin Apr 19 2011
STATUS
approved