A069404 Half the number of n X 4 binary arrays with a path of adjacent 1's and a path of adjacent 0's from top row to bottom row.

7, 55, 377, 2427, 15253, 94847, 587031, 3625675, 22372413, 137993145, 850987067, 5247512077, 32357022035, 199515609775, 1230218484787, 7585536760417, 46772417567873, 288398549126971, 1778263916566525, 10964764644841043, 67608669872179151, 416874624972396255

Offset: 1

Author

R. H. Hardin, Mar 22 2002

Keywords

• nonn

Links

• Sean A. Irvine, Table of n, a(n) for n = 1..250
• Sean A. Irvine, Java program (github)

Crossrefs

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

Extensions

More terms from Sean A. Irvine, Aug 18 2024