Probablity of fixed points in permutations

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
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.