%I #4 Mar 23 2018 11:07:17
%S 1,2,2,3,3,3,5,6,6,5,8,10,9,10,8,13,21,26,26,21,13,21,42,61,79,61,42,
%T 21,34,86,154,212,212,154,86,34,55,179,374,603,658,603,374,179,55,89,
%U 370,941,1841,2417,2417,1841,941,370,89,144,770,2357,5663,9037,10783,9037
%N T(n,k)=Number of nXk 0..1 arrays with every element equal to 0, 1 or 3 horizontally or vertically adjacent elements, with upper left element zero.
%C Table starts
%C ..1...2....3.....5......8.....13......21.......34........55.........89
%C ..2...3....6....10.....21.....42......86......179.......370........770
%C ..3...6....9....26.....61....154.....374......941......2357.......5963
%C ..5..10...26....79....212....603....1841.....5663.....17379......53565
%C ..8..21...61...212....658...2417....9037....33526....125626.....477972
%C .13..42..154...603...2417..10783...47791...215362....990403....4616134
%C .21..86..374..1841...9037..47791..255406..1432328...8145489...46701775
%C .34.179..941..5663..33526.215362.1432328..9891331..68863154..484837793
%C .55.370.2357.17379.125626.990403.8145489.68863154.588765472.5132456266
%H R. H. Hardin, <a href="/A301541/b301541.txt">Table of n, a(n) for n = 1..241</a>
%F Empirical for column k:
%F k=1: a(n) = a(n-1) +a(n-2)
%F k=2: a(n) = 2*a(n-1) +a(n-2) -a(n-3) -2*a(n-4) +a(n-5)
%F k=3: [order 20]
%F k=4: [order 62]
%e Some solutions for n=5 k=4
%e ..0..0..0..1. .0..1..0..1. .0..1..0..1. .0..1..0..1. .0..1..0..1
%e ..1..0..1..0. .1..1..1..0. .1..0..1..0. .1..1..1..0. .0..0..1..1
%e ..1..1..0..0. .0..0..0..1. .0..1..0..0. .0..0..0..0. .0..1..0..1
%e ..1..0..1..0. .1..0..1..0. .1..0..1..0. .1..0..0..0. .1..0..1..0
%e ..0..1..0..1. .0..1..1..1. .0..1..1..1. .1..0..1..0. .1..0..1..0
%Y Column 1 is A000045(n+1).
%Y Column 2 is A240513.
%K nonn,tabl
%O 1,2
%A _R. H. Hardin_, Mar 23 2018
|