Next: Multinomial Coefficients and applications
Up: Enumeration Rules
Previous: More about k-subsets 10/9
In class I showed that the
probability that a random permutation
had at least one fixed point could be computed using the
Inclusion-Exclusion Principle for n events:
taking Ei the vent that the ith point is a fixed point.
We can see that
As there are
pairs i<j and
triples i<j<k , the formula gives:
Note that this does not depend on n.