A302949 Number of nX4 0..1 arrays with every element equal to 1, 2, 3, 4 or 5 horizontally, diagonally or antidiagonally adjacent elements, with upper left element zero.

2, 46, 519, 6531, 80589, 998670, 12365841, 153141597, 1896492042, 23486107930, 290851104799, 3601890066510, 44605681284501, 552395208564836, 6840843079654058, 84716763151740480, 1049129453065059314

Offset

1,1

Comments

Column 4 of A302953.

Links

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

Formula

Empirical: a(n) = 9*a(n-1) +41*a(n-2) +29*a(n-3) -181*a(n-4) -466*a(n-5) -225*a(n-6) +66*a(n-7) +298*a(n-8) -52*a(n-9) +57*a(n-10) -10*a(n-11) -25*a(n-12) +4*a(n-13)

Example

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

Crossrefs

Cf. A302953.

Sequence in context: A281327 A302377 A303098 * A174592 A066555 A290046

Adjacent sequences: A302946 A302947 A302948 * A302950 A302951 A302952

Keyword

nonn

Author

R. H. Hardin, Apr 16 2018

Status

approved