A202799 Number of nX5 binary arrays with every one adjacent to another one horizontally or vertically

12, 454, 11988, 311144, 8222576, 217145076, 5730640104, 151245101550, 3991784606164, 105354316048660, 2780593210008194, 73387575404296206, 1936901875857360748, 51120219046394982056, 1349204535780755578282

Offset

1,1

Comments

Column 5 of A202802

Links

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

Formula

Empirical: a(n) = 27*a(n-1) -82*a(n-2) +1720*a(n-3) -876*a(n-4) +36142*a(n-5) +36267*a(n-6) +228084*a(n-7) +1329202*a(n-8) -3356034*a(n-9) -15601554*a(n-10) +6682402*a(n-11) +62222338*a(n-12) +8454105*a(n-13) -144765880*a(n-14) -62367040*a(n-15) +251331688*a(n-16) +212121408*a(n-17) -212078096*a(n-18) -315914880*a(n-19) -123060608*a(n-20) -12403456*a(n-21) +277981952*a(n-22) +391540736*a(n-23) +190742528*a(n-24) +156106752*a(n-25) +22544384*a(n-26) +16777216*a(n-27)

Example

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

Crossrefs

Sequence in context: A092704 A322556 A295413 * A121348 A239365 A277262

Adjacent sequences: A202796 A202797 A202798 * A202800 A202801 A202802

Keyword

nonn

Author

R. H. Hardin Dec 24 2011

Status

approved