%I #4 Feb 24 2013 07:14:53
%S 1,1,2,1,1,4,4,5,5,8,5,8,9,16,16,10,19,32,58,29,32,12,54,70,161,155,
%T 78,64,34,104,361,772,929,871,236,128,43,294,842,3293,3872,5216,2393,
%U 638,256,101,665,4314,15953,33612,44498,28925,13852,1515,512,127,1653,10268
%N T(n,k)=Number of nXk 0..1 arrays with no more than floor(nXk/2) elements unequal to at least one horizontal, diagonal or antidiagonal neighbor, with new values introduced in row major 0..1 order
%C Table starts
%C ....1.....1.......1.........4...........5..........10...........12...........34
%C ....2.....1.......5.........8..........19..........54..........104..........294
%C ....4.....5.......9........32..........70.........361..........842.........4314
%C ....8....16......58.......161.........772........3293........15953........76735
%C ...16....29.....155.......929........3872.......33612.......155007......1527917
%C ...32....78.....871......5216.......44498......371241......3438351.....32727579
%C ...64...236....2393.....28925......244106.....4214575.....37975912....737541492
%C ..128...638...13852....162141.....2895313....48672973....905224187..17182756329
%C ..256..1515...38685....912903....16220695...567352766..10437983644.408676372689
%C ..512..4345..227848...5173092...193518017..6655462805.254476711315
%C .1024.11927..638554..29396683..1095187013.78403172647
%C .2048.32187.3811983.167762776.13140785478
%H R. H. Hardin, <a href="/A222541/b222541.txt">Table of n, a(n) for n = 1..145</a>
%e Some solutions for n=3 k=4
%e ..0..1..1..1....0..0..0..0....0..0..0..0....0..1..1..0....0..0..0..1
%e ..1..1..1..1....0..0..0..0....0..0..0..0....1..1..1..1....0..0..0..0
%e ..0..1..1..1....0..0..0..1....0..1..0..0....1..1..1..1....0..0..0..1
%Y Column 1 is A000079(n-1)
%Y Row 1 is A222353
%K nonn,tabl
%O 1,3
%A _R. H. Hardin_ Feb 24 2013
|