A378940 Number of nonzero 5 X n binary arrays with all 1's connected.

0, 15, 275, 5726, 116166, 2301877, 45280509, 889477656, 17470103108, 343131620201, 6739543393711, 132373673619692, 2599998546891870, 51067506790572861, 1003035296281103375, 19700977608538546036, 386953998564799463776, 7600302885548184827385, 149280286962228069289683

Offset

0,2

Comments

Equivalently, the number of connected (non-null) induced subgraphs in the grid graph P_5 X P_n.

Links

Andrew Howroyd, Table of n, a(n) for n = 0..500

Index entries for linear recurrences with constant coefficients, order 33.

Crossrefs

Row 5 of A287151.

Sequence in context: A284077 A339118 A034687 * A159239 A279976 A308835

Adjacent sequences: A378937 A378938 A378939 * A378941 A378942 A378943

Keyword

nonn

Author

Andrew Howroyd, Dec 18 2024

Status

approved