Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
T(n,k)=Number of (n+2)X(k+2) binary arrays avoiding patterns 000 and 111 in rows and columns
7

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

%S 102,378,378,1260,2030,1260,4374,9484,9484,4374,14946,46746,60232,

%T 46746,14946,51384,225654,408432,408432,225654,51384,176238,1098136,

%U 2699464,3858082,2699464,1098136,176238,605022,5327258,18021052,35345798

%N T(n,k)=Number of (n+2)X(k+2) binary arrays avoiding patterns 000 and 111 in rows and columns

%C Table starts

%C .....102.......378........1260..........4374...........14946............51384

%C .....378......2030........9484.........46746..........225654..........1098136

%C ....1260......9484.......60232........408432.........2699464.........18021052

%C ....4374.....46746......408432.......3858082........35345798........327725888

%C ...14946....225654.....2699464......35345798.......446672706.......5723980832

%C ...51384...1098136....18021052.....327725888......5723980832.....101578277384

%C ..176238...5327258...119835492....3024430930.....72950746702....1791372199364

%C ..605022..25875154...798096928...27962750194....931753350314...31670053199428

%C .2076288.125619088..5312099836..258345914196..11890606324592..559357046066336

%C .7126302.609970274.35365379640.2387518651034.151793100413822.9883171811276912

%H R. H. Hardin, <a href="/A203407/b203407.txt">Table of n, a(n) for n = 1..160</a>

%e Some solutions for n=3 k=3

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

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

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

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

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

%Y Column 1 is A060521(n+2)

%Y Column 2 is A060522(n+2)

%K nonn,tabl

%O 1,1

%A _R. H. Hardin_ Jan 01 2012