|
%I #4 Mar 17 2018 07:07:51
%S 1,1,1,1,3,1,1,5,5,1,1,16,16,16,1,1,40,44,44,40,1,1,113,159,327,159,
%T 113,1,1,304,580,1653,1653,580,304,1,1,833,2145,10135,15861,10135,
%U 2145,833,1,1,2270,8034,60730,154497,154497,60730,8034,2270,1,1,6194,30017,366981
%N T(n,k)=Number of nXk 0..1 arrays with every element equal to 0, 2, 3, 4 or 6 horizontally, vertically or antidiagonally adjacent elements, with upper left element zero.
%C Table starts
%C .1....1.....1.......1.........1...........1............1..............1
%C .1....3.....5......16........40.........113..........304............833
%C .1....5....16......44.......159.........580.........2145...........8034
%C .1...16....44.....327......1653.......10135........60730.........366981
%C .1...40...159....1653.....15861......154497......1550025.......15500146
%C .1..113...580...10135....154497.....2472677.....40689759......667804248
%C .1..304..2145...60730...1550025....40689759...1111779576....30150922994
%C .1..833..8034..366981..15500146...667804248..30150922994..1357319826867
%C .1.2270.30017.2221003.156403068.11028400250.822562611004.61232880680325
%H R. H. Hardin, <a href="/A300966/b300966.txt">Table of n, a(n) for n = 1..199</a>
%F Empirical for column k:
%F k=1: a(n) = a(n-1)
%F k=2: a(n) = a(n-1) +4*a(n-2) +2*a(n-3) -a(n-6)
%F k=3: [order 22] for n>24
%F k=4: [order 75] for n>78
%e Some solutions for n=5 k=4
%e ..0..0..1..0. .0..0..1..1. .0..0..1..0. .0..0..0..1. .0..0..0..0
%e ..0..1..1..1. .0..1..1..1. .0..0..0..0. .0..1..0..0. .0..0..0..1
%e ..0..1..0..1. .0..0..0..1. .1..1..1..0. .0..0..0..1. .1..1..0..0
%e ..0..1..1..0. .0..0..1..1. .1..0..1..0. .1..1..0..0. .1..0..0..1
%e ..0..0..0..0. .0..1..1..1. .1..1..0..0. .1..1..0..1. .1..1..1..1
%Y Column 2 is A300533.
%K nonn,tabl
%O 1,5
%A _R. H. Hardin_, Mar 17 2018
|
