A202471 T(n,k)=Number of (n+2)X(k+2) binary arrays with no more than two of any consecutive three bits set in any row or column

265, 1573, 1573, 9253, 16561, 9253, 54085, 172197, 172197, 54085, 317179, 1774281, 3157010, 1774281, 317179, 1858993, 18374521, 57262144, 57262144, 18374521, 1858993, 10894297, 190112777, 1044865367, 1828904402, 1044865367, 190112777

Offset

1,1

Comments

Table starts

......265........1573..........9253............54085.............317179

.....1573.......16561........172197..........1774281...........18374521

.....9253......172197.......3157010.........57262144.........1044865367

....54085.....1774281......57262144.......1828904402........58746383721

...317179....18374521....1044865367......58746383721......3323590649777

..1858993...190112777...19045287529....1885066867201....187820723381421

.10894297..1966463785..347030298362...60472625443366..10610932604054547

.63850777.20345296193.6325139804762.1940390570621922.599616560193259281

Links

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

Example

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

Crossrefs

Diagonal is A050974(n+2)

Sequence in context: A211714 A259741 A202416 * A202464 A183247 A094795

Adjacent sequences: A202468 A202469 A202470 * A202472 A202473 A202474

Keyword

nonn,tabl

Author

R. H. Hardin Dec 19 2011

Status

approved