A297090 Number of nX4 0..1 arrays with no 1 adjacent to 3 king-move neighboring 1s.

16, 152, 1256, 11925, 113084, 1060921, 10038612, 95094637, 900615714, 8534743811, 80899189850, 766878865337, 7270116538453, 68924501642633, 653452610729896, 6195265128430294, 58736602474530776, 556877192800017002

Offset

1,1

Comments

Column 4 of A297094.

Links

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

Formula

Empirical: a(n) = 13*a(n-1) -32*a(n-2) +91*a(n-3) -1148*a(n-4) +1189*a(n-5) +432*a(n-6) +28862*a(n-7) +1885*a(n-8) -99288*a(n-9) -277764*a(n-10) -73602*a(n-11) +940696*a(n-12) +830603*a(n-13) +656028*a(n-14) -1842327*a(n-15) +670113*a(n-16) -4449019*a(n-17) +328722*a(n-18) -7184185*a(n-19) +5048924*a(n-20) -5904485*a(n-21) +17433108*a(n-22) +14043747*a(n-23) -6345609*a(n-24) -5376327*a(n-25) -14541923*a(n-26) +7951703*a(n-27) -46141383*a(n-28) +48123785*a(n-29) +10991042*a(n-30) +34162142*a(n-31) -12716751*a(n-32) +10255038*a(n-33) -6907418*a(n-34) -5580039*a(n-35) -2794607*a(n-36) +1015404*a(n-37) -7152*a(n-38) +25911*a(n-39) +630*a(n-40) -4704*a(n-41) -560*a(n-42)

Example

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

Crossrefs

Cf. A297094.

Sequence in context: A023014 A073384 A022644 * A279323 A224737 A076071

Adjacent sequences: A297087 A297088 A297089 * A297091 A297092 A297093

Keyword

nonn

Author

R. H. Hardin, Dec 25 2017

Status

approved