|
%I #4 Mar 04 2017 11:55:51
%S 2,4,4,8,15,8,16,50,50,16,32,176,287,176,32,64,614,1725,1725,614,64,
%T 128,2141,10299,18320,10299,2141,128,256,7472,61491,191025,191025,
%U 61491,7472,256,512,26070,367208,1994338,3455416,1994338,367208,26070,512,1024
%N T(n,k)=Number of nXk 0..1 arrays with no 1 equal to more than two of its horizontal, vertical and antidiagonal neighbors.
%C Table starts
%C ...2.....4........8.........16...........32.............64...............128
%C ...4....15.......50........176..........614...........2141..............7472
%C ...8....50......287.......1725........10299..........61491............367208
%C ..16...176.....1725......18320.......191025........1994338..........20834848
%C ..32...614....10299.....191025......3455416.......62640737........1136604611
%C ..64..2141....61491....1994338.....62640737.....1974531630.......62300912853
%C .128..7472...367208...20834848...1136604611....62300912853.....3418770498783
%C .256.26070..2192810..217606715..20614698223..1964591851309...187461194033545
%C .512.90964.13094522.2272854285.373922480489.61959879789835.10281169933978992
%H R. H. Hardin, <a href="/A283282/b283282.txt">Table of n, a(n) for n = 1..264</a>
%F Empirical for column k:
%F k=1: a(n) = 2*a(n-1)
%F k=2: a(n) = 3*a(n-1) +a(n-2) +3*a(n-3) -2*a(n-4) +a(n-5) -2*a(n-6) +a(n-7) -a(n-8)
%F k=3: [order 12]
%F k=4: [order 19]
%F k=5: [order 69]
%e Some solutions for n=4 k=4
%e ..0..0..1..1. .0..1..0..0. .0..1..0..1. .1..1..0..0. .0..0..1..0
%e ..0..0..1..0. .1..0..1..0. .0..0..0..1. .0..1..0..1. .1..0..1..0
%e ..0..0..0..1. .0..0..0..0. .1..0..0..1. .0..0..1..0. .0..0..1..0
%e ..1..0..0..1. .1..0..1..0. .0..0..0..1. .1..1..0..1. .0..1..0..0
%Y Column 1 is A000079.
%K nonn,tabl
%O 1,1
%A _R. H. Hardin_, Mar 04 2017
| 