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

0, 1, 0, 1, 1, 0, 1, 2, 2, 0, 1, 4, 8, 6, 0, 1, 12, 42, 48, 24, 0, 1, 34, 576, 906, 384, 120, 0, 1, 112, 5492, 59328, 33120, 3840, 720, 0, 1, 340, 68958, 2192682, 10213152, 1839720, 46080, 5040, 0, 1, 1073, 814418, 131218206, 1721696832, 2641529760, 144491760

Offset

1,8

Comments

Table starts

.0.....1......1.........1..........1..........1.........1..........1.......1

.0.....1......2.........4.........12.........34.......112........340....1073

.0.....2......8........42........576.......5492.....68958.....814418.9982880

.0.....6.....48.......906......59328....2192682.131218206.6966218352

.0....24....384.....33120...10213152.1721696832

.0...120...3840...1839720.2641529760

.0...720..46080.144491760

.0..5040.645120

.0.40320

.0

Links

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

Example

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

Crossrefs

Column 2 is A000142(n-1).

Column 3 is A000165(n-1).

Sequence in context: A295653 A146326 A276727 * A158852 A188285 A273899

Adjacent sequences: A267614 A267615 A267616 * A267618 A267619 A267620

Keyword

nonn,tabl

Author

R. H. Hardin, Jan 18 2016

Status

approved