|
%I #4 Feb 23 2017 08:10:43
%S 2,4,4,7,11,7,13,31,31,13,24,89,131,89,24,44,251,583,583,251,44,81,
%T 715,2562,4163,2562,715,81,149,2028,11250,28537,28537,11250,2028,149,
%U 274,5761,49471,197892,305430,197892,49471,5761,274,504,16358,217459,1369929
%N T(n,k)=Number of nXk 0..1 arrays with no 1 equal to more than one of its horizontal, vertical and antidiagonal neighbors.
%C Table starts
%C ...2.....4.......7........13..........24............44..............81
%C ...4....11......31........89.........251...........715............2028
%C ...7....31.....131.......583........2562.........11250...........49471
%C ..13....89.....583......4163.......28537........197892.........1369929
%C ..24...251....2562.....28537......305430.......3303160........35681883
%C ..44...715...11250....197892.....3303160......55930891.......945547378
%C ..81..2028...49471...1369929....35681883.....945547378.....25000646212
%C .149..5761..217459...9480913...385325426...15974465522....660597156170
%C .274.16358..955873..65635874..4161954773..270001575386..17464365749979
%C .504.46452.4201865.454328733.44951001482.4562926495008.461623512113494
%H R. H. Hardin, <a href="/A282862/b282862.txt">Table of n, a(n) for n = 1..364</a>
%F Empirical for column k:
%F k=1: a(n) = a(n-1) +a(n-2) +a(n-3)
%F k=2: a(n) = a(n-1) +4*a(n-2) +3*a(n-3) +a(n-4) +a(n-5)
%F k=3: [order 11]
%F k=4: [order 21]
%F k=5: [order 43]
%F k=6: [order 85]
%e Some solutions for n=4 k=4
%e ..1..1..0..0. .0..0..1..1. .1..0..0..0. .0..1..0..1. .0..0..0..1
%e ..0..0..1..1. .0..0..0..0. .0..1..0..1. .0..0..1..0. .1..0..0..0
%e ..1..0..0..0. .0..0..0..1. .0..0..0..1. .0..0..0..0. .1..0..0..1
%e ..0..1..1..0. .0..0..1..0. .1..0..0..0. .1..0..0..0. .0..0..1..0
%Y Column 1 is A000073(n+3).
%K nonn,tabl
%O 1,1
%A _R. H. Hardin_, Feb 23 2017
| 