A298181 Number of nX6 0..1 arrays with every element equal to 3, 5, 6 or 8 king-move adjacent elements, with upper left element zero.

0, 5, 5, 10, 27, 53, 114, 257, 561, 1286, 2875, 6483, 14836, 33739, 76959, 176116, 402969, 923505, 2117450, 4857133, 11149229, 25598958, 58792507, 135063467, 310331636, 713157987, 1639076783, 3767508164, 8660572913, 19909853545

Offset

1,2

Comments

Column 6 of A298183.

Links

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

Formula

Empirical: a(n) = 4*a(n-1) -5*a(n-2) +8*a(n-3) -14*a(n-4) +5*a(n-5) -17*a(n-6) +19*a(n-7) +21*a(n-8) -2*a(n-9) +50*a(n-10) -75*a(n-11) +28*a(n-12) -57*a(n-13) +28*a(n-14) -52*a(n-15) +38*a(n-16) -22*a(n-17) -12*a(n-18) +4*a(n-19) +20*a(n-20) +8*a(n-21) -8*a(n-22)

Example

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

Crossrefs

Cf. A298183.

Sequence in context: A082450 A304266 A212344 * A290332 A302842 A087705

Adjacent sequences: A298178 A298179 A298180 * A298182 A298183 A298184

Keyword

nonn

Author

R. H. Hardin, Jan 14 2018

Status

approved