Number of permutations p of {1,...,n} such that exactly two elements of {p(1),...,p(i-1)} are between p(i) and p(i+1) for all i from 3 to n-1.
A187817
Number of permutations p of {1,...,n} such that exactly two elements of {p(1),...,p(i-1)} are between p(i) and p(i+1) for all i from 3 to n-1.
Terms
- a(0) =1a(1) =1a(2) =2a(3) =6a(4) =4a(5) =4a(6) =4a(7) =4a(8) =8a(9) =12a(10) =20a(11) =32a(12) =52a(13) =104a(14) =188a(15) =344a(16) =616a(17) =1116a(18) =2232a(19) =4236a(20) =8084a(21) =15212a(22) =28760a(23) =57520a(24) =111512a(25) =216804a(26) =417560a(27) =806440a(28) =1612880a(29) =3162132
External references
- oeis: A187817