Regresemos a la diversión de problema del día.
Se escoge un número al azar entre 0 y 1. Ahora se escoge otro número al azar entre 0 y 1 y se suma con el anterior. Si la suma es menor a uno, se escoge otro número al azar entre 0 y 1 y así sucesivamente hasta que se tenga una suma mayor a 1. En promedio, cuántos números se necesitan para que la suma sea mayor a 1?
Si hacen preguntas en los comentarios, les doy pistas.
***SPOILER***
ResponderBorrarElabore un programa que hiciera el proceso muchas veces, y el resultado parece tender a e. Ahora falta demostralo =P
***END OF SPOILER***
La respuesta es e.
ResponderBorrarPensaba escribir el problema como "demuestra que el promedio es e", pero se me olvido al momento de escribir el problema.
Para los que no saben que es e, e = 1 + 1/1! + 1/2! + 1/3! + ...
esa definicion de e es una pista?
ResponderBorrarsí
ResponderBorrarCon promedio te refieres a esperanza matematica?
ResponderBorrarsí
ResponderBorrarAllí les va una pista:
ResponderBorrarLa dificultad del problema es calcular la probabilidad de que con k números se sume al menos 1.
Una idea para calcular esto con combinatoria es la siguiente:
Supongamos que fijamos un número N gigantesco. Ahora los números reales entre 0 y 1, para N gigantesco son 0/N, 1/N, 2/N, ..., (N-1)/N, N/N.
Ahora piensen que en lugar de querer sumar 1 con números reales, quieren sumar N con enteros entre 0 y N.
Pues en mi opinión el número de números que se deben sumar están en un rango entre 2 y el infinito, entonces no tengo idea de que sigue pero por ahi va.
ResponderBorrar