Probablity of fixed points in permutations

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
2 replies · 3K views
Dragonfall
Messages
1,023
Reaction score
5
Randomly permute (1,...,n). What is the probability that exactly i points are fixed?

I think it should be

[tex]\binom{n}{i}\frac{(n-i-1)!}{n!}[/tex]

Is it right?

If so, is the expected number of fixed points (I know it's 1):

[tex]\sum_{i=0}^{n}i\binom{n}{i}\frac{(n-i-1)!}{n!}[/tex]

But it doesn't sum to 1, I think
 
Last edited:
Physics news on Phys.org
It isn't. Nevermind. I was approaching the problem in a unnecessarily hard way.