login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A069417 Number of 3 X n binary arrays with a path of adjacent 1's and no path of adjacent 0's from top row to bottom row. 92
1, 15, 147, 1231, 9539, 70679, 509019, 3596367, 25070707, 173088903, 1186544331, 8090866303, 54950124515, 372067098167, 2513408596923, 16948369098159, 114128268554323, 767705581586151, 5159843165163435, 34657637020377055, 232672006452068291, 1561421588852637335 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

LINKS

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

Index entries for linear recurrences with constant coefficients, signature (13,-48,40,-8).

FORMULA

From Andrew Howroyd, Oct 27 2020: (Start)

a(n) = A069361(n) - 2*A069396(n).

a(n) = 13*a(n-1) - 48*a(n-2) + 40*a(n-3) - 8*a(n-4) for n > 4.

G.f.: x*(1 + 2*x)/((1 - 7*x + 2*x^2)*(1 - 6*x + 4*x^2)).

(End)

EXAMPLE

From Andrew Howroyd, Oct 27 2020: (Start)

Some of the a(2) = 15 arrays are:

  1 0   1 0   1 0   1 1   1 0

  1 1   1 0   1 1   1 1   1 1

  1 0   1 1   1 1   1 1   0 1

(End)

PROG

(PARI) Vec((1 + 2*x)/((1 - 7*x + 2*x^2)*(1 - 6*x + 4*x^2)) + O(x^25)) \\ Andrew Howroyd, Oct 27 2020

CROSSREFS

Cf. 2 X n A001047, n X 2 A034182, vertical path of 1 A069361-A069395, vertical paths of 0+1 A069396-A069416, vertical path of 1 not 0 A069417-A069428, no vertical paths A069429-A069447, no horizontal or vertical paths A069448-A069452.

Sequence in context: A252982 A245755 A240419 * A051272 A021414 A211847

Adjacent sequences:  A069414 A069415 A069416 * A069418 A069419 A069420

KEYWORD

nonn,easy

AUTHOR

R. H. Hardin, Mar 22 2002

EXTENSIONS

Terms a(12) and beyond from Andrew Howroyd, Oct 27 2020

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 1 17:55 EST 2021. Contains 341740 sequences. (Running on oeis4.)