A186012 1/8192 the number of (n+2)X4 0..3 arrays with no 3X3 subblock trace equal to any horizontal or vertical neighbor 3X3 subblock trace

1758, 301296, 52270814, 9070779376, 1574001377834, 273130696591960, 47395262542477394, 8224311645479697688, 1427131988463422454506, 247644525687225793261480, 42972767275798088553016770

Offset

1,1

Comments

Column 2 of A186019

Links

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

Formula

Empirical: a(n)=114*a(n-1)+10329*a(n-2)+35566*a(n-3)-6225540*a(n-4)+2186532*a(n-5)+1587703872*a(n-6)-9798344360*a(n-7)-147123145218*a(n-8)+1960170443572*a(n-9)-2665967876070*a(n-10)-86187781368644*a(n-11)+624465244317464*a(n-12)-1010255752791240*a(n-13)-8091453661907128*a(n-14)+53540297034829552*a(n-15)-133997096141260565*a(n-16)+70514010784464522*a(n-17)+536313374469172197*a(n-18)-1899389083202463258*a(n-19)+3592775419779955716*a(n-20)-4875253308951845868*a(n-21)+5212414920745336608*a(n-22)-4265797853429976024*a(n-23)+2318744648953982592*a(n-24)-586919240202114720*a(n-25)-86660427663648000*a(n-26)+86061028350528000*a(n-27)-13799439521280000*a(n-28)

Example

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

Crossrefs

Sequence in context: A204280 A252635 A213459 * A031802 A020419 A141287

Adjacent sequences: A186009 A186010 A186011 * A186013 A186014 A186015

Keyword

nonn

Author

R. H. Hardin Feb 10 2011

Status

approved