Number of permutations of {1,2,...,n} whose shortest block is of length 1. A block of a permutation is a maximal sequence of consecutive integers which appear in consecutive positions. For example, the permutation 5412367 has 4 blocks: 5, 4, 123, and 67. Its shortest block has length 1.

A184181

Number of permutations of {1,2,...,n} whose shortest block is of length 1. A block of a permutation is a maximal sequence of consecutive integers which appear in consecutive positions. For example, the permutation 5412367 has 4 blocks: 5, 4, 123, and 67. Its shortest block has length 1.

Terms

    a(0) =0a(1) =1a(2) =1a(3) =5a(4) =22a(5) =117a(6) =713a(7) =5026a(8) =40285a(9) =362799a(10) =3628584a(11) =39916243a(12) =479000017a(13) =6227016356a(14) =87178277811

External references