(noch nicht übersetzt)
Problem 916
Let P(n) be the number of permutations of {1,2,3,…,2n} such that:
1. There is no ascending subsequence with more than n+1 elements, and
2. There is no descending subsequence with more than two elements.
Note that subsequences need not be contiguous. For example, the permutation (4,1,3,2) is not counted because it has a descending subsequence of three elements: (4,3,2). You are given P(2)=13 and P(10)≡45265702(mod109+7).
Find P(108) and give your answer modulo 109+7.