login
A301664
Number of nX3 0..1 arrays with every element equal to 1, 2 or 4 horizontally or vertically adjacent elements, with upper left element zero.
1
1, 10, 30, 118, 407, 1498, 5289, 19184, 68832, 247756, 890523, 3203084, 11517675, 41422044, 148957388, 535680672, 1926390947, 6927645818, 24912983963, 89591402294, 322185988646, 1158636174394, 4166654317703, 14984004032116
OFFSET
1,2
COMMENTS
Column 3 of A301669.
LINKS
FORMULA
Empirical: a(n) = 2*a(n-1) +6*a(n-2) -2*a(n-4) +2*a(n-5) -9*a(n-6) -50*a(n-7) -37*a(n-8) +34*a(n-9) +43*a(n-10) -16*a(n-11) +15*a(n-12) +18*a(n-13) -7*a(n-14) -2*a(n-16) +4*a(n-17) -6*a(n-18) +a(n-20)
EXAMPLE
Some solutions for n=5
..0..0..0. .0..1..1. .0..0..1. .0..0..0. .0..0..0. .0..0..1. .0..0..1
..1..1..1. .0..0..0. .0..1..1. .0..1..0. .0..1..0. .1..1..1. .1..1..1
..1..0..1. .1..1..0. .1..1..0. .0..1..0. .0..1..1. .1..0..0. .1..0..0
..0..0..1. .1..0..1. .0..0..0. .1..1..0. .1..0..0. .1..1..0. .1..0..1
..1..1..1. .0..0..1. .0..1..1. .0..0..0. .1..1..0. .0..0..0. .1..0..1
CROSSREFS
Cf. A301669.
Sequence in context: A307307 A377068 A185829 * A335803 A259136 A098684
KEYWORD
nonn
AUTHOR
R. H. Hardin, Mar 25 2018
STATUS
approved