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

2, 98, 1151, 16658, 236246, 3346848, 47448563, 672609073, 9534641574, 135159448496, 1915968549513, 27160036525020, 385010276656849, 5457758242174094, 77367090794812605, 1096726251386917869

Offset

1,1

Comments

Column 4 of A305692.

Links

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

Formula

Empirical: a(n) = 11*a(n-1) +37*a(n-2) +107*a(n-3) +97*a(n-4) -8*a(n-5) -452*a(n-6) -308*a(n-7) -112*a(n-8) +144*a(n-9) -160*a(n-10) +254*a(n-11) +129*a(n-12) +9*a(n-13) +22*a(n-14) -8*a(n-15) +12*a(n-16) -16*a(n-17)

Example

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

Crossrefs

Cf. A305692.

Sequence in context: A305957 A317218 A053997 * A317068 A316949 A317729

Adjacent sequences: A305685 A305686 A305687 * A305689 A305690 A305691

Keyword

nonn

Author

R. H. Hardin, Jun 08 2018

Status

approved