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

16, 264, 547, 1302, 5613, 24751, 88153, 325770, 1253442, 4776102, 18038332, 68413453, 260114810, 987697447, 3748803674, 14235050570, 54059779607, 205275615433, 779466274820, 2959884516219, 11239652431853, 42680251872417

Offset

1,1

Comments

Row 5 of A303182.

Links

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

Formula

Empirical: a(n) = 6*a(n-1) -10*a(n-2) +13*a(n-3) -24*a(n-4) -26*a(n-5) +68*a(n-6) +18*a(n-7) +19*a(n-8) -33*a(n-9) -95*a(n-10) +90*a(n-11) -139*a(n-12) +215*a(n-13) -365*a(n-14) +372*a(n-15) +112*a(n-16) -111*a(n-17) -23*a(n-18) -358*a(n-19) -11*a(n-20) -178*a(n-21) +319*a(n-22) +435*a(n-23) -225*a(n-24) +270*a(n-25) -416*a(n-26) +142*a(n-27) -217*a(n-28) +149*a(n-29) -12*a(n-30) +40*a(n-31) -14*a(n-32) -4*a(n-33) -6*a(n-34) for n>40

Example

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

Crossrefs

Cf. A303182.

Sequence in context: A281473 A302626 A302418 * A302326 A303019 A302823

Adjacent sequences: A303182 A303183 A303184 * A303186 A303187 A303188

Keyword

nonn

Author

R. H. Hardin, Apr 19 2018

Status

approved