A295348 Number of nX4 0..1 arrays with each 1 horizontally or vertically adjacent to 0, 2 or 3 1s.

8, 51, 299, 1877, 11964, 76688, 499257, 3279206, 21697056, 144429002, 965780867, 6480771257, 43605576174, 293995977295, 1985225369915, 13420934062055, 90810287012738, 614854315653152, 4165076747841841, 28224989907678732

Offset

1,1

Comments

Column 4 of A295352.

Links

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

Formula

Empirical: a(n) = 11*a(n-1) -23*a(n-2) -35*a(n-3) -60*a(n-4) +259*a(n-5) +51*a(n-6) -475*a(n-7) +3041*a(n-8) +5938*a(n-9) +4372*a(n-10) -5519*a(n-11) +1024*a(n-12) +1139*a(n-13) -16420*a(n-14) -41536*a(n-15) -100663*a(n-16) -5056*a(n-17) +65250*a(n-18) +56831*a(n-19) +158971*a(n-20) +41118*a(n-21) +38717*a(n-22) +32137*a(n-23) -125465*a(n-24) -32411*a(n-25) -122463*a(n-26) +10101*a(n-27) +53651*a(n-28) -26813*a(n-29) +52029*a(n-30) -30784*a(n-31) +12091*a(n-32) -2950*a(n-33) +618*a(n-34) +1155*a(n-35) -1588*a(n-36) +921*a(n-37) -653*a(n-38) +249*a(n-39) -29*a(n-40) +11*a(n-41) -12*a(n-42) -6*a(n-43) +6*a(n-44) -a(n-45)

Example

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

Crossrefs

Cf. A295352.

Sequence in context: A034516 A240360 A069325 * A082135 A153594 A344055

Adjacent sequences: A295345 A295346 A295347 * A295349 A295350 A295351

Keyword

nonn

Author

R. H. Hardin, Nov 20 2017

Status

approved