login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A295114
Number of n X n 0..1 arrays with each 1 horizontally or vertically adjacent to 1 or 4 1's.
0
1, 5, 26, 326, 8257, 420519, 43655680, 9196006628, 3931962260999, 3413278465996124, 6014918791165296861, 21516997694119562490452, 156257115416099427263269042, 2303561969444050408142747347914
OFFSET
1,2
COMMENTS
Diagonal of A295120.
EXAMPLE
Some solutions for n=5
..0..0..0..0..0. .1..0..0..1..1. .0..0..0..0..0. .0..0..0..0..1
..1..1..0..0..0. .1..0..1..0..0. .1..1..0..1..1. .0..0..0..0..1
..0..0..1..1..0. .0..1..1..1..0. .0..0..1..0..0. .0..0..0..0..0
..0..1..0..0..0. .0..0..1..0..1. .1..0..1..0..0. .0..0..0..0..1
..0..1..0..1..1. .0..0..0..0..1. .1..0..0..0..0. .1..1..0..0..1
CROSSREFS
Cf. A295120.
Sequence in context: A197784 A279738 A106296 * A060516 A077537 A140423
KEYWORD
nonn
AUTHOR
R. H. Hardin, Nov 15 2017
STATUS
approved