A298496 Number of nX3 0..1 arrays with every element equal to 0, 1, 3, 4 or 7 king-move adjacent elements, with upper left element zero.

3, 3, 1, 4, 5, 6, 20, 35, 70, 174, 365, 789, 1818, 3997, 8829, 19887, 44199, 98280, 219831, 489860, 1091470, 2436279, 5432314, 12111558, 27017683, 60251823, 134360364, 299668975, 668310211, 1490410101, 3323947595, 7412988676

Offset

1,1

Comments

Column 3 of A298501.

Links

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

Formula

Empirical: a(n) = a(n-1) +2*a(n-2) +6*a(n-3) -4*a(n-4) -10*a(n-5) -11*a(n-6) +5*a(n-7) +12*a(n-8) +6*a(n-9) -5*a(n-10) -a(n-11) +7*a(n-12) +3*a(n-13) -3*a(n-14) -3*a(n-15) for n>16

Example

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

Crossrefs

Cf. A298501.

Sequence in context: A164731 A226576 A297902 * A137919 A079081 A199775

Adjacent sequences: A298493 A298494 A298495 * A298497 A298498 A298499

Keyword

nonn

Author

R. H. Hardin, Jan 20 2018

Status

approved