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

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

%S 96,260,260,804,943,804,2554,3906,3906,2554,8372,16595,22018,16595,

%T 8372,27649,72124,127405,127405,72124,27649,91973,315526,755743,

%U 1014354,755743,315526,91973,306486,1386452,4512712,8296273,8296273,4512712

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

%C Table starts

%C ......96.......260........804.........2554...........8372............27649

%C .....260.......943.......3906........16595..........72124...........315526

%C .....804......3906......22018.......127405.........755743..........4512712

%C ....2554.....16595.....127405......1014354........8296273.........68372632

%C ....8372.....72124.....755743......8296273.......94121749.......1077270746

%C ...27649....315526....4512712.....68372632.....1077270746......17156887162

%C ...91973...1386452...27083790....566343697....12400597403.....275004435207

%C ..306486...6101978..162834668...4700239577...143035142052....4417817196733

%C .1023025..26880779..980088758..39051043527..1651839108473...71059910554846

%C .3416176.118462616.5901773754.324604101314.19085907485061.1143601845949132

%H R. H. Hardin, <a href="/A202591/b202591.txt">Table of n, a(n) for n = 1..286</a>

%e Some solutions for n=3 k=3

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

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

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

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

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

%K nonn,tabl

%O 1,1

%A _R. H. Hardin_ Dec 21 2011