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

108, 324, 324, 1170, 1296, 1170, 4225, 6084, 6084, 4225, 14560, 28561, 42588, 28561, 14560, 50176, 132496, 298116, 298116, 132496, 50176, 174720, 614656, 1926288, 3111696, 1926288, 614656, 174720, 608400, 2822400, 12446784, 28005264, 28005264

Offset

1,1

Comments

Table starts

.....108.......324........1170..........4225...........14560............50176

.....324......1296........6084.........28561..........132496...........614656

....1170......6084.......42588........298116.........1926288.........12446784

....4225.....28561......298116.......3111696........28005264........252047376

...14560....132496.....1926288......28005264.......349399008.......4359168576

...50176....614656....12446784.....252047376......4359168576......75391979776

..174720...2822400....81920160....2377732644.....56953820952....1364214656016

..608400..12960000...539168400...22430753361....744118440129...24685405970481

.2113020..59907600..3534548400..208538355600...9593661694500..441349719305625

.7338681.276922881.23170928400.1938777760000.123687762250000.7890879937890625

Links

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

Example

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

Crossrefs

Sequence in context: A202616 A202609 A202100 * A369420 A202093 A202485

Adjacent sequences: A202489 A202490 A202491 * A202493 A202494 A202495

Keyword

nonn,tabl

Author

R. H. Hardin Dec 20 2011

Status

approved