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

1, 7, 52, 589, 12369, 447946, 33392871, 5113575513, 1429279770363, 778931167439996

Offset

1,2

Comments

Diagonal of A300881.

Links

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

Example

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

Crossrefs

Cf. A300881.

Sequence in context: A300492 A179517 A300932 * A301485 A357362 A224501

Adjacent sequences: A300872 A300873 A300874 * A300876 A300877 A300878

Keyword

nonn,more

Author

R. H. Hardin, Mar 14 2018

Status

approved