A184197 T(n,k)=Half the number of (n+1)X(k+1) binary arrays with no 2X2 subblock containing exactly one 1.

6, 19, 19, 60, 104, 60, 190, 561, 561, 190, 602, 3050, 5074, 3050, 602, 1908, 16581, 46514, 46514, 16581, 1908, 6048, 90185, 425802, 723635, 425802, 90185, 6048, 19172, 490546, 3901193, 11226643, 11226643, 3901193, 490546, 19172, 60776, 2668339

Offset

1,1

Comments

Table starts

......6.......19..........60............190..............602

.....19......104.........561...........3050............16581

.....60......561........5074..........46514...........425802

....190.....3050.......46514.........723635.........11226643

....602....16581......425802.......11226643........294738261

...1908....90185.....3901193......174401423.......7751834608

...6048...490546....35741495.....2708892872.....203828058160

..19172..2668339...327471410....42079740149....5360172454105

..60776.14514611..3000373034...653660484007..140957350430161

.192664.78953456.27490276713.10153933128956.3706813750652670

Links

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

Example

Some solutions for 4X3
..0..1..0....1..0..1....1..1..0....0..1..1....0..1..1....0..0..1....0..1..0
..0..1..1....0..1..1....1..1..1....1..1..1....0..1..1....1..1..0....1..1..1
..0..1..1....1..0..1....0..0..0....0..1..1....1..0..1....0..1..1....1..1..0
..1..1..0....1..1..0....1..1..1....0..1..1....1..1..0....1..1..1....0..1..1

Crossrefs

Sequence in context: A119986 A245869 A370155 * A173568 A012589 A009048

Adjacent sequences: A184194 A184195 A184196 * A184198 A184199 A184200

Keyword

nonn,tabl

Author

R. H. Hardin, Jan 10 2011

Status

approved