A184191 Half the number of (n+1)X4 binary arrays with no 2X2 subblock containing exactly one 1

60, 561, 5074, 46514, 425802, 3901193, 35741495, 327471410, 3000373034, 27490276713, 251873944520, 2307743577770, 21144231048766, 193729722925587, 1775009260945535, 16263162106133543, 149007922275551447

Offset

1,1

Comments

Column 3 of A184197

Links

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

Formula

Empirical: a(n)=14*a(n-1)-45*a(n-2)-18*a(n-3)+249*a(n-4)-239*a(n-5)-128*a(n-6)+184*a(n-7)+10*a(n-8)-20*a(n-9)-2*a(n-10)

Example

Some solutions for 3X4
..0..1..0..1....1..1..1..0....0..1..0..1....0..1..1..1....0..1..1..0
..1..1..0..1....1..1..1..0....1..0..1..1....1..0..1..1....1..1..1..1
..0..1..1..1....1..0..1..0....0..1..1..0....0..1..0..0....1..1..1..0

Crossrefs

Sequence in context: A229376 A298684 A316458 * A101384 A229750 A223338

Adjacent sequences: A184188 A184189 A184190 * A184192 A184193 A184194

Keyword

nonn

Author

R. H. Hardin Jan 10 2011

Status

approved