Mathematics — Probability · card-shuffling-probability
Problem
Show that if we start with the identity ordering of {1,2,…,n}, then the probability that an a-shuffle leads to an ordering with exactly r rising sequences equals
an(nn+a−r)A(n,r),
for 1≤r≤a.