A207235 T(n,k)=Number of nXk 0..2 arrays avoiding the patterns z z+1 z or z z-1 z in any row, column, diagonal or antidiagonal.

3, 9, 9, 23, 81, 23, 61, 529, 529, 61, 161, 3721, 5853, 3721, 161, 425, 25921, 79353, 79353, 25921, 425, 1121, 180625, 1089017, 2464241, 1089017, 180625, 1121, 2957, 1256641, 14540437, 77937497, 77937497, 14540437, 1256641, 2957, 7801, 8743849

Offset: 1

Author

R. H. Hardin Feb 16 2012

Keywords

• nonn
• tabl

Comments

Table starts

....3.......9.........23............61..............161................425

....9......81........529..........3721............25921.............180625

...23.....529.......5853.........79353..........1089017...........14540437

...61....3721......79353.......2464241.........77937497.........2320163321

..161...25921....1089017......77937497.......5437970705.......350097798369

..425..180625...14540437....2320163321.....350097798369.....47274560618753

.1121.1256641..191801477...68168506265...22315875854161...6288613378797777

.2957.8743849.2533992385.2020945709121.1438362000618041.848441499201176937

Examples

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

Links

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

Crossrefs

Column 1 is A207008

Column 2 is A207009