In this paper we compute the probability that an n-tuple for a group G is S-rewritable for a given set S of permutations for several classes of groups.
Leavitt, J.L.; Sherman, G.J.; and Walker, M.E., "A Numerical Approach to Rewriteability in Finite Groups" (1990). Mathematical Sciences Technical Reports (MSTR). 141.