Ejercicio

Daniel Stiven Bermudez Rojas

30 de octubre de 2016

Ejercicio:
Una Permutación sobre los números [i, n] puede ser representada como una
función π : [i, n] → [i, n], Donde π(i) es la posición de i en el ordenamiento dado
por la permutación. Un punto fijo de la permutación π : [i, n] → [i, n] es una
valor para el cual π(x) = x. Encuentre el numero esperado de puntos fijos de
una permutación escogida uniformemente al azar de todas las permutaciones.