A179566 Number of permutations of 1..n with the number moved left exceeding the number moved right by 0 or more.

1, 1, 2, 5, 19, 83, 501, 3217, 26489, 223001, 2307265, 23964881, 297799569, 3677298385, 53294334289, 762583317329, 12621599431489, 205355314491969, 3820420692695361, 69655479737261377, 1438574866261997777, 29053167748430247953, 659456581268987396785, 14613762897810470264817

Offset: 0

Author

R. H. Hardin, Jul 19 2010

Keywords

• nonn

Crossrefs

For equal numbers moved left and right, see A062868.

Cf. A062866.

Formula

a(n) = Sum_{k>=0} A062866(n,k). - Alois P. Heinz, Jul 31 2018

Extensions

a(0) and a(19)-a(20) from Alois P. Heinz, Jul 31 2018

a(21)-a(23) from Alois P. Heinz, Apr 28 2024