A231140 Number of (n+1)X(3+1) 0..2 arrays with no element equal to a strict majority of its horizontal and vertical neighbors, with upper left element zero

570, 22870, 966000, 40511376, 1701515682, 71441888932, 2999853495524, 125962412008712, 5289116622101748, 222087986600919566, 9325390805071549900, 391569634043573451520, 16441860961110666853024, 690387527799981401957804

Offset

1,1

Comments

Column 3 of A231144

Links

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

Formula

Empirical: a(n) = 43*a(n-1) -15*a(n-2) -1374*a(n-3) +10633*a(n-4) -56952*a(n-5) +114570*a(n-6) -239541*a(n-7) +3041986*a(n-8) -17861828*a(n-9) +58365458*a(n-10) -62338989*a(n-11) -251648626*a(n-12) +335697507*a(n-13) +1178413953*a(n-14) +2244379849*a(n-15) -7023078091*a(n-16) -9155731119*a(n-17) +3188972279*a(n-18) +9050748100*a(n-19) +17752695597*a(n-20) +18730586476*a(n-21) -4049075552*a(n-22) -27111946390*a(n-23) -26603876436*a(n-24) -5290500709*a(n-25) +34077168659*a(n-26) +73977083037*a(n-27) +20877757434*a(n-28) -101325400702*a(n-29) -121656003798*a(n-30) +24053746682*a(n-31) +124533338236*a(n-32) +71767911424*a(n-33) -39392055372*a(n-34) -60164690192*a(n-35) -17731852672*a(n-36) +10549750816*a(n-37) +10420762112*a(n-38) +1890718720*a(n-39) -68985344*a(n-40) -136270848*a(n-41) -103795712*a(n-42) -115070976*a(n-43) +29294592*a(n-44) +4521984*a(n-45) -1048576*a(n-46)

Example

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

Crossrefs

Sequence in context: A252466 A097035 A074907 * A268203 A268248 A246229

Adjacent sequences: A231137 A231138 A231139 * A231141 A231142 A231143

Keyword

nonn

Author

R. H. Hardin, Nov 04 2013

Status

approved