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.

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

Offset

1,2

Links

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

Formula

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

Crossrefs

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.

Sequence in context: A101356 A231102 A231824 * A215527 A240320 A378805

Adjacent sequences: A069439 A069440 A069441 * A069443 A069444 A069445

Keyword

nonn,easy

Author

R. H. Hardin, Mar 22 2002

Extensions

More terms from Sean A. Irvine, Aug 23 2024

Status

approved