A222616 T(n,k)=Number of nXk 0..3 arrays with no more than floor(nXk/2) elements unequal to at least one horizontal, vertical or antidiagonal neighbor, with new values introduced in row major 0..3 order.

1, 1, 1, 1, 1, 1, 4, 3, 3, 4, 5, 12, 5, 12, 5, 14, 40, 65, 65, 40, 14, 17, 149, 181, 567, 181, 149, 17, 75, 615, 3545, 5746, 5746, 3545, 615, 75, 95, 2659, 11421, 85511, 60550, 85511, 11421, 2659, 95, 411, 11641, 243955, 1409334, 2921905, 2921905, 1409334

Offset: 1

Author

R. H. Hardin Feb 26 2013

Keywords

• nonn
• tabl

Comments

Table starts

....1.......1..........1.............4..............5...............14

....1.......1..........3............12.............40..............149

....1.......3..........5............65............181.............3545

....4......12.........65...........567...........5746............85511

....5......40........181..........5746..........60550..........2921905

...14.....149.......3545.........85511........2921905........118162369

...17.....615......11421.......1409334.......43650470.......5996281816

...75....2659.....243955......23117220.....2748085305.....346754406852

...95...11641.....829319.....385330520....44499006072...21456580709691

..411...51672...17592855....6476514601..2935039880037.1373306350646075

..519..231598...61952605..108758391488.48422176002273

.2522.1044550.1284213397.1826675971872

Examples

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

Links

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

Crossrefs

Column 1 is A222372