A204355 Number of (n+2)X4 0..1 arrays with every 3X3 subblock having three equal elements in a row horizontally, vertically, diagonally or antidiagonally exactly one way, and new values 0..1 introduced in row major order

241, 713, 2063, 5812, 16792, 48226, 137407, 391892, 1119476, 3196951, 9126981, 26061757, 74425495, 212515956, 606804945, 1732733907, 4947863676, 14128324624, 40342604370, 115197578608, 328943960511, 939285398798, 2682094110978

Offset

1,1

Comments

Column 2 of A204361

Links

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

Formula

Empirical: a(n) = 5*a(n-2) +8*a(n-3) +16*a(n-4) -7*a(n-5) -76*a(n-6) -52*a(n-7) +39*a(n-8) +33*a(n-9) +27*a(n-10) +105*a(n-11) +24*a(n-12) -102*a(n-13) +36*a(n-14) +13*a(n-15) -86*a(n-16) -26*a(n-17) +20*a(n-18) +14*a(n-19) -12*a(n-20) +18*a(n-21) +6*a(n-22) -4*a(n-23) +2*a(n-24) for n>28

Example

Some solutions for n=3
..0..0..0..0....0..1..0..1....0..0..0..0....0..1..0..0....0..0..1..1
..0..1..1..0....1..1..1..0....0..1..1..0....0..1..1..0....1..1..0..1
..1..0..0..1....1..0..0..1....1..0..1..1....0..0..1..1....1..1..0..1
..1..0..0..1....0..1..1..1....1..1..0..1....1..0..1..0....0..0..1..1
..0..1..1..0....0..0..1..0....0..1..1..0....0..1..0..1....1..1..1..0

Crossrefs

Sequence in context: A097020 A163623 A142856 * A159806 A142452 A167739

Adjacent sequences: A204352 A204353 A204354 * A204356 A204357 A204358

Keyword

nonn

Author

R. H. Hardin Jan 14 2012

Status

approved