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

Author

R. H. Hardin Apr 08 2011

Keywords

• nonn
• tabl

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

Examples

			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
		

Links

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

Crossrefs

Diagonal is A067964

Column 1 is A000045(n+2)

Column 2 is |A077921(n+1)|

Row 2 is A001906(n+1)