A184203 Number of (n+1) X 6 binary arrays with no 2 X 2 subblock containing fewer than two 1's.

1049, 29593, 721939, 18588589, 471487297, 12021784217, 306055720601, 7795714368919, 198537902186962, 5056537169718019, 128782273379145931, 3279904522485716031, 83534449921348607076, 2127503372277866225041

Offset

1,1

Comments

Column 5 of A184207.

Links

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

Formula

Empirical: a(n) = 26*a(n-1)+103*a(n-2)-3175*a(n-3)+843*a(n-4)+124668*a(n-5)-241004*a(n-6)-1741528*a(n-7)+4512428*a(n-8)+11666399*a(n-9)-36429185*a(n-10)-41916935*a(n-11)+161955426*a(n-12)+79119202*a(n-13)-435611222*a(n-14)-51541960*a(n-15)+738522868*a(n-16)-83869087*a(n-17)-800207178*a(n-18)+216307031*a(n-19)+552396475*a(n-20)-212199576*a(n-21)-239220431*a(n-22)+114209818*a(n-23)+63085385*a(n-24)-36259721*a(n-25)-9488703*a(n-26)+6873528*a(n-27)+671231*a(n-28)-762566*a(n-29)+22*a(n-30)+47026*a(n-31)-2787*a(n-32)-1453*a(n-33)+139*a(n-34)+17*a(n-35)-2*a(n-36).

Example

Some solutions for 3 X 6
..1..0..1..0..1..1....1..1..0..1..0..1....1..1..0..1..1..0....1..0..1..1..1..1
..1..0..1..1..0..1....1..0..1..1..1..0....1..0..1..0..1..0....1..1..0..0..0..1
..0..1..1..1..1..0....0..1..0..0..1..1....1..1..0..1..0..1....1..0..1..1..1..1

Crossrefs

Cf. A184207.

Sequence in context: A031600 A251272 A030083 * A015064 A090057 A287173

Adjacent sequences: A184200 A184201 A184202 * A184204 A184205 A184206

Keyword

nonn

Author

R. H. Hardin, Jan 10 2011

Status

approved