A069418 Number of 4 X n binary arrays with a path of adjacent 1's and no path of adjacent 0's from top row to bottom row.

1, 39, 907, 17339, 300651, 4927163, 77892523, 1201461339

Offset

1,2

Links

Table of n, a(n) for n=1..8.

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: A293918 A264458 A004330 * A194477 A016091 A028227

Adjacent sequences: A069415 A069416 A069417 * A069419 A069420 A069421

Keyword

nonn

Author

R. H. Hardin, Mar 22 2002

Status

approved