A196218 T(n,k)=Number of nXk 0..4 arrays with each element x equal to the number of its horizontal and vertical neighbors equal to 3,0,1,2,4 for x=0,1,2,3,4.

1, 3, 3, 4, 9, 4, 5, 20, 20, 5, 9, 61, 58, 61, 9, 16, 189, 290, 290, 189, 16, 25, 544, 1217, 2161, 1217, 544, 25, 39, 1629, 5110, 14605, 14605, 5110, 1629, 39, 64, 4973, 21969, 101780, 173216, 101780, 21969, 4973, 64, 105, 15040, 93666, 723029, 1937895

Offset: 1

Author

R. H. Hardin Sep 29 2011

Keywords

• nonn
• tabl

Comments

Every 0 is next to 0 3's, every 1 is next to 1 0's, every 2 is next to 2 1's, every 3 is next to 3 2's, every 4 is next to 4 4's

Table starts

...1.....3.......4.........5...........9............16..............25

...3.....9......20........61.........189...........544............1629

...4....20......58.......290........1217..........5110...........21969

...5....61.....290......2161.......14605........101780..........723029

...9...189....1217.....14605......173216.......1937895........21716929

..16...544....5110....101780.....1937895......33962624.......608417005

..25..1629...21969....723029....21716929.....608417005.....17831030743

..39..4973...93666...5056631...244152037...11132866106....525537881675

..64.15040..399920..35105556..2771090244..202301552532..15318916228421

.105.45739.1714601.245353935.31410926798.3661731514195.446553011295591

Examples

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

Links

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

Crossrefs

Column 1 is A195971