http://ahoap.blogspot.com.es/2013/08/el-profesor-de-probabilidad-y.html
El método es que cada alumno elija en primer lugar la cartulina que ocupe el lugar que es igual al número asignado, si ahí no se encuentra su número, elige la que ocupa el lugar que es igual al número que acaba de descubrir y así sucesivamente.
¿Qué probabilidad tienen con este método de aprobar?
En primer lugar hay que observar que los 40 números forman subconjuntos sin intersección entre ellos que llamamos ciclos ya que al final volvemos al primer número. Los ciclos pueden ser desde longitud 1 -un número está colocado en su número de orden- hasta longitud 40 -en este caso para volver al número inicial hemos de recorrer todos los números.
En la imagen pongo un ejemplo de como el que tiene el número 1 va destapando diversas cartulinas
En la 1 se encuentra la 13 que a su vez contiene la 39 y esta la 31 y así varias más hasta que finalmente la 8 contiene el 1, fin del ciclo.
1->13->39->31->15->17->22->26->8--------->1
Los alumnos aprueban si no hay ningún ciclo de longitud > de 20. Esto es evidente pero también es evidente que si hay un ciclo mayor de 20 no puede haber otro también mayor de 20. Son excluyentes y por tanto la probabilidad de que haya uno mayor que 20 es la suma de:
Probabilidad de que haya uno igual a 21
más probabilidad de que haya uno igual a 22
...
...
más probabilidad de que haya uno igual a 39
más probabilidad de que haya uno igual a 40
¿Cuál es la probabilidad de que haya un ciclo de 40? Es fácil, en la primera posición pueden estar 39 números -todos menos el 1- en la segunda levantada 38 -todos menos el 1 y el anterior. Y así sucesivamente nos sale (N-1)! o sea 39!. A esto lo llamamos permutaciones restringidas. La probabilidad es pues 39! / 40! = 1 / 40. Casos favorables dividido casos posibles.
Para calcular los demás casos dividimos los 40 números en dos grupos: los que van a formar parte del anillo y los que no. Así sin importar el orden tenemos las combinaciones de 40 elementos tomados de n en n. Eso es 40! / (40 -n )! n! Por cada uno de esos casos se tiene las "permutaciones restringidas" que hemos definido antes. Y a su vez con los 40 -n restantes podemos hacer todas las permutaciones:
Casos favorables: (40! / (40 -n )! n!) * (n-1)! * (40 -n )! = 40! / n
Casos posibles: 40!
Probabilidad de que haya un anillo de longitud n (n> 20), 1 / n
Probabilidad de aprobar es: 1 - 1/21 - 1/22 - 1/23 ...-... 1/39 - 1/40
Aproximadamente sale un 32 % de aprobar.
