A297604 Number of nX5 0..1 arrays with every 1 horizontally, diagonally or antidiagonally adjacent to 0, 1 or 3 neighboring 1s.

24, 281, 3691, 49198, 654033, 8689859, 115571432, 1536728161, 20433704585, 271710290348, 3612963414675, 48041992928981, 638820360656030, 8494473300262279, 112952061521270793, 1501937554570622432

Offset

1,1

Comments

Column 5 of A297607.

Links

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

Formula

Empirical: a(n) = 19*a(n-1) -86*a(n-2) +277*a(n-3) -2444*a(n-4) +7889*a(n-5) -10501*a(n-6) +67825*a(n-7) -118096*a(n-8) -191619*a(n-9) +454875*a(n-10) -2424164*a(n-11) +8506002*a(n-12) -10748538*a(n-13) +30094691*a(n-14) -71813745*a(n-15) +53430042*a(n-16) -162252114*a(n-17) +309388356*a(n-18) +144422066*a(n-19) -120191438*a(n-20) -317678328*a(n-21) -1099840767*a(n-22) +1378474487*a(n-23) +296117076*a(n-24) +549925862*a(n-25) -495674752*a(n-26) -1761519287*a(n-27) +1044252887*a(n-28) +74805115*a(n-29) +132193274*a(n-30) +789388255*a(n-31) -428012851*a(n-32) -573548670*a(n-33) +103649961*a(n-34) -148928369*a(n-35) +76402109*a(n-36) +557112218*a(n-37) -349839460*a(n-38) -144598033*a(n-39) +223736643*a(n-40) -49999429*a(n-41) -78422685*a(n-42) +69052084*a(n-43) -25599017*a(n-44) +27084687*a(n-45) -6645610*a(n-46) -13408248*a(n-47) +7762192*a(n-48) -3582796*a(n-49) +1418468*a(n-50) -231520*a(n-51) +54160*a(n-52) -13576*a(n-53) +2404*a(n-54) +256*a(n-55)

Example

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

Crossrefs

Cf. A297607.

Sequence in context: A007191 A097340 A222156 * A001496 A055754 A297082

Adjacent sequences: A297601 A297602 A297603 * A297605 A297606 A297607

Keyword

nonn

Author

R. H. Hardin, Jan 01 2018

Status

approved