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

15, 175, 1985, 22193, 247759, 2764991, 30856705, 344356289, 3842988975, 42887577455, 478623939553, 5341429762353, 59610217019311, 665248512113343, 7424156719466465, 82853403589520257, 924641917817567951

Offset

1,1

Links

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

Crossrefs

Column 4 of A359576.

Cf. 1 X n A000225, 2 X n A005061, n X 2 A001333, 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: A346947 A346924 A145147 * A184285 A120995 A024197

Adjacent sequences: A069376 A069377 A069378 * A069380 A069381 A069382

Keyword

nonn

Author

R. H. Hardin, Mar 22 2002

Status

approved