A243778 Number of Dyck paths of semilength n having exactly nine (possibly overlapping) occurrences of the consecutive step pattern given by the binary expansion of n, where 1=U=(1,1) and 0=D=(1,-1).
1, 0, 0, 0, 0, 740, 0, 0, 0, 0, 0, 4655685, 19546, 0, 0, 1747955, 0, 20759960, 167960, 110, 0, 17405076899616, 0, 0, 261107026, 11058883809, 17817753939932, 2065690806135, 180987639660985, 533693067696, 45880541850, 2285677991937600, 16275024211846481596
Offset: 10
Keywords
Examples
a(10) = 1: UDUDUDUDUDUDUDUDUDUD.
Links
- Alois P. Heinz, Table of n, a(n) for n = 10..200