A296392 Number of nX4 0..1 arrays with each 1 horizontally, vertically or antidiagonally adjacent to 1 or 3 neighboring 1s.

4, 28, 115, 597, 2969, 14502, 72069, 355733, 1758440, 8694133, 42971533, 212421477, 1050032453, 5190462389, 25657338163, 126828250969, 626932433662, 3099027752523, 15318990620737, 75724228662992, 374317006433927

Offset

1,1

Comments

Column 4 of A296396.

Links

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

Formula

Empirical: a(n) = a(n-1) +16*a(n-2) +25*a(n-3) -29*a(n-4) -51*a(n-5) +31*a(n-6) -48*a(n-7) +7*a(n-8) +789*a(n-9) -436*a(n-10) -4798*a(n-11) -1332*a(n-12) +11203*a(n-13) +6297*a(n-14) -19620*a(n-15) -17321*a(n-16) +25177*a(n-17) +33035*a(n-18) -9873*a(n-19) -19720*a(n-20) +6924*a(n-21) +18541*a(n-22) +24148*a(n-23) +1657*a(n-24) -31480*a(n-25) -22764*a(n-26) -19665*a(n-27) -1867*a(n-28) +19337*a(n-29) -2466*a(n-30) -2685*a(n-31) -6583*a(n-32) -14175*a(n-33) -1269*a(n-34) -2332*a(n-35) +475*a(n-36) +4433*a(n-37) +112*a(n-38) +1591*a(n-39) +753*a(n-40) -356*a(n-41) +460*a(n-42) -37*a(n-43) +20*a(n-44) +90*a(n-45) -35*a(n-46) +19*a(n-47) -7*a(n-48) +a(n-49)

Example

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

Crossrefs

Cf. A296396.

Sequence in context: A352322 A183469 A058227 * A318011 A328685 A212900

Adjacent sequences: A296389 A296390 A296391 * A296393 A296394 A296395

Keyword

nonn

Author

R. H. Hardin, Dec 11 2017

Status

approved