A186585 Number of (n+3)X8 0..2 arrays with every 4X4 subblock commuting with each horizontal and vertical neighbor 4X4 subblock

805791, 42313, 115699, 293665, 569947, 626233, 635779, 645937, 662467, 701065, 850195, 1094737, 1785355, 2632681, 4196451, 5971361, 8671483, 11762217, 16584099, 22317345, 31282251, 42723033, 60753651, 84156817, 119423547

Offset

1,1

Comments

Column 5 of A186589

Links

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

Formula

Empirical: a(n)=2*a(n-1)-a(n-2)+2*a(n-4)-4*a(n-5)+2*a(n-6)+2*a(n-8)-2*a(n-9) for n>15

Example

Some solutions for 5X8
..0..0..0..0..0..1..2..0....0..0..0..0..0..0..2..0....0..0..0..0..0..0..0..2
..0..0..0..0..0..0..0..0....0..0..0..0..0..0..0..1....0..0..0..0..0..0..0..2
..1..0..0..0..0..0..0..0....0..0..0..0..0..0..0..1....0..0..0..0..0..0..0..0
..1..0..0..0..0..0..0..0....0..2..0..0..0..0..0..0....0..0..0..0..0..0..0..0
..1..0..0..0..0..0..0..1....0..1..0..0..0..0..0..0....2..1..1..0..0..0..0..0

Crossrefs

Sequence in context: A224657 A214148 A272692 * A270117 A178290 A083617

Adjacent sequences: A186582 A186583 A186584 * A186586 A186587 A186588

Keyword

nonn

Author

R. H. Hardin Feb 24 2011

Status

approved