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

80, 138, 138, 224, 226, 224, 338, 376, 376, 338, 484, 574, 676, 574, 484, 666, 836, 1102, 1102, 836, 666, 888, 1162, 1722, 1890, 1722, 1162, 888, 1154, 1568, 2544, 3122, 3122, 2544, 1568, 1154, 1468, 2054, 3652, 4822, 5512, 4822, 3652, 2054, 1468, 1834, 2636

Offset

1,1

Comments

Table starts

...80..138..224...338...484...666....888...1154...1468....1834....2256....2738

..138..226..376...574...836..1162...1568...2054...2636....3314....4104....5006

..224..376..676..1102..1722..2544...3652...5054...6850....9048...11764...15006

..338..574.1102..1890..3122..4822...7238..10394..14602...19886...26622...34834

..484..836.1722..3122..5512..8996..14338..21674..32120...45844...64378...87922

..666.1162.2544..4822..8996.15314..25576..40126..61820...91098..132128..185446

..888.1568.3652..7238.14338.25576..45156..74150.120170..184864..280724..410102

.1154.2054.5054.10394.21674.40126..74150.126066.212530..337334..529870..795786

.1468.2636.6850.14602.32120.61820.120170.212530.375592..619580.1016514.1583914

.1834.3314.9048.19886.45844.91098.184864.337334.619580.1052546.1786664.2859902

Links

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

Example

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

Crossrefs

Sequence in context: A349308 A224547 A204648 * A202440 A248432 A107931

Adjacent sequences: A202444 A202445 A202446 * A202448 A202449 A202450

Keyword

nonn,tabl

Author

R. H. Hardin Dec 19 2011

Status

approved