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

0, 22, 0, 41, 39, 114, 88, 296, 499, 1270, 2439, 5497, 12108, 26721, 58621, 128316, 283619, 628215, 1389912, 3076763, 6814301, 15113680, 33531657, 74416589, 165212328, 366939315, 815262225, 1811756368, 4027063243, 8952787851

Offset

1,2

Comments

Column 7 of A297814.

Links

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

Formula

Empirical: a(n) = 3*a(n-1) -a(n-2) -3*a(n-3) +13*a(n-4) -17*a(n-5) -18*a(n-6) +25*a(n-7) -39*a(n-8) -10*a(n-9) +102*a(n-10) -35*a(n-11) +17*a(n-12) +161*a(n-13) -49*a(n-14) +149*a(n-15) +255*a(n-16) -121*a(n-17) -115*a(n-18) -480*a(n-19) -953*a(n-20) -406*a(n-21) +48*a(n-22) +568*a(n-23) +1381*a(n-24) +972*a(n-25) +115*a(n-26) -586*a(n-27) -1117*a(n-28) -643*a(n-29) +133*a(n-30) +553*a(n-31) +667*a(n-32) +113*a(n-33) -549*a(n-34) -669*a(n-35) -310*a(n-36) +338*a(n-37) +593*a(n-38) +341*a(n-39) -40*a(n-40) -268*a(n-41) -194*a(n-42) -39*a(n-43) +49*a(n-44) +53*a(n-45) +16*a(n-46) -2*a(n-47) -5*a(n-48) -2*a(n-49) for n>59

Example

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

Crossrefs

Cf. A297814.

Sequence in context: A022064 A225343 A252670 * A156462 A040488 A040489

Adjacent sequences: A297810 A297811 A297812 * A297814 A297815 A297816

Keyword

nonn

Author

R. H. Hardin, Jan 06 2018

Status

approved