A302167 Number of 5Xn 0..1 arrays with every element equal to 0, 1 or 3 horizontally, diagonally or antidiagonally adjacent elements, with upper left element zero.

16, 21, 31, 73, 140, 296, 603, 1288, 2584, 5456, 11189, 23561, 48423, 101409, 209594, 438175, 906900, 1891425, 3921725, 8172996, 16960434, 35311533, 73325262, 152605472, 317023164, 659531459, 1370465497, 2850564339, 5924450361

Offset

1,1

Comments

Row 5 of A302163.

Links

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

Formula

Empirical: a(n) = a(n-1) +2*a(n-2) -a(n-3) +14*a(n-4) -10*a(n-5) -23*a(n-6) +5*a(n-7) -71*a(n-8) +44*a(n-9) +102*a(n-10) -14*a(n-11) +176*a(n-12) -115*a(n-13) -236*a(n-14) +43*a(n-15) -217*a(n-16) +199*a(n-17) +322*a(n-18) -95*a(n-19) +74*a(n-20) -223*a(n-21) -283*a(n-22) +111*a(n-23) +131*a(n-24) +140*a(n-25) +177*a(n-26) -75*a(n-27) -164*a(n-28) -39*a(n-29) -78*a(n-30) +40*a(n-31) +64*a(n-32) +6*a(n-33) +16*a(n-34) -12*a(n-35) -8*a(n-36) for n>40

Example

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

Crossrefs

Cf. A302163.

Sequence in context: A214515 A270783 A330591 * A186454 A302638 A302430

Adjacent sequences: A302164 A302165 A302166 * A302168 A302169 A302170

Keyword

nonn

Author

R. H. Hardin, Apr 02 2018

Status

approved