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

64, 63168, 22886754, 5267756806

Offset

2,1

Links

Table of n, a(n) for n=2..5.

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: A334605 A103346 A123394 * A227604 A159677 A013832

Adjacent sequences: A069442 A069443 A069444 * A069446 A069447 A069448

Keyword

nonn

Author

R. H. Hardin, Mar 22 2002

Status

approved