login
T(n,k)=Number of (n+2)X(k+2) binary arrays avoiding patterns 000 and 010 in rows, columns and nw-to-se diagonals
9

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

%S 108,324,324,1170,1296,1170,4225,6084,6084,4225,14560,28561,42588,

%T 28561,14560,50176,132496,298116,298116,132496,50176,174720,614656,

%U 1926288,3111696,1926288,614656,174720,608400,2822400,12446784,28005264,28005264

%N T(n,k)=Number of (n+2)X(k+2) binary arrays avoiding patterns 000 and 010 in rows, columns and nw-to-se diagonals

%C Table starts

%C .....108.......324........1170..........4225...........14560............50176

%C .....324......1296........6084.........28561..........132496...........614656

%C ....1170......6084.......42588........298116.........1926288.........12446784

%C ....4225.....28561......298116.......3111696........28005264........252047376

%C ...14560....132496.....1926288......28005264.......349399008.......4359168576

%C ...50176....614656....12446784.....252047376......4359168576......75391979776

%C ..174720...2822400....81920160....2377732644.....56953820952....1364214656016

%C ..608400..12960000...539168400...22430753361....744118440129...24685405970481

%C .2113020..59907600..3534548400..208538355600...9593661694500..441349719305625

%C .7338681.276922881.23170928400.1938777760000.123687762250000.7890879937890625

%H R. H. Hardin, <a href="/A202492/b202492.txt">Table of n, a(n) for n = 1..445</a>

%e Some solutions for n=3 k=3

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

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

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

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

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

%K nonn,tabl

%O 1,1

%A _R. H. Hardin_ Dec 20 2011