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

3, 9, 9, 26, 81, 26, 75, 676, 676, 75, 216, 5625, 15390, 5625, 216, 622, 46656, 347502, 347502, 46656, 622, 1791, 386884, 7791488, 21162579, 7791488, 386884, 1791, 5157, 3207681, 174545777, 1274682671, 1274682671, 174545777, 3207681, 5157, 14849

Offset

1,1

Comments

Table starts

....3........9..........26..............75................216

....9.......81.........676............5625..............46656

...26......676.......15390..........347502............7791488

...75.....5625......347502........21162579.........1274682671

..216....46656.....7791488......1274682671.......205235353935

..622...386884...174545777.....76655305645.....32960886054362

.1791..3207681..3908531208...4606553380932...5287481507599689

.5157.26594649.87515884741.276789915709747.847996342709895834

Links

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

Example

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

Crossrefs

Column 1 is A076264

Column 2 is A206694

Sequence in context: A207221 A217999 A207550 * A206700 A162349 A223022

Adjacent sequences: A207314 A207315 A207316 * A207318 A207319 A207320

Keyword

nonn,tabl

Author

R. H. Hardin Feb 16 2012

Status

approved