|
%I #4 Dec 31 2017 15:03:57
%S 1,1,1,1,2,1,1,11,4,1,1,24,35,7,1,1,38,93,88,14,1,1,105,197,275,461,
%T 31,1,1,381,905,1233,2205,2050,69,1,1,1067,4617,10234,12161,13248,
%U 8057,155,1,1,2676,17190,65363,205888,94647,67215,35640,354,1,1,7533,60751,355573
%N T(n,k)=Number of nXk 0..1 arrays with every 1 horizontally, diagonally or antidiagonally adjacent to 2 or 3 neighboring 1s.
%C Table starts
%C .1...1......1.......1........1...........1.............1..............1
%C .1...2.....11......24.......38.........105...........381...........1067
%C .1...4.....35......93......197.........905..........4617..........17190
%C .1...7.....88.....275.....1233.......10234.........65363.........355573
%C .1..14....461....2205....12161......205888.......2748026.......25141813
%C .1..31...2050...13248....94647.....3015179......67372651......916902295
%C .1..69...8057...67215...754342....45293985....1610981344....33425081735
%C .1.155..35640..401415..6315609...726450667...45496070039..1479214192234
%C .1.354.158090.2403621.51451261.11267743659.1204223924807.59920115456355
%H R. H. Hardin, <a href="/A297544/b297544.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) = 3*a(n-1) -2*a(n-2) +2*a(n-3) -2*a(n-4) -a(n-5)
%F k=3: [order 14]
%F k=4: [order 22]
%F k=5: [order 54]
%F Empirical for row n:
%F n=1: a(n) = a(n-1)
%F n=2: a(n) = 3*a(n-1) -2*a(n-2) +5*a(n-3) +6*a(n-4) -16*a(n-5) -12*a(n-6)
%F n=3: [order 17]
%F n=4: [order 40]
%e Some solutions for n=5 k=4
%e ..0..0..1..1. .0..0..1..0. .1..1..0..0. .0..0..1..0. .0..0..1..0
%e ..1..1..1..0. .0..1..1..1. .0..1..1..1. .0..1..1..1. .1..1..1..1
%e ..0..1..0..0. .0..0..0..0. .0..0..1..0. .0..0..1..0. .0..1..0..0
%e ..0..0..1..1. .1..1..1..0. .0..0..1..1. .0..1..1..0. .0..0..1..1
%e ..0..0..1..1. .0..1..0..0. .0..1..1..1. .0..1..1..1. .0..0..1..1
%Y Column 2 is A202973.
%K nonn,tabl
%O 1,5
%A _R. H. Hardin_, Dec 31 2017
|
