89162
domain: N
Appears in sequences
- From the game of Mousetrap.at n=8A007710
- Triangle of numbers of permutations eliminating just k cards out of n in game of Mousetrap.at n=46A028305
- Number of (1,0) steps in all peakless Motzkin paths of length n (can be easily translated into RNA secondary structure terminology).at n=13A110236
- a(n) = Sum_{k=floor(n/4)..R} C(k, m*k - (-1)^n*(R - k)) * C(k + 1, m*(k + 2) - (-1)^n*(R - k + 1)) where m = (n + 1) mod 2 and R = (n + m - 3)/2 for n > 0 and a(0) = 1.at n=29A202411