A183511 Number of nX3 binary arrays with each element equal to either the sum mod 2 of its horizontal and vertical neighbors or the sum mod 2 of its diagonal and antidiagonal neighbors

3, 11, 37, 138, 427, 1444, 4903, 16506, 55852, 187749, 633539, 2137749, 7207808, 24313464, 81989501, 276535047, 932671520, 3145519293, 10608869096, 35779805168, 120673337749, 406989614355, 1372634462321, 4629426356298

Offset

1,1

Comments

Column 3 of A183517

Links

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

Formula

Empirical: a(n)=3*a(n-1)+a(n-2)+2*a(n-4)+45*a(n-5)-130*a(n-6)-10*a(n-7)-57*a(n-8)-116*a(n-9)-609*a(n-10)+1826*a(n-11)-154*a(n-12)+1188*a(n-13)+1483*a(n-14)+3325*a(n-15)-8688*a(n-16)+2928*a(n-17)-12411*a(n-18)-5714*a(n-19)-6617*a(n-20)+9668*a(n-21)-16764*a(n-22)+47040*a(n-23)+18374*a(n-24)-316*a(n-25)+16556*a(n-26)+32977*a(n-27)-59292*a(n-28)-28152*a(n-29)-9666*a(n-30)-17496*a(n-31)+5589*a(n-32)+2916*a(n-33)

Example

Some solutions for 5X3
..0..0..0....1..0..0....0..1..1....1..1..1....0..1..0....1..0..1....1..1..0
..0..0..0....1..0..1....0..0..0....0..1..0....1..0..0....0..1..0....0..0..1
..1..0..1....0..1..1....0..0..1....0..1..1....0..0..0....1..0..0....1..0..1
..1..0..1....0..0..1....0..1..0....0..1..0....1..1..0....0..0..0....1..1..0
..0..0..0....1..1..0....0..0..0....1..0..0....0..1..1....0..0..0....1..0..0

Crossrefs

Sequence in context: A232031 A047102 A109000 * A307800 A265796 A129962

Adjacent sequences: A183508 A183509 A183510 * A183512 A183513 A183514

Keyword

nonn

Author

R. H. Hardin Jan 05 2011

Status

approved