A188706 T(n,k)=Number of nXk binary arrays without the pattern 0 0 diagonally or vertically.

2, 4, 3, 8, 8, 5, 16, 21, 21, 8, 32, 55, 90, 49, 13, 64, 144, 387, 304, 120, 21, 128, 377, 1665, 1876, 1141, 288, 34, 256, 987, 7164, 11556, 10857, 4084, 697, 55, 512, 2584, 30825, 71152, 103484, 57665, 14925, 1681, 89, 1024, 6765, 132633, 438048, 986929

Offset

1,1

Comments

Table starts

...2....4......8.......16.........32...........64............128

...3....8.....21.......55........144..........377............987

...5...21.....90......387.......1665.........7164..........30825

...8...49....304.....1876......11556........71152.........438048

..13..120...1141....10857.....103484.......986929........9413801

..21..288...4084....57665.....813309.....11462588......161506225

..34..697..14925...318732....6814290....145764780.....3118943536

..55.1681..54049..1729531...55337580...1769780565....56585607231

..89.4060.196508..9464035..456131965..21988745988..1060220669261

.144.9800.713225.51591068.3733374889.270110390804.19540000913840

Links

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

Example

Some solutions for 5X3
..1..1..0....1..0..0....1..0..0....1..1..1....0..1..1....1..1..1....1..0..0
..1..0..1....1..1..1....1..1..1....0..0..1....1..1..1....1..1..1....1..1..1
..0..1..1....0..1..1....1..0..0....1..1..1....1..1..0....1..0..1....1..0..1
..1..1..0....1..1..0....0..1..1....1..1..1....0..1..1....1..1..1....1..1..1
..0..0..1....0..1..1....1..1..1....1..1..1....1..1..1....0..1..0....1..1..0

Crossrefs

Diagonal is A067964

Column 1 is A000045(n+2)

Column 2 is |A077921(n+1)|

Row 2 is A001906(n+1)

Sequence in context: A355482 A188843 A209406 * A304408 A048767 A269851

Adjacent sequences: A188703 A188704 A188705 * A188707 A188708 A188709

Keyword

nonn,tabl

Author

R. H. Hardin, Apr 08 2011

Status

approved