A300882 Number of n X n 0..1 arrays with every element equal to 0, 1, 3, 4 or 5 horizontally, vertically or antidiagonally adjacent elements, with upper left element zero.

1, 3, 4, 40, 808, 47487, 6236246, 1923849671, 1369615742014, 2343154648689254

Offset

1,2

Comments

Diagonal of A300888.

Links

Table of n, a(n) for n=1..10.

Example

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

Crossrefs

Cf. A300888.

Sequence in context: A167760 A012472 A012876 * A348225 A172144 A032837

Adjacent sequences: A300879 A300880 A300881 * A300883 A300884 A300885

Keyword

nonn,more

Author

R. H. Hardin, Mar 14 2018

Status

approved