%I #9 Jul 19 2023 12:41:46
%S 1,1,1,1,4,1,1,14,14,1,1,40,93,40,1,1,116,494,494,116,1,1,344,2801,
%T 4892,2801,344,1,1,1016,16062,51068,51068,16062,1016,1,1,2992,91161,
%U 538672,993219,538672,91161,2992,1,1,8816,517646,5654616,19675348,19675348
%N T(n,k) = Number of n X k 0..1 arrays with every one equal to some NW, E or S neighbor.
%H R. H. Hardin, <a href="/A202906/b202906.txt">Table of n, a(n) for n = 1..419</a>
%e Table starts
%e .1....1......1........1..........1.............1...............1
%e .1....4.....14.......40........116...........344............1016
%e .1...14.....93......494.......2801.........16062...........91161
%e .1...40....494.....4892......51068........538672.........5654616
%e .1..116...2801....51068.....993219......19675348.......387217701
%e .1..344..16062...538672...19675348.....734614472.....27173404568
%e .1.1016..91161..5654616..387217701...27173404568...1886797510045
%e .1.2992.517646.59369072.7615580812.1004314801728.130876616267032
%e Some solutions for n=5 k=3
%e ..1..1..1....1..1..0....1..1..0....0..0..0....0..1..1....0..1..1....0..0..1
%e ..1..0..1....0..1..1....0..1..0....0..1..1....1..1..1....1..1..1....1..0..1
%e ..1..1..0....0..0..0....1..1..0....1..1..1....0..1..0....1..1..1....1..1..1
%e ..1..1..1....0..0..0....1..1..1....1..1..0....1..1..1....1..1..1....1..1..1
%e ..1..1..0....0..0..0....0..0..1....0..0..1....0..0..0....0..0..1....0..1..0
%K nonn,tabl
%O 1,5
%A _R. H. Hardin_, Dec 25 2011
|