A069404 -id:A069404 - cp's OEIS frontend

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

R. H. Hardin, Mar 22 2002

nonn

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.

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

More terms from Sean A. Irvine, Aug 23 2024

A069442 Half the number of n X 4 binary arrays with no path of adjacent 1's or adjacent 0's from top row to bottom row.

Original entry on oeis.org

0, 8, 440, 13002, 291782, 5718464, 103948054, 1806753034, 30539121806, 507006229578, 8318320069722, 135401306105052, 2192221953687972, 35363748022460400, 569037825802441810, 9140526218802015968, 146649357444276412850, 2350864549078452042124

Offset: 1

R. H. Hardin, Mar 22 2002

Cf. 2 X n A000079, n X 1 A000225, 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.

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

More terms from Sean A. Irvine, Aug 23 2024

cp's OEIS Frontend

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.

Views

Author

Keywords

Crossrefs

Formula