Let S be a strictly monotonic sequence of length 2n and let p and q be subsequences of S each of length n such that the least element belongs to p and every element of S belongs to either p or q. The number of ways to select p such that for any index i the exchange of p(i) and q(i) makes at least one of p and q non-monotonic, is given by a(n).

A137398

Let S be a strictly monotonic sequence of length 2n and let p and q be subsequences of S each of length n such that the least element belongs to p and every element of S belongs to either p or q. The number of ways to select p such that for any index i the exchange of p(i) and q(i) makes at least one of p and q non-monotonic, is given by a(n).

Terms

    a(0) =0a(1) =1a(2) =2a(3) =7a(4) =22a(5) =74a(6) =252a(7) =875a(8) =3078a(9) =10950a(10) =39316a(11) =142278a(12) =518364a(13) =1899668a(14) =6997688a(15) =25894579a(16) =96211398a(17) =358779118a(18) =1342323364a(19) =5037146738a(20) =18953759988a(21) =71497359884a(22) =270321915848

External references