A163048 Number of n X 4 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, 5760639541886154836, 57919607508850763021, 582345225663445823715

Offset

1,2

Links

Andrew Howroyd, Table of n, a(n) for n = 1..1000 (first 42 terms from R. H. Hardin)

Index entries for linear recurrences with constant coefficients, signature (15,-59,97,-19,-210,222,22,-113,7,-71,13,1).

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). - Max Alekseyev, Aug 01 2009

G.f.: x*(1 - 8*x + 12*x^2 - 14*x^3 - 7*x^4 + 43*x^5 - 16*x^6 - 10*x^7 + 12*x^8 - x^9)/(1 - 15*x + 59*x^2 - 97*x^3 + 19*x^4 + 210*x^5 - 222*x^6 - 22*x^7 + 113*x^8 - 7*x^9 + 71*x^10 - 13*x^11 - x^12). - Andrew Howroyd, Oct 26 2025

Crossrefs

Column 4 of A389687.

Sequence in context: A308650 A081343 A386362 * A318233 A367321 A192940

Adjacent sequences: A163045 A163046 A163047 * A163049 A163050 A163051

Keyword

nonn,easy

Author

R. H. Hardin, Jul 20 2009

Status

approved