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

102, 378, 378, 1260, 2030, 1260, 4374, 9484, 9484, 4374, 14946, 46746, 60232, 46746, 14946, 51384, 225654, 408432, 408432, 225654, 51384, 176238, 1098136, 2699464, 3858082, 2699464, 1098136, 176238, 605022, 5327258, 18021052, 35345798

Offset

1,1

Comments

Table starts

.....102.......378........1260..........4374...........14946............51384

.....378......2030........9484.........46746..........225654..........1098136

....1260......9484.......60232........408432.........2699464.........18021052

....4374.....46746......408432.......3858082........35345798........327725888

...14946....225654.....2699464......35345798.......446672706.......5723980832

...51384...1098136....18021052.....327725888......5723980832.....101578277384

..176238...5327258...119835492....3024430930.....72950746702....1791372199364

..605022..25875154...798096928...27962750194....931753350314...31670053199428

.2076288.125619088..5312099836..258345914196..11890606324592..559357046066336

.7126302.609970274.35365379640.2387518651034.151793100413822.9883171811276912

Links

R. H. Hardin, Table of n, a(n) for n = 1..160

Example

Some solutions for n=3 k=3
..1..0..1..0..1....1..0..1..0..1....0..0..1..1..0....1..1..0..0..1
..1..0..0..1..1....1..0..1..1..0....1..1..0..1..1....1..1..0..1..1
..0..1..1..0..0....0..1..0..1..0....0..0..1..0..1....0..0..1..1..0
..1..0..0..1..1....0..0..1..0..1....1..1..0..1..0....0..0..1..0..1
..1..1..0..0..1....1..0..0..1..1....1..1..0..0..1....1..1..0..0..1

Crossrefs

Column 1 is A060521(n+2)

Column 2 is A060522(n+2)

Sequence in context: A173968 A173969 A140062 * A204867 A204860 A277459

Adjacent sequences: A203404 A203405 A203406 * A203408 A203409 A203410

Keyword

nonn,tabl

Author

R. H. Hardin Jan 01 2012

Status

approved