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

1, 65, 1231, 17339, 217253, 2575297, 29682643, 337104939, 3798244149, 42611591165, 476921965419, 5330934738199, 59545502975241, 664849480893793, 7421696282496891, 82838232515999423, 924548372982432205, 10318403957821437753, 115156011527942405255

Offset

1,2

Links

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

Formula

a(n) = A069379(n) - 2 * A069404(n). - Sean A. Irvine, Aug 23 2024

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: A086021 A168029 A219413 * A264268 A086029 A221038

Adjacent sequences: A069421 A069422 A069423 * A069425 A069426 A069427

Keyword

nonn

Author

R. H. Hardin, Mar 22 2002

Extensions

More terms from Sean A. Irvine, Aug 23 2024

Status

approved