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

Author

R. H. Hardin Feb 16 2012

Keywords

• nonn
• tabl

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

Examples

			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
		

Links

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

Crossrefs

Column 1 is A076264

Column 2 is A206694