login
A189452
Number of 4Xn array permutations with each element moving zero or one space horizontally or diagonally
1
1, 34, 400, 7300, 118128, 2008890, 33735505, 569476049, 9601403672, 161963813841, 2731821630753, 46079554836082, 777248318344360, 13110321921956724, 221139603633268744, 3730094981047721690, 62917755232156271921
OFFSET
1,2
COMMENTS
Row 4 of A189449
LINKS
FORMULA
Empirical: a(n) = 14*a(n-1) +139*a(n-2) -1260*a(n-3) -7702*a(n-4) +43762*a(n-5) +217890*a(n-6) -744490*a(n-7) -3383575*a(n-8) +6630690*a(n-9) +29495043*a(n-10) -31906396*a(n-11) -148462702*a(n-12) +80910366*a(n-13) +438178264*a(n-14) -91294992*a(n-15) -756685497*a(n-16) +756685497*a(n-18) +91294992*a(n-19) -438178264*a(n-20) -80910366*a(n-21) +148462702*a(n-22) +31906396*a(n-23) -29495043*a(n-24) -6630690*a(n-25) +3383575*a(n-26) +744490*a(n-27) -217890*a(n-28) -43762*a(n-29) +7702*a(n-30) +1260*a(n-31) -139*a(n-32) -14*a(n-33) +a(n-34)
EXAMPLE
Some solutions for 4X3
..0..1..2....1..0..2....0..2..1....1..0..2....0..2..1....4..0..2....0..5..2
..4..3..5....3..8..5....4..3..5....4..3..5....7..8..5....3..5..1....7..8..1
..6.11..8....6..7..4....6..7..8....6..7..8...10..3..4...10..7..8....6..3..4
..9.10..7....9.11.10....9.10.11....9.11.10....9..6.11....9..6.11....9.10.11
CROSSREFS
Sequence in context: A135243 A283227 A033914 * A159655 A271036 A244495
KEYWORD
nonn
AUTHOR
R. H. Hardin Apr 22 2011
STATUS
approved