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

2, 64, 902, 11212, 144072, 1858165, 23924290, 308062375, 3966828615, 51079934311, 657743798653, 8469604709913, 109061016007914, 1404351870880460, 18083493521160924, 232856696876739063, 2998438394533240705

Offset

1,1

Comments

Column 4 of A299937.

Links

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

Formula

Empirical: a(n) = 14*a(n-1) -10*a(n-2) -49*a(n-3) -101*a(n-4) -86*a(n-5) -334*a(n-6) +948*a(n-7) +1849*a(n-8) +322*a(n-9) +6856*a(n-10) +14322*a(n-11) +17947*a(n-12) -60181*a(n-13) -1521*a(n-14) +121363*a(n-15) +54529*a(n-16) -112699*a(n-17) -165594*a(n-18) +17437*a(n-19) +121385*a(n-20) -7107*a(n-21) -29057*a(n-22) -1422*a(n-23) -28011*a(n-24) -28909*a(n-25) -7393*a(n-26) +3074*a(n-27) -412*a(n-28) -822*a(n-29) -51*a(n-30) +137*a(n-31) +83*a(n-32) +14*a(n-33) for n>34

Example

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

Crossrefs

Cf. A299937.

Sequence in context: A298276 A299369 A299138 * A299063 A299835 A299724

Adjacent sequences: A299930 A299931 A299932 * A299934 A299935 A299936

Keyword

nonn

Author

R. H. Hardin, Feb 22 2018

Status

approved