A297716 Number of nX4 0..1 arrays with every 1 horizontally, diagonally or antidiagonally adjacent to 1, 2 or 4 neighboring 1s.
7, 83, 523, 4212, 34319, 268630, 2139403, 17031173, 135252357, 1075372808, 8549266704, 67957631430, 540234143744, 4294582331493, 34139452686352, 271390366832563, 2157405901169113, 17150197736816326, 136334743334987807
Offset: 1
Keywords
Examples
Some solutions for n=5 ..0..0..1..0. .1..1..0..0. .1..0..0..0. .0..0..1..0. .0..0..0..0 ..0..0..1..1. .0..1..1..1. .1..1..1..0. .1..1..0..1. .0..1..1..0 ..0..0..0..0. .0..0..0..1. .1..0..0..1. .0..1..0..1. .0..0..0..1 ..1..0..0..0. .0..1..0..0. .1..0..0..1. .0..1..1..0. .0..0..1..0 ..0..1..1..0. .0..0..1..1. .0..1..1..0. .0..0..0..1. .0..0..1..1
Links
- R. H. Hardin, Table of n, a(n) for n = 1..210
Crossrefs
Cf. A297720.
Formula
Empirical: a(n) = 3*a(n-1) +24*a(n-2) +148*a(n-3) +a(n-4) -1021*a(n-5) -4964*a(n-6) -3365*a(n-7) +14900*a(n-8) +63791*a(n-9) +59263*a(n-10) -83516*a(n-11) -380433*a(n-12) -405922*a(n-13) +131684*a(n-14) +1066844*a(n-15) +1293115*a(n-16) +375651*a(n-17) -1152576*a(n-18) -1898898*a(n-19) -1461332*a(n-20) -151258*a(n-21) +959534*a(n-22) +1201063*a(n-23) +549673*a(n-24) -3124*a(n-25) -64542*a(n-26) +95627*a(n-27) +95138*a(n-28) +34462*a(n-29) -13342*a(n-30) -13698*a(n-31) -4566*a(n-32) -1283*a(n-33) -2623*a(n-34) -2996*a(n-35) -3125*a(n-36) -2262*a(n-37) -96*a(n-38) -69*a(n-39) -272*a(n-40) -41*a(n-41) +30*a(n-42)
Comments