A Note on Permutation Probabilities