A283096 Number of nX4 0..1 arrays with no 1 equal to more than one of its horizontal and vertical neighbors, with the exception of exactly two elements.

1, 28, 600, 8536, 107007, 1237504, 13563911, 142827186, 1460284133, 14581564714, 142862876715, 1377885446466, 13115027517746, 123433553708076, 1150466372539197, 10632388826800590, 97531697494232821, 888761073752337810

Offset

1,2

Comments

Column 4 of A283100.

Links

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

Formula

Empirical: a(n) = 13*a(n-1) +21*a(n-2) -440*a(n-3) -1930*a(n-4) +4197*a(n-5) +50004*a(n-6) +131118*a(n-7) +20688*a(n-8) -583441*a(n-9) -957449*a(n-10) +648459*a(n-11) +2938316*a(n-12) +390016*a(n-13) -4999695*a(n-14) -933599*a(n-15) +5955545*a(n-16) -662337*a(n-17) -2865774*a(n-18) +507669*a(n-19) -2254518*a(n-20) +5461918*a(n-21) -2257963*a(n-22) -4063740*a(n-23) +7053488*a(n-24) -6898217*a(n-25) +5395026*a(n-26) -1994790*a(n-27) -2626896*a(n-28) +6364653*a(n-29) -7833012*a(n-30) +7478346*a(n-31) -6081834*a(n-32) +4301728*a(n-33) -2618683*a(n-34) +1384056*a(n-35) -647910*a(n-36) +275889*a(n-37) -107166*a(n-38) +37311*a(n-39) -11688*a(n-40) +3336*a(n-41) -884*a(n-42) +200*a(n-43) -36*a(n-44) +7*a(n-45) -a(n-46)

Example

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

Crossrefs

Cf. A283100.

Sequence in context: A053110 A264459 A004371 * A089908 A038121 A240684

Adjacent sequences: A283093 A283094 A283095 * A283097 A283098 A283099

Keyword

nonn

Author

R. H. Hardin, Feb 28 2017

Status

approved