A297812 Number of nX6 0..1 arrays with every element equal to 2 or 3 king-move adjacent elements, with upper left element zero.

0, 5, 2, 27, 41, 83, 114, 275, 686, 1545, 3209, 6926, 15327, 34142, 75795, 168685, 375208, 834100, 1854569, 4127686, 9192789, 20481637, 45642156, 101730031, 226780797, 505643168, 1127586788, 2514869226, 5609551959, 12513571286

Offset

1,2

Comments

Column 6 of A297814.

Links

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

Formula

Empirical: a(n) = 3*a(n-1) -5*a(n-3) +10*a(n-4) -15*a(n-5) -8*a(n-6) +14*a(n-7) -28*a(n-8) +19*a(n-9) +33*a(n-10) +9*a(n-11) +88*a(n-12) +64*a(n-13) -2*a(n-14) -4*a(n-15) -115*a(n-16) -183*a(n-17) -128*a(n-18) -94*a(n-19) -29*a(n-20) +47*a(n-21) +88*a(n-22) +186*a(n-23) +181*a(n-24) +78*a(n-25) +8*a(n-26) -45*a(n-27) -67*a(n-28) -63*a(n-29) -55*a(n-30) -29*a(n-31) -2*a(n-32) +a(n-33) +10*a(n-34) +16*a(n-35) +15*a(n-36) +4*a(n-37) -3*a(n-38) -3*a(n-39) -a(n-40) for n>49

Example

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

Crossrefs

Cf. A297814.

Sequence in context: A100080 A117734 A007572 * A360546 A347379 A224494

Adjacent sequences: A297809 A297810 A297811 * A297813 A297814 A297815

Keyword

nonn

Author

R. H. Hardin, Jan 06 2018

Status

approved