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

%I #4 Mar 11 2013 10:08:19

%S 1,1,2,2,7,5,10,45,51,14,24,272,534,391,41,72,1814,11114,13655,2894,

%T 122,168,12742,125907,486262,184475,22491,365,664,87682,2889947,

%U 18420655,21692365,4816824,173099,1094,1632,608358,34120953,713884175,1388632315

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

%C Table starts

%C .....1........1...........2............10.............24.............72

%C .....2........7..........45...........272...........1814..........12742

%C .....5.......51.........534.........11114.........125907........2889947

%C ....14......391.......13655........486262.......18420655......713884175

%C ....41.....2894......184475......21692365.....1388632315...182298485349

%C ...122....22491.....4816824.....982879508...213770689590.47420968486333

%C ...365...173099....67178532...45079248621.16612891441497

%C ..1094..1351439..1775642951.2086133257739

%C ..3281.10562301.25210032184

%C ..9842.83067164

%C .29525

%H R. H. Hardin, <a href="/A223000/b223000.txt">Table of n, a(n) for n = 1..71</a>

%e Some solutions for n=3 k=4

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

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

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

%Y Column 1 is A007051(n-1)

%Y Column 2 is A222849

%Y Row 1 is A222848

%K nonn,tabl

%O 1,3

%A _R. H. Hardin_ Mar 11 2013