login

Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.

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

%I #4 Feb 25 2013 11:52:05

%S 1,1,1,1,1,1,4,5,5,4,5,18,9,18,5,14,59,112,112,59,14,17,200,426,1087,

%T 426,200,17,70,820,4790,11442,11442,4790,820,70,89,3014,18007,128213,

%U 111951,128213,18007,3014,89,326,11364,208768,1471412,3778560,3778560,1471412

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

%C Table starts

%C ....1......1.........1...........4............5............14.............17

%C ....1......1.........5..........18...........59...........200............820

%C ....1......5.........9.........112..........426..........4790..........18007

%C ....4.....18.......112........1087........11442........128213........1471412

%C ....5.....59.......426.......11442.......111951.......3778560.......41768676

%C ...14....200......4790......128213......3778560.....120603073.....4091063379

%C ...17....820.....18007.....1471412.....41768676....4091063379...133111379646

%C ...70...3014....208768....17068476...1506610325..143156705294.14368353140562

%C ...89..11364....783389...198654710..17357088679.5118550268413

%C ..326..42748...9222742..2328829654.636943229353

%C ..413.164652..34725955.27335961632

%C .1630.627034.412489970

%H R. H. Hardin, <a href="/A222587/b222587.txt">Table of n, a(n) for n = 1..111</a>

%e Some solutions for n=3 k=4

%e ..0..0..1..2....0..1..1..1....0..1..1..1....0..1..1..1....0..1..0..0

%e ..0..0..0..1....1..1..1..1....1..1..1..1....0..1..1..1....2..0..0..0

%e ..0..0..0..0....1..1..1..1....0..1..1..1....2..1..1..1....0..0..0..0

%Y Column 1 is A222364

%Y Column 2 is A222567

%K nonn,tabl

%O 1,7

%A _R. H. Hardin_ Feb 25 2013