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,7

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

Links

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

Example

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

Crossrefs

Column 1 is A222372

Sequence in context: A270651 A222635 A222649 * A011762 A195780 A063571

Adjacent sequences: A222613 A222614 A222615 * A222617 A222618 A222619

Keyword

nonn,tabl

Author

R. H. Hardin Feb 26 2013

Status

approved