login
T(n,k)=Number of nXk 0..2 arrays with every 1 immediately preceded by 0 to the left or above, and every 2 immediately preceded by both a 1 and a 0
8

%I #5 Mar 31 2012 12:36:56

%S 1,2,2,3,9,3,5,30,30,5,8,110,206,110,8,13,390,1570,1570,390,13,21,

%T 1399,11541,25087,11541,1399,21,34,4998,85932,386353,386353,85932,

%U 4998,34,55,17881,636912,6026844,12450511,6026844,636912,17881,55,89,63940,4728287

%N T(n,k)=Number of nXk 0..2 arrays with every 1 immediately preceded by 0 to the left or above, and every 2 immediately preceded by both a 1 and a 0

%C Table starts

%C ..1.....2.......3..........5............8..............13................21

%C ..2.....9......30........110..........390............1399..............4998

%C ..3....30.....206.......1570........11541...........85932............636912

%C ..5...110....1570......25087.......386353.........6026844..........93584344

%C ..8...390...11541.....386353.....12450511.......406389748.......13204707603

%C .13..1399...85932....6026844....406389748.....27758308569.....1887519232797

%C .21..4998..636912...93584344..13204707603...1887519232797...268596415269518

%C .34.17881.4728287.1455532600.429752891417.128552812110552.38282460992672716

%H R. H. Hardin, <a href="/A203371/b203371.txt">Table of n, a(n) for n = 1..442</a>

%e Some solutions for n=4 k=3

%e ..0..1..0....0..0..1....0..0..1....0..0..1....0..0..1....0..1..0....0..0..0

%e ..1..0..0....0..0..2....0..0..2....0..0..2....0..0..0....1..0..1....0..0..0

%e ..0..1..0....0..0..0....1..0..0....0..0..0....0..0..0....0..0..1....0..0..0

%e ..0..0..1....0..0..0....0..0..1....0..0..1....0..0..0....1..1..0....1..2..0

%Y Column 1 is A000045(n+1)

%K nonn,tabl

%O 1,2

%A _R. H. Hardin_ Dec 31 2011