login
A368809
Number of 4 X n binary arrays with a path of adjacent 1's from top row to bottom row using only left, right, and downward steps.
0
1, 41, 1041, 22193, 433801, 8057625, 144762849, 2540882465
OFFSET
1,2
COMMENTS
Unlike A069362, does not allow upward steps.
EXAMPLE
For example, here is one such 4 X 4 array:
0001
1111
1010
1100
The following 4 X 5 array is a non-example, as there is no path using only left, right, and downward steps:
10000
10111
11101
00001
CROSSREFS
Row 4 of A369892.
Sequence in context: A104349 A091314 A059762 * A069362 A016093 A358713
KEYWORD
nonn,more
AUTHOR
Caleb Stanford, Feb 05 2024
STATUS
approved