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

15, 414, 11058, 291782, 7664414, 200993408, 5267756806, 138031237058, 3616567402784

Offset

1,1

Links

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

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: A034675 A216343 A184222 * A133791 A361284 A323781

Adjacent sequences: A069428 A069429 A069430 * A069432 A069433 A069434

Keyword

nonn

Author

R. H. Hardin, Mar 22 2002

Status

approved