Me parece que la forma más obvia de elegir un número al azar sería lanzar una moneda por un número infinito de veces y expresar el resultado como una fracción binaria. Eso es en binario 0.11011001110010101011 … En ese caso, la probabilidad de que el número resultante sea racional obviamente es muy pequeño.
Si de alguna manera puede superponer una condición bajo la cual el volteo continúa solo por una duración finita, entonces, obviamente, el número resultante siempre sería racional. Tal condición violaría el requisito de ser completamente al azar.
La publicación original solo pedía que el número se eligiera al azar; no se dijo nada sobre una distribución uniforme. Elegir un número al azar con una distribución uniforme del intervalo 0 a 1 y luego invertir es suficiente para cubrir todo el conjunto de reales positivos. (bueno, reste uno del resultado) Eso abre la pregunta, ¿hay alguna forma de elegir un número al azar (no necesariamente uniforme) del intervalo de la unidad que hace que la probabilidad de elegir un número racional sea igual a la probabilidad de elegir un número uno irracional? O al menos le da a los racionales una oportunidad de pelear
Aquí hay uno: use un proceso aleatorio que consiste en lanzar monedas en secuencia y detenerse cuando la secuencia hasta ese punto no puede coincidir con la secuencia de la misma longitud que sigue. Sin reproducir el detalle agonizante de una prueba, debería ser obvio que este procedimiento tiene una probabilidad finita de nunca detenerse. Use el valor de la secuencia de caras y colas expresada como una fracción binaria para seleccionar un número del intervalo unitario. La probabilidad de que el número sea racional es la probabilidad de que se encuentre un palíndromo. El resto son irracionales.
- ¿Cómo explicaría la devolución a un público en general?
- ¿Qué es un punto flotante?
- Cómo usar algoritmos y estructura de datos en la vida real
- Cómo resolver este problema particular de programación dinámica ACM-ICPC
- ¿Cuál es la ecuación matemática correcta para el siguiente problema informático?