Triangle read by rows: T(n,k) is number of paths from (0,0) to (3n,0) that stay in the first quadrant (but may touch the horizontal axis), consisting of steps u=(2,1),U=(1,2), or d=(1,-1) and have k hills (a hill is either a ud or a Udd starting at the x-axis).

A108431

Triangle read by rows: T(n,k) is number of paths from (0,0) to (3n,0) that stay in the first quadrant (but may touch the horizontal axis), consisting of steps u=(2,1),U=(1,2), or d=(1,-1) and have k hills (a hill is either a ud or a Udd starting at the x-axis).

Terms

    a(0) =1a(1) =0a(2) =2a(3) =6a(4) =0a(5) =4a(6) =34a(7) =24a(8) =0a(9) =8a(10) =274a(11) =136a(12) =72a(13) =0a(14) =16a(15) =2266a(16) =1168a(17) =408a(18) =192a(19) =0a(20) =32a(21) =19738a(22) =9880a(23) =3720a(24) =1088a(25) =480a(26) =0a(27) =64a(28) =177642a(29) =87840

External references