A268159 T(n,k)=Number of nXk arrays containing k copies of 0..n-1 with every element equal to at least one vertical or antidiagonal neighbor and the top left element equal to 0.

0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 3, 8, 6, 0, 0, 7, 14, 36, 0, 0, 0, 17, 52, 906, 456, 120, 0, 0, 42, 1516, 31818, 23592, 6360, 0, 0, 0, 104, 7582, 770406, 10213152, 3304920, 93600, 5040, 0, 0, 259, 46338, 28194516, 871718016, 4067565720, 334738800, 1784160, 0, 0, 0, 648

Offset

1,12

Comments

Table starts

.0....0.......0.........0..........0.............0............0.........0

.0....1.......1.........3..........7............17...........42.......104

.0....0.......8........14.........52..........1516.........7582.....46338

.0....6......36.......906......31818........770406.....28194516.857204082

.0....0.....456.....23592...10213152.....871718016.131259920304

.0..120....6360...3304920.4067565720.2310125813160

.0....0...93600.334738800

.0.5040.1784160

.0....0

.0

Links

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

Example

Some solutions for n=4 k=4
..0..3..3..1....0..3..2..3....0..3..1..2....0..2..1..2....0..0..1..1
..0..3..2..1....0..3..2..3....0..3..1..2....0..2..1..2....0..1..2..1
..3..2..0..1....1..1..0..2....3..0..2..1....1..3..0..3....0..2..3..3
..2..2..0..1....1..1..0..2....3..0..2..1....1..3..0..3....2..2..3..3

Crossrefs

Column 2 is A005212(n-1).

Row 2 is A003440(n-2).

Sequence in context: A144872 A090347 A374922 * A016624 A021263 A246727

Adjacent sequences: A268156 A268157 A268158 * A268160 A268161 A268162

Keyword

nonn,tabl

Author

_R. H. Hardin_, Jan 27 2016

Status

approved