VOOZH about

URL: https://oeis.org/A189312

⇱ A189312 - OEIS

login
A189312
T(n,k)=Number of nXk array permutations with each element moving zero or one space diagonally, horizontally or vertically.
9
1, 2, 2, 3, 14, 3, 5, 73, 73, 5, 8, 400, 960, 400, 8, 13, 2177, 14714, 14714, 2177, 13, 21, 11854, 216708, 654049, 216708, 11854, 21, 34, 64554, 3224934, 27850597, 27850597, 3224934, 64554, 34, 55, 351521, 47862876, 1198076276, 3373180708, 1198076276
OFFSET
1,2
COMMENTS
Table starts
..1........2............3................5....................8
..2.......14...........73..............400.................2177
..3.......73..........960............14714...............216708
..5......400........14714...........654049.............27850597
..8.....2177.......216708.........27850597...........3373180708
.13....11854......3224934.......1198076276.........415003748241
.21....64554.....47862876......51426223446.......50887086987153
.34...351521....710856569....2208514085834.....6245362716915409
.55..1914208..10555661105...94835559790076...766353972986446648
.89.10423761.156750811549.4072414321238637.94042354890961935736
LINKS
EXAMPLE
Some solutions for 5X3
..0..1..5....0..2..1....1..0..2....0..5..1....0..1..2....0..1..2....0..1..2
..4..3..2....3..8..5....7..5..8....3..4..2....4..3..8....3..4..8....3..5..4
.10..7..8...10..4..7....3.10..4....9..7.11....6.11..5....7..6..5....7..6..8
..6..9.14....9..6.11....6.13.14...10..6..8...13..7.14...10..9.14...13.10.14
.13.12.11...12.14.13....9.12.11...13.12.14...12..9.10...13.12.11...12..9.11
CROSSREFS
Column 1 is A000045(n+1)
Sequence in context: A094352 A073828 A338523 * A275565 A275090 A373310
KEYWORD
nonn,tabl
AUTHOR
R. H. Hardin, Apr 19 2011
STATUS
approved