A304423 Number of nX4 0..1 arrays with every element unequal to 1, 2, 3, 4 or 5 king-move adjacent elements, with upper left element zero.

2, 98, 836, 9304, 98190, 1043316, 11085965, 117776344, 1251440091, 13296698887, 141282534547, 1501176250129, 15950560545711, 169480731712933, 1800797193985691, 19134156795751211, 203307718376574247

Offset

1,1

Comments

Column 4 of A304427.

Links

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

Formula

Empirical: a(n) = 7*a(n-1) +48*a(n-2) -12*a(n-3) -721*a(n-4) -2134*a(n-5) -2589*a(n-6) +1722*a(n-7) +7674*a(n-8) +10350*a(n-9) +4698*a(n-10) -1865*a(n-11) -5462*a(n-12) -2001*a(n-13) -4274*a(n-14) -7320*a(n-15) -6688*a(n-16) -1106*a(n-17) +2603*a(n-18) +631*a(n-19) +1682*a(n-20) +357*a(n-21) +1545*a(n-22) -138*a(n-23) -106*a(n-24) -73*a(n-25) +61*a(n-26) +20*a(n-27) for n>28

Example

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

Crossrefs

Cf. A304427.

Sequence in context: A351447 A036901 A258355 * A316278 A305957 A317218

Adjacent sequences: A304420 A304421 A304422 * A304424 A304425 A304426

Keyword

nonn

Author

R. H. Hardin, May 12 2018

Status

approved