A206734 T(n,k)=Number of nXk 0..2 arrays avoiding the pattern z-1 z-1 z in any row, column or nw-to-se diagonal

3, 9, 9, 25, 81, 25, 69, 625, 625, 69, 190, 4761, 11804, 4761, 190, 523, 36100, 219714, 219714, 36100, 523, 1440, 273529, 4056056, 9974630, 4056056, 273529, 1440, 3965, 2073600, 74880210, 448162001, 448162001, 74880210, 2073600, 3965, 10918

Offset

1,1

Comments

Table starts

....3........9..........25.............69...............190

....9.......81.........625...........4761.............36100

...25......625.......11804.........219714...........4056056

...69.....4761......219714........9974630.........448162001

..190....36100.....4056056......448162001.......48956655199

..523...273529....74880210....20163037412.....5365256703040

.1440..2073600..1384146457...908849973079...589775000656222

.3965.15721225.25593791994.40990717802193.64882388838696223

Links

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

Example

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

Crossrefs

Sequence in context: A263320 A226717 A207208 * A207358 A207201 A206863

Adjacent sequences: A206731 A206732 A206733 * A206735 A206736 A206737

Keyword

nonn,tabl

Author

R. H. Hardin Feb 11 2012

Status

approved