A183782 T(n,k)=Half the number of (n+1)X(k+1) binary arrays with no 2X2 subblock having exactly 2 ones

5, 13, 13, 33, 47, 33, 85, 161, 161, 85, 217, 567, 730, 567, 217, 557, 1969, 3435, 3435, 1969, 557, 1425, 6887, 15887, 21935, 15887, 6887, 1425, 3653, 24001, 74148, 136843, 136843, 74148, 24001, 3653, 9353, 83799, 344483, 864671, 1146964, 864671, 344483

Offset

1,1

Comments

Table starts

.....5......13.......33.........85.........217...........557...........1425

....13......47......161........567........1969..........6887..........24001

....33.....161......730.......3435.......15887.........74148.........344483

....85.....567.....3435......21935......136843........864671........5431499

...217....1969....15887.....136843.....1146964.......9764363.......82573675

...557....6887....74148.....864671.....9764363.....112439612.....1284649009

..1425...24001...344483....5431499....82573675....1284649009....19815396763

..3653...83799..1604473...34228999...701022093...14750484447...307446383061

..9353..292305..7462786..215374371..5941108591..169027656900..4760294305144

.23965.1020103.34738575.1356329167.50402814448.1939448495087.73819487702999

Links

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

Example

Some solutions with a(1,1)=0 for 4X3
..0..0..1....0..0..1....0..0..0....0..0..0....0..0..1....0..0..1....0..1..1
..1..0..0....0..0..0....0..1..0....0..0..0....0..1..1....0..0..0....1..1..1
..0..0..1....1..0..1....1..1..1....1..0..1....1..1..0....0..0..0....0..1..1
..0..0..0....0..0..0....1..1..1....1..1..1....1..0..0....0..1..0....0..0..1

Crossrefs

Sequence in context: A151994 A321992 A231806 * A341751 A244435 A134202

Adjacent sequences: A183779 A183780 A183781 * A183783 A183784 A183785

Keyword

nonn,tabl

Author

R. H. Hardin Jan 07 2011

Status

approved