A163048 Number of nX4 binary arrays with all 1s connected, and all corners 1

1, 7, 58, 540, 5331, 53431, 536950, 5398054, 54271807, 545661741, 5486266966, 55160922390, 554608293793, 5576237371961, 56065559105080, 563703933481198, 5667688512287925, 56985043356898859, 572948770875456196

Offset

1,2

Links

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

Formula

For n>12, a(n) = 15*a(n-1) - 59*a(n-2) + 97*a(n-3) - 19*a(n-4) - 210*a(n-5) + 222*a(n-6) + 22*a(n-7) - 113*a(n-8) + 7*a(n-9) - 71*a(n-10) + 13*a(n-11) + a(n-12). [From Max Alekseyev, Aug 01 2009]

Crossrefs

Sequence in context: A194724 A308650 A081343 * A318233 A367321 A192940

Adjacent sequences: A163045 A163046 A163047 * A163049 A163050 A163051

Keyword

nonn

Author

R. H. Hardin Jul 20 2009

Status

approved