Número aleatorio del 1 al 20. Generador de números aleatorios online. Generador de números pseudoaleatorios y generador de números aleatorios
El generador de números aleatorios para billetes de lotería se proporciona de forma gratuita en formato "tal cual". El desarrollador no asume ninguna responsabilidad por las pérdidas materiales y no materiales de los usuarios del script. Puede utilizar este servicio bajo su propia responsabilidad. Sin embargo, pase lo que pase, definitivamente no querrás correr riesgos :-).
Números aleatorios para billetes de lotería online
Dado software(RNG en JS) es un generador números pseudoaleatorios, realizado por posibilidades idioma programación javascript. El generador produce una distribución uniforme de números aleatorios.
Esto le permite eliminar una "cuña con cuña" en el RNG con una distribución uniforme de la compañía de lotería para responder con números aleatorios con una distribución uniforme. Este enfoque le permite eliminar la subjetividad del jugador, ya que las personas tienen ciertas preferencias al elegir números y números (cumpleaños de familiares, fechas memorables, años, etc.), lo que afecta la selección de números manualmente.
La herramienta gratuita ayuda a los jugadores a seleccionar números aleatorios para las loterías. El script del generador de números aleatorios tiene un conjunto de modos preconfigurados para Gosloto 5 de 36, 6 de 45, 7 de 49, 4 de 20, Sportloto 6 de 49. Puede seleccionar un modo de generación de números aleatorios con Configuraciones gratuitas para otras opciones de lotería.
Predicciones ganadoras de lotería
Un generador de números aleatorios con distribución uniforme puede servir como horóscopo para un sorteo de lotería, aunque la probabilidad de que el pronóstico se haga realidad es baja. Pero aún así, usar un generador de números aleatorios tiene una buena probabilidad de ganar en comparación con muchas otras estrategias de lotería y además te libera del dolor. elección difícil números y combinaciones de la suerte. Por mi parte, no les aconsejo que caigan en la tentación y compren pronósticos pagados; es mejor gastar ese dinero en un libro de texto sobre combinatoria. Puedes aprender muchas cosas interesantes de él, por ejemplo, la probabilidad de ganar el premio mayor en Gosloto es 5 sobre 36. 1 A 376 992 . Y la probabilidad de obtener el premio mínimo al adivinar 2 números es 1 A 8 . El pronóstico basado en nuestro RNG tiene las mismas probabilidades de ganar.
En Internet hay solicitudes de números aleatorios para la lotería, teniendo en cuenta sorteos anteriores. Pero siempre que la lotería utilice RNG con una distribución uniforme y la probabilidad de obtener una u otra combinación no dependa de cada sorteo, entonces no tiene sentido intentar tener en cuenta los resultados de sorteos anteriores. Y esto es bastante lógico, ya que para las empresas de lotería no es rentable que los participantes puedan métodos simples aumenta tus posibilidades de ganar.
A menudo se habla de que los organizadores de la lotería están manipulando los resultados. Pero, de hecho, esto no tiene sentido, incluso, por el contrario, si las compañías de lotería influyeran en los resultados de la lotería, entonces sería posible encontrar una estrategia ganadora, pero hasta ahora nadie lo ha logrado. Por lo tanto, es muy rentable para los organizadores de lotería que las bolas caigan con una probabilidad uniforme. Por cierto, el rendimiento estimado de la lotería 5 de 36 es del 34,7%. Así, la empresa de lotería se queda con el 65,3% de los ingresos de la venta de billetes, parte de los fondos (normalmente la mitad) se destina a la formación del premio mayor, el resto del dinero se destina a gastos de organización, publicidad y beneficio neto de la empresa. Las estadísticas de circulación confirman perfectamente estas cifras.
De ahí la conclusión: no compre pronósticos sin sentido, utilice un generador de números aleatorios gratuito, cuide sus nervios. Deje que nuestros números aleatorios se conviertan en sus números de la suerte. Divertirse y que tengas un buen día!
Hoy en día, los generadores de números aleatorios se utilizan activamente en la mayoría de los casos. diferentes áreas actividad humana. Sin embargo, han ganado especial popularidad en los juegos organizados por propietarios de tiendas en línea, salones de belleza, cafeterías y otros establecimientos para dibujar. ofertas ventajosas, bonos y regalos entre tus suscriptores. Es el generador de números aleatorios, que funciona gratis en línea, el que te permite elegir honestamente al ganador.
Si estamos hablando de sobre el uso único del generador, puede utilizar lo mas opción sencilla tal programa:
Sin embargo, las capacidades informáticas y la funcionalidad de dicho servicio no siempre son suficientes para obtener los datos necesarios. Hoy en día hay bastantes gran número especializado programas en línea, que se distinguen no sólo por su sencilla interfaz para el usuario, sino también por su amplia funcionalidad. No hace falta que busques decenas de programas por tu cuenta, ya que especialmente para ti, en este artículo, hemos preparado revisión detallada TOP 3 mejores generadores de números en línea, según los usuarios:
Primero necesitas familiarizarte con los criterios básicos.:
- Seleccionar de una lista. Posibilidad de provisión de usuario. propia lista para la generación, seguido de la selección de un número aleatorio de un conjunto dado.
- Seleccionar de un rango. La capacidad de un generador de números aleatorios en línea para tomar muestras de un rango específico de forma gratuita.
- Imprimir varios números. Una función responsable de proporcionar simultáneamente varios números aleatorios a la vez si el usuario necesita recibir más de un valor.
- Deshabilitar la recurrencia. La capacidad del generador de excluir de las generaciones posteriores el número anterior, de modo que al recibir varios números aleatorios seguidos, no se dupliquen.
- Widget para el sitio. La capacidad de conectar el generador a su sitio web o página. redes sociales para que esté siempre a mano y disponible para trabajar.
- Enlace al resultado. La capacidad de recibir un enlace separado al resultado de cada generación individual, que confirma la exactitud de la información proporcionada al proporcionar los resultados de concursos o sorteos.
Antes de prepararte Este artículo Hemos analizado muchos generadores que hay disponibles en Internet. Y de todos ellos, elegimos los 3 mejores:
TOP 1: Generador de números de Randstaff
Descripción: El líder indiscutible de nuestro rating. los mejores generadores números aleatorios es el servicio Randstaff. Cuenta con un cómodo interfaz de usuario, hecho en color gris, que no ejerce ninguna presión sobre los ojos. Es conveniente usarlo no solo en una computadora, sino también con la ayuda de teléfono móvil, lo cual es especialmente importante si necesita generar un número aleatorio sin acceso a una PC.
Ventajas: Semejante generador gratuito El generador de números aleatorios en línea tiene una amplia funcionalidad y ofrece al usuario la posibilidad de mostrar cualquier número de números aleatorios de una lista o rango sin repetición. Puedes elegir el más opción conveniente utilizando el servicio Randstaff a través de un widget especial, una aplicación de redes sociales o un sitio web oficial. Habiendo pasado procedimiento sencillo Al registrarse, tendrá acceso a su cuenta personal, donde todos sus resultados se almacenarán de forma segura.
Defectos: Ninguna posibilidad. Y puede guardar el resultado de la generación solo durante 3 días (pero esto suele ser suficiente). Si desea guardar el resultado para siempre, debe registrarse en cuenta personal(costo - 300 rublos).
TOP 2: generador de números “Castlot”
Descripción: El segundo lugar pertenece legítimamente al generador de números aleatorios Kastlot. No representa servicio independiente, y parte del portal con una variedad de cosas útiles, generando hermosas rimas, inicios de sesión únicos y simplemente almacenando colecciones con películas interesantes o citas. La interfaz es un poco diferente de servicios similares, pero puede presumir de una funcionalidad más amplia.
Ventajas: Castlot permite al usuario seleccionar números aleatorios de un rango determinado. Puede ser uno o más dígitos. Podrás elegir el modo de funcionamiento del servicio con o sin repetición. Una ventaja conveniente del generador Castlot es la capacidad de obtener un enlace independiente para cada resultado. Hay una característica exclusiva. llamado "aún más aleatoriedad". Cuando se activa, el proceso de generación no comienza hasta que el usuario mueve el cursor del mouse a cierta posición. Además, el rango herramientas adicionales el servicio tiene un widget para el sitio y aplicación de marca VKontakte.
Defectos: El único inconveniente obvio de un generador de este tipo es la falta de capacidad para seleccionar de una lista.
TOP-3: generador “Número aleatorio.rf”
Descripción: El servicio "Número aleatorio" le permite generar valores en línea en el rango de 1 a 99999. El diseño es minimalista, lo cual es una ventaja. Sin distracciones. Es igualmente conveniente usarlo en una computadora o teléfono inteligente. Los grandes números negros sobre un fondo blanco son claramente visibles, por lo que incluso las personas con problemas de visión no sentirán molestias al usarlo.
Ventajas: La funcionalidad de este generador de números aleatorios en línea le permite seleccionar un valor aleatorio de una lista y un rango específico. Si necesita obtener varios números aleatorios en línea a la vez, el número requerido debe indicarse en el campo correspondiente, donde el valor predeterminado es 1. La repetición está desactivada a petición del usuario.
Defectos: No podrá conectar dicho servicio a su sitio web o comunidad en las redes sociales, ya que dicho generador de números aleatorios no tiene su propio widget. Tampoco hay enlaces a los resultados, lo que, junto con otras deficiencias, hace que este servicio último lugar nuestra calificación.
Conclusión
En nuestra opinión, el mejor y servicio optimo generar un número aleatorio es . Tiene todas las características que tienen otros generadores. Su único inconveniente es la imposibilidad de desactivar la repetición de números durante la generación. Pero como escribimos anteriormente, este matiz no es muy importante para el usuario medio. ¿Quizás nos perdimos algo en este artículo? Si es así, ¡escribe en los comentarios!
En muchos grupos o páginas públicas de las redes sociales, Instagram, etc., a menudo se realizan diversas loterías, sorteos, etc., que los propietarios de cuentas utilizan para atraer nuevas audiencias a la comunidad.
El resultado de estos sorteos depende a menudo de la suerte del usuario, ya que el destinatario del premio se determina al azar.
Para tomar esta determinación, los organizadores de loterías casi siempre utilizan un generador de números aleatorios en línea o preinstalado que se distribuye de forma gratuita.
Elección
Muy a menudo, elegir un generador de este tipo puede resultar difícil, ya que su funcionalidad es bastante diferente: para algunos es significativamente limitada, para otros es bastante amplia.
Se está implementando suficiente gran número tales servicios, pero la dificultad es que difieren en su alcance.
Muchas, por ejemplo, están vinculadas por su funcionalidad a una red social específica (por ejemplo, muchas aplicaciones generadoras en VKontakte funcionan solo con enlaces de esta red social).
Mayoría generadores simples simplemente determinan aleatoriamente un número dentro de un rango determinado.
Esto es conveniente porque no asocia el resultado con una publicación específica, lo que significa que puede usarse para sorteos fuera de la red social y en varias otras situaciones.
Básicamente no tienen ningún otro uso.
<Рис. 1 Генератор>
¡Consejo! A la hora de elegir el generador más adecuado, es importante tener en cuenta para qué se utilizará.
Presupuesto
Para la mayoría proceso rápido Al elegir el servicio óptimo de generación de números aleatorios en línea, la siguiente tabla muestra los principales especificaciones técnicas y funcionalidad de dichas aplicaciones.
| Nombre | red social | Múltiples resultados | Seleccionar de una lista de números | Widget en línea para el sitio. | Seleccionar de un rango | Deshabilitar repeticiones |
|---|---|---|---|---|---|---|
| RandStuff | Sí | Sí | No | Sí | No | |
| Echar suertes | Sitio web oficial o VKontakte | No | No | Sí | Sí | Sí |
| numero aleatorio | Sitio web oficial | No | No | No | Sí | Sí |
| aleatorio | Sitio web oficial | Sí | No | No | Sí | No |
| Números aleatorios | Sitio web oficial | Sí | No | No | No | No |
Todas las aplicaciones analizadas en la tabla se describen con más detalle a continuación.
<Рис. 2 Случайные числа>
RandStuff
<Рис. 3 RandStuff>
Puede utilizar esta aplicación en línea siguiendo el enlace a su sitio web oficial http://randstuff.ru/number/.
Este es un generador de números aleatorios simple, caracterizado por un funcionamiento rápido y estable.
Se implementa con éxito tanto en un formato separado. aplicación independiente en el sitio web oficial y como aplicación en la red social VKontakte.
La peculiaridad de este servicio es que puede seleccionar un número aleatorio tanto de un rango específico como de una lista específica de números que se pueden especificar en el sitio.
Ventajas:
- Estable y trabajo rapido;
- Falta de conexión directa a una red social;
- Puede seleccionar uno o varios números;
- Sólo puedes elegir entre los números especificados.
Contras:
- Incapacidad para realizar un dibujo en VKontakte (esto requiere aplicación separada);
- Las aplicaciones para VKontakte no se ejecutan en todos los navegadores;
- El resultado a veces parece predecible porque sólo se utiliza un algoritmo de cálculo.
Comentarios de usuarios sobre esta aplicación son los siguientes: “A través de este servicio determinamos los ganadores en los grupos VKontakte. Gracias”, “Eres el mejor”, “Solo uso este servicio”.
Echar suertes
<Рис. 4 Cast Lots>
Esta aplicación es una simple generador de funciones, implementado en el sitio web oficial como una aplicación VKontakte.
También hay un widget generador para insertar en su sitio web.
La principal diferencia con la aplicación anterior descrita es que esta te permite desactivar la repetición del resultado.
Es decir, al realizar varias generaciones seguidas en una misma sesión, el número no se repetirá.
- Disponibilidad de un widget para insertar en un sitio web o blog;
- Capacidad para desactivar la repetición de resultados;
- La presencia de la función "aún más aleatoriedad", tras la activación de la cual cambia el algoritmo de selección.
Negativo:
- Incapacidad para determinar varios resultados a la vez;
- Incapacidad para seleccionar de una lista específica de números;
- Para seleccionar un ganador en públicos, debe utilizar un widget de VKontakte separado.
Las opiniones de los usuarios son las siguientes: "Funciona de manera estable, es bastante cómodo de usar", "Funcionalidad conveniente", "Solo uso este servicio".
Número aleatorio
<Рис. 5 Случайное число>
Este servicio se encuentra en http://randomnumber.rf/.
Generador sencillo con Funciones mínimas y características adicionales.
Puede generar números aleatoriamente dentro de un rango específico (máximo de 1 a 99999).
El sitio no tiene diseño grafico, y por lo tanto la página se carga fácilmente.
El resultado se puede copiar o descargar con solo hacer clic en un botón.
Negativo:
- Falta de un widget para VKontakte;
- No hay posibilidad de realizar sorteos;
- No hay forma de insertar el resultado en un blog o sitio web.
Esto es lo que dicen los usuarios sobre este servicio: "Un buen generador, pero pocas funciones", "Muy pocas funciones", "Adecuado para generar números rápidamente sin configuraciones innecesarias".
aleatorio
<Рис. 6 Рандомус>
Puede utilizar este generador de números aleatorios en http://randomus.ru/.
Otro, bastante simple, pero Generador de números aleatorios funcional.
El servicio tiene funcionalidad suficiente para determinar números aleatorios, pero no es adecuado para realizar sorteos y otros procesos más complejos.
Negativo:
- Imposibilidad de realizar sorteos basados en reenvíos de publicaciones, etc.
- No existe una aplicación para VKontakte ni un widget para el sitio;
- No es posible desactivar la repetición de resultados.
Tenga en cuenta que, idealmente, la curva de densidad de distribución de números aleatorios se vería como se muestra en la Fig. 22.3. Es decir, lo ideal es que cada intervalo contenga el mismo número de puntos: norte i = norte/k , Dónde norte número total de puntos, k número de intervalos, i= 1, , k .
generado teóricamente por un generador ideal
Cabe recordar que generar un número aleatorio arbitrario consta de dos etapas:
- generar un número aleatorio normalizado (es decir, distribuido uniformemente de 0 a 1);
- conversión de números aleatorios normalizada r i a números aleatorios incógnita i, que se distribuyen según la ley de distribución (arbitraria) requerida por el usuario o en el intervalo requerido.
Los generadores de números aleatorios según el método de obtención de números se dividen en:
- físico;
- tabular;
- algorítmico.
RNG físico
Un ejemplo de un RNG físico puede ser: una moneda (“cara” 1, “cruz” 0); dados; un tambor con una flecha dividida en sectores con números; Generador de ruido de hardware (HS), que utiliza un dispositivo térmico ruidoso, por ejemplo, un transistor (Fig. 22.422.5).
| Tarea "Generar números aleatorios usando una moneda" | |
|
Genere un número aleatorio de tres dígitos, distribuido uniformemente en el rango de 0 a 1, utilizando una moneda. Precisión tres decimales. |
|
La primera forma de resolver el problema.
Dibuja un intervalo de 0 a 1. Leyendo los números en secuencia de izquierda a derecha, divide el intervalo por la mitad y cada vez elige una de las partes del siguiente intervalo (si se saca un 0, entonces la izquierda, si se saca un Se despliega 1, luego el derecho). Por lo tanto, puede llegar a cualquier punto del intervalo con la precisión que desee. Entonces, 1 : el intervalo se divide por la mitad y , se selecciona la mitad derecha, el intervalo se reduce: . siguiente numero 0 : el intervalo se divide por la mitad y , se selecciona la mitad izquierda, el intervalo se reduce: . siguiente numero 0 : el intervalo se divide por la mitad y , se selecciona la mitad izquierda, el intervalo se reduce: . siguiente numero 1 : el intervalo se divide por la mitad y , se selecciona la mitad derecha, el intervalo se reduce: . Según la condición de precisión del problema, se ha encontrado una solución: es cualquier número del intervalo, por ejemplo, 0,625. En principio, si adoptamos un enfoque estricto, entonces la división de intervalos debe continuar hasta que los límites izquierdo y derecho del intervalo encontrado COINCIDRAN con una precisión del tercer decimal. Es decir, desde el punto de vista de la precisión, el número generado ya no será distinguible de ningún número del intervalo en el que se encuentre.
La segunda forma de resolver el problema.
|
RNG tabular
Los RNG tabulares utilizan tablas especialmente compiladas que contienen números verificados no correlacionados, es decir, que no dependen entre sí, como fuente de números aleatorios. en la mesa La figura 22.1 muestra un pequeño fragmento de dicha tabla. Al recorrer la tabla de izquierda a derecha, de arriba a abajo, puede obtener números aleatorios distribuidos uniformemente de 0 a 1 con el número requerido de decimales (en nuestro ejemplo, usamos tres decimales para cada número). Dado que los números de la tabla no dependen unos de otros, la tabla se puede recorrer de diferentes maneras, por ejemplo, de arriba a abajo, o de derecha a izquierda, o, digamos, puede seleccionar números que estén en posiciones pares.
| Tabla 22.1. Números aleatorios. Igualmente números aleatorios distribuidos del 0 al 1 |
||||||||||||||||||||||||||||||||||||||||||||
| Números aleatorios | Distribuido uniformemente 0 a 1 números aleatorios |
|||||||
| 9 | 2 | 9 | 2 | 0 | 4 | 2 | 6 | 0.929 |
| 9 | 5 | 7 | 3 | 4 | 9 | 0 | 3 | 0.204 |
| 5 | 9 | 1 | 6 | 6 | 5 | 7 | 6 | 0.269 |
Dignidad este método es que produce números verdaderamente aleatorios ya que la tabla contiene números verificados no correlacionados. Desventajas del método: para almacenamiento. gran cantidad los números requieren mucha memoria; Existen grandes dificultades para generar y comprobar este tipo de tablas cuando el uso de una tabla ya no garantiza la aleatoriedad; secuencia numérica, y por tanto la fiabilidad del resultado.
Hay una tabla que contiene 500 números verificados absolutamente aleatorios (tomado del libro de I. G. Venetsky, V. I. Venetskaya "Conceptos y fórmulas matemáticos y estadísticos básicos en el análisis económico").
RNG algorítmico
Los números generados por estos RNG son siempre pseudoaleatorios (o cuasialeatorios), es decir, cada número posterior generado depende del anterior:
r i + 1 = F(r i) .
Las secuencias formadas por tales números forman bucles, es decir, necesariamente hay un ciclo que se repite numero infinito una vez. Los ciclos que se repiten se llaman períodos.
La ventaja de estos RNG es su velocidad; Los generadores prácticamente no requieren recursos de memoria y son compactos. Desventajas: los números no se pueden llamar completamente aleatorios, ya que existe una dependencia entre ellos, así como la presencia de puntos en la secuencia de números cuasi aleatorios.
Veamos algunos métodos algorítmicos obteniendo RNG:
- método de cuadrados medianos;
- método de productos intermedios;
- método de agitación;
- método lineal congruente.
método del cuadrado medio
Hay un número de cuatro dígitos. R 0. Este número se eleva al cuadrado y se ingresa en R 1. Siguiente de R 1 toma el nuevo número aleatorio del medio (cuatro dígitos del medio) y lo escribe en R 0. Luego se repite el procedimiento (ver Fig. 22.6). Tenga en cuenta que, de hecho, como número aleatorio no debe tomarse ghij, A 0.ghij con un cero y un punto decimal añadidos a la izquierda. Este hecho se refleja como en la Fig. 22.6, y en figuras similares posteriores.
 |
Desventajas del método: 1) si en alguna iteración el número R 0 se vuelve igual a cero, entonces el generador degenera, por lo que la elección correcta del valor inicial es importante R 0; 2) el generador repetirá la secuencia hasta METRO norte pasos (en mejor escenario), Dónde norte dígito numérico R 0 , METRO base del sistema numérico.
Por ejemplo en la Fig. 22.6: si el número R 0 se presentará en sistema binario número, entonces la secuencia de números pseudoaleatorios se repetirá en 2 4 = 16 pasos. Tenga en cuenta que la repetición de la secuencia puede ocurrir antes si el número inicial se elige mal.
El método descrito anteriormente fue propuesto por John von Neumann y se remonta a 1946. Como este método resultó poco fiable, fue rápidamente abandonado.
Método del producto medio
Número R 0 multiplicado por R 1, del resultado obtenido R 2 se extrae el medio R 2 * (este es otro número aleatorio) y multiplicado por R 1. Todos los números aleatorios posteriores se calculan utilizando este esquema (ver Fig. 22.7).
 |
Método de agitación
El método aleatorio utiliza operaciones para desplazar cíclicamente el contenido de una celda hacia la izquierda y hacia la derecha. La idea del método es la siguiente. Deja que la celda almacene el número inicial. R 0. Desplazando cíclicamente el contenido de la celda hacia la izquierda en 1/4 de la longitud de la celda, obtenemos un nuevo número R 0*. De la misma manera, ciclar el contenido de la celda. R 0 a la derecha por 1/4 de la longitud de la celda, obtenemos el segundo número R 0**. suma de numeros R 0* y R 0** da un nuevo número aleatorio R 1. Próximo R 1 se ingresa en R 0, y se repite toda la secuencia de operaciones (ver Fig. 22.8).
 |
Tenga en cuenta que el número resultante de la suma R 0* y R 0 **, puede que no quepa completamente en la celda R 1. En este caso, los dígitos sobrantes deben descartarse del número resultante. Expliquemos esto en la Fig. 22.8, donde todas las celdas están representadas por ocho dígitos binarios. Dejar R 0 * = 10010001 2 = 145 10 , R 0 ** = 10100001 2 = 161 10 , Entonces R 0 * + R 0 ** = 100110010 2 = 306 10 . Como puede ver, el número 306 ocupa 9 dígitos (en el sistema numérico binario) y la celda R 1 (igual que R 0) puede contener un máximo de 8 bits. Por lo tanto, antes de ingresar el valor en R 1, es necesario eliminar un bit "extra" situado más a la izquierda del número 306, lo que da como resultado R 1 ya no irá al 306, sino al 00110010 2 = 50 10 . También tenga en cuenta que en lenguajes como Pascal, el "recorte" de bits adicionales cuando una celda se desborda se realiza automáticamente de acuerdo con el tipo especificado de variable.
Método lineal congruente
El método de la congruencia lineal es uno de los procedimientos más simples y utilizados actualmente para simular números aleatorios. Este método utiliza el mod( incógnita, y), que devuelve el resto cuando el primer argumento se divide por el segundo. Cada número aleatorio posterior se calcula en función del número aleatorio anterior mediante la siguiente fórmula:
r i+ 1 = mod( k · r i + b, METRO) .
La secuencia de números aleatorios obtenida usando esta fórmula se llama secuencia lineal congruente. Muchos autores llaman secuencia lineal congruente cuando b = 0 método multiplicativo congruente, y cuando b ≠ 0 método mixto congruente.
Para un generador de alta calidad, es necesario seleccionar coeficientes adecuados. Es necesario que el número METRO fue bastante grande, ya que el período no puede tener más METRO elementos. Por otro lado, la división utilizada en este método es una operación bastante lenta, por lo que para una computadora binaria la elección lógica sería METRO = 2 norte, ya que en este caso encontrar el resto de la división se reduce dentro de la computadora a binario operación lógica"Y". Elegir el número primo más grande también es común METRO, menos de 2 norte: en la literatura especializada se demuestra que en este caso los dígitos de orden inferior del número aleatorio resultante r i+ 1 se comporta tan aleatoriamente como los más antiguos, lo que tiene un efecto positivo en toda la secuencia de números aleatorios en su conjunto. Como ejemplo, uno de los Números de Mersenne, igual a 2 31 1, y por tanto, METRO= 2 31 1 .
Uno de los requisitos para las secuencias lineales congruentes es que la duración del período sea lo más larga posible. La duración del período depende de los valores. METRO , k Y b. El teorema que presentamos a continuación nos permite determinar si es posible alcanzar el período longitud máxima para valores específicos METRO , k Y b .
Teorema. Secuencia lineal congruente definida por números. METRO , k , b Y r 0, tiene un período de longitud METRO si y sólo si:
- números b Y METRO relativamente simple;
- k 1 veces pag para cada primo pag, que es un divisor METRO ;
- k 1 es múltiplo de 4, si METRO múltiplo de 4.
Finalmente, concluyamos con un par de ejemplos del uso del método de congruencia lineal para generar números aleatorios.
Se descubrió que una serie de números pseudoaleatorios generados en base a los datos del ejemplo 1 se repetirían cada METRO/4 números. Número q se establece arbitrariamente antes del inicio de los cálculos, sin embargo, debe tenerse en cuenta que la serie da la impresión de ser aleatoria en general k(y por lo tanto q). El resultado se puede mejorar algo si b extraño y k= 1 + 4 · q en este caso la fila se repetirá cada METRO números. Después de una larga búsqueda k los investigadores se decidieron por valores de 69069 y 71365.
Un generador de números aleatorios que utilice los datos del ejemplo 2 producirá números aleatorios no repetidos con un período de 7 millones.
El método multiplicativo para generar números pseudoaleatorios fue propuesto por D. H. Lehmer en 1949.
Comprobando la calidad del generador.
La calidad de todo el sistema y la precisión de los resultados dependen de la calidad del RNG. Es por eso secuencia aleatoria, generado por el RNG, debe cumplir una serie de criterios.
Los controles realizados son de dos tipos:
- controles de uniformidad de distribución;
- Pruebas de independencia estadística.
Comprobaciones de uniformidad de distribución.
1) El RNG debe producir valores cercanos a los siguientes parámetros estadísticos característicos de una ley aleatoria uniforme:
2) prueba de frecuencia
Una prueba de frecuencia le permite saber cuántos números caen dentro de un intervalo (metro r σ r ; metro r + σ r) , es decir (0,5 0,2887; 0,5 + 0,2887) o, en última instancia, (0,2113; 0,7887). Dado que 0,7887 0,2113 = 0,5774, concluimos que en un buen RNG, aproximadamente el 57,7% de todos los números aleatorios extraídos deberían caer en este intervalo (ver figura 22.9).
en caso de comprobarlo para prueba de frecuencia
También es necesario tener en cuenta que el número de números que caen en el intervalo (0; 0,5) debe ser aproximadamente igual al número de números que caen en el intervalo (0,5; 1).
3) prueba de chi-cuadrado
La prueba de chi-cuadrado (prueba de χ 2) es una de las pruebas estadísticas más conocidas; es el método principal utilizado en combinación con otros criterios. La prueba de chi-cuadrado fue propuesta en 1900 por Karl Pearson. Su notable trabajo se considera la base de la estadística matemática moderna.
Para nuestro caso, comprobar mediante el criterio de chi-cuadrado nos permitirá saber cuánto real El RNG está cerca del punto de referencia del RNG, es decir, si satisface o no el requisito de distribución uniforme.
Diagrama de frecuencia referencia El RNG se muestra en la Fig. 22.10. Dado que la ley de distribución del RNG de referencia es uniforme, entonces la probabilidad (teórica) pag i meter números en iésimo intervalo (todos estos intervalos k) es igual a pag i = 1/k . Y así, en cada uno de k los intervalos alcanzarán liso Por pag i · norte números ( norte número total de números generados).
Un RNG real producirá números distribuidos (¡y no necesariamente uniformemente!) k intervalos y cada intervalo contendrá norte i números (en total norte 1 + norte 2 + + norte k = norte ). ¿Cómo podemos determinar qué tan bueno es el RNG que se está probando y qué tan cerca está del de referencia? Es bastante lógico considerar las diferencias al cuadrado entre el número resultante de números. norte i y "referencia" pag i · norte . Los sumamos y el resultado es:
χ 2 exp. = ( norte 1 pag 1 · norte) 2 + (norte 2 pag 2 · norte) 2 + + ( norte k pag k · norte) 2 .
De esta fórmula se deduce que cuanto menor sea la diferencia en cada uno de los términos (y por tanto la menos valorχ 2 exp. ), cuanto más fuerte tiende a ser uniforme la ley de distribución de números aleatorios generados por un RNG real.
En la expresión anterior a cada uno de los términos se le asigna el mismo peso (igual a 1), lo que en realidad puede no ser cierto; por lo tanto, para las estadísticas de chi-cuadrado, es necesario normalizar cada iésimo término, dividiéndolo por pag i · norte :
Finalmente, escribamos la expresión resultante de manera más compacta y simplifiquémosla:
Obtuvimos el valor de la prueba de chi-cuadrado para experimental datos.
en la mesa se dan 22.2 teorético valores de chi-cuadrado (χ 2 teórico), donde ν = norte 1 es el número de grados de libertad, pag este es un nivel de confianza especificado por el usuario que indica en qué medida el RNG debe satisfacer los requisitos de una distribución uniforme, o pag es la probabilidad de que el valor experimental de χ 2 exp..
| será menor que el χ 2 teórico tabulado (teórico). o igual a él |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Tabla 22.2. | Algunos puntos porcentuales de la distribución χ 2 | pag = 1% | pag = 5% | pag = 25% | pag = 50% | p = 75% | |
| ν = 1 | 0.00016 | 0.00393 | 0.1015 | 0.4549 | 1.323 | 3.841 | 6.635 |
| ν = 2 | 0.02010 | 0.1026 | 0.5754 | 1.386 | 2.773 | 5.991 | 9.210 |
| ν = 3 | 0.1148 | 0.3518 | 1.213 | 2.366 | 4.108 | 7.815 | 11.34 |
| ν = 4 | 0.2971 | 0.7107 | 1.923 | 3.357 | 5.385 | 9.488 | 13.28 |
| ν = 5 | 0.5543 | 1.1455 | 2.675 | 4.351 | 6.626 | 11.07 | 15.09 |
| ν = 6 | 0.8721 | 1.635 | 3.455 | 5.348 | 7.841 | 12.59 | 16.81 |
| ν = 7 | 1.239 | 2.167 | 4.255 | 6.346 | 9.037 | 14.07 | 18.48 |
| ν = 8 | 1.646 | 2.733 | 5.071 | 7.344 | 10.22 | 15.51 | 20.09 |
| ν = 9 | 2.088 | 3.325 | 5.899 | 8.343 | 11.39 | 16.92 | 21.67 |
| ν = 10 | 2.558 | 3.940 | 6.737 | 9.342 | 12.55 | 18.31 | 23.21 |
| ν = 11 | 3.053 | 4.575 | 7.584 | 10.34 | 13.70 | 19.68 | 24.72 |
| ν = 12 | 3.571 | 5.226 | 8.438 | 11.34 | 14.85 | 21.03 | 26.22 |
| ν = 15 | 5.229 | 7.261 | 11.04 | 14.34 | 18.25 | 25.00 | 30.58 |
| ν = 20 | 8.260 | 10.85 | 15.45 | 19.34 | 23.83 | 31.41 | 37.57 |
| ν = 30 | 14.95 | 18.49 | 24.48 | 29.34 | 34.80 | 43.77 | 50.89 |
| ν = 50 | 29.71 | 34.76 | 42.94 | 49.33 | 56.33 | 67.50 | 76.15 |
| ν > 30 | ν p = 95% ν ) · incógnita pag p = 99% incógnita 2 pag+ raíz cuadrada (2 + 2/3 · 2/3 + ν )) | ||||||
| incógnita pag = | oh | (1/sqrt( | 2.33 | 0.00 | 0.674 | 1.64 | 2.33 |
1,64 pag 0,674.
considerado aceptable pag del 10% al 90% Si χ 2 exp. mucho más que la teoría χ 2. norte i(eso es pag i · norte es grande), entonces el generador
no satisface
el requisito de una distribución uniforme, ya que los valores observados pag ir demasiado lejos de lo teórico Si χ 2 exp. y no puede considerarse aleatorio. En otras palabras, se establece un intervalo de confianza tan grande que las restricciones sobre las cifras se vuelven muy flexibles y los requisitos sobre las cifras se vuelven débiles. En este caso, se observará un error absoluto muy grande. norte i Incluso D. Knuth en su libro “El arte de programar” señaló que tener χ 2 exp. pag i · norte para los pequeños, en general, tampoco es bueno, aunque, a primera vista, parece maravilloso desde el punto de vista de la uniformidad. De hecho, tome una serie de números 0,1, 0,2, 0,3, 0,4, 0,5, 0,6, 0,7, 0,8, 0,9, 0,1, 0,2, 0,3, 0,4, 0,5, 0,6, son ideales desde el punto de vista de la uniformidad, y χ 2 exp.
serán prácticamente cero, pero es poco probable que los reconozcas como aleatorios. pag Si χ 2 exp. pag mucho menos que la teoría χ 2.
(eso es pag i · norte pequeño), entonces el generador
el requisito de una distribución aleatoria uniforme, ya que los valores observados
demasiado cerca de lo teórico
y no puede considerarse aleatorio.
Veamos un ejemplo. El número aleatorio 0.2463389991 consta de los dígitos 2463389991, y el número 0.5467766618 consta de los dígitos 5467766618. Conectando las secuencias de dígitos, tenemos: 24633899915467766618.
Está claro que la probabilidad teórica pag i pérdida i El décimo dígito (del 0 al 9) es igual a 0,1.
2) Comprobar la apariencia de series de números idénticos
Denotemos por norte l número de series de dígitos idénticos en una fila de longitud l. Hay que comprobar todo l de 1 a metro, Dónde metro este definido por el usuario número: el número máximo de dígitos idénticos que aparecen en una serie.
En el ejemplo “24633899915467766618” se encontraron 2 series de longitud 2 (33 y 77), es decir norte 2 = 2 y 2 series de longitud 3 (999 y 666), es decir norte 3 = 2 .
La probabilidad de ocurrencia de una serie de longitud. l es igual a: pag l= 9 10 l (teorético). Es decir, la probabilidad de que ocurra una serie de un carácter es igual a: pag 1 = 0,9 (teórico). La probabilidad de que aparezca una serie de dos personajes es: pag 2 = 0,09 (teórico). La probabilidad de que aparezca una serie de tres personajes es: pag 3 = 0,009 (teórico).
Por ejemplo, la probabilidad de que ocurra una serie de un carácter es pag l= 0,9, ya que sólo puede haber un símbolo entre 10, y hay 9 símbolos en total (el cero no cuenta). Y la probabilidad de que aparezcan dos símbolos “XX” idénticos seguidos es 0.1 · 0.1 · 9, es decir, la probabilidad de 0.1 de que aparezca el símbolo “X” en la primera posición se multiplica por la probabilidad de 0.1 de que el símbolo “X” aparezca en la primera posición. El mismo símbolo aparecerá en la segunda posición “X” y multiplicado por el número de dichas combinaciones 9.
La frecuencia de aparición de series se calcula usando la fórmula chi-cuadrado que discutimos anteriormente usando los valores pag l .
Nota: El generador se puede probar varias veces, pero las pruebas no están completas y no garantizan que el generador produzca números aleatorios. Por ejemplo, un generador que produce la secuencia 12345678912345 se considerará ideal durante las pruebas, lo que obviamente no es del todo cierto.
En conclusión, observamos que el tercer capítulo de El arte de programar de Donald E. Knuth (Volumen 2) está enteramente dedicado al estudio de los números aleatorios. estudia varios metodos generar números aleatorios, pruebas estadísticas de aleatoriedad y convertir números aleatorios distribuidos uniformemente a otros tipos variables aleatorias. Más de doscientas páginas están dedicadas a la presentación de este material.
El generador de números aleatorios en línea presentado funciona sobre la base de un generador de números pseudoaleatorios con una distribución uniforme integrada en JavaScript. Se generan números enteros. De forma predeterminada, se generan 10 números aleatorios en el rango 100...999, los números separados por espacios.
Configuraciones básicas del generador de números aleatorios:
- numero de numeros
- rango de números
- Tipo de separador
- Activar/desactivar la función de eliminar repeticiones (duplicados de números)
El número total está formalmente limitado a 1.000, con un máximo de 1.000 millones. Opciones de separador: espacio, coma, punto y coma.
Ahora sabe exactamente dónde y cómo obtener una secuencia gratuita de números aleatorios en un rango determinado en Internet.
Opciones de aplicación para un generador de números aleatorios
Un generador de números aleatorios (RNG en JS con distribución uniforme) será útil para los especialistas de SMM y propietarios de grupos y comunidades en las redes sociales Instagram, Facebook, VKontakte, Odnoklassniki para determinar los ganadores de loterías, concursos y sorteos.
Un generador de números aleatorios le permite sortear premios entre un número arbitrario de participantes con un número específico de ganadores. Los concursos se pueden realizar sin reenvíos ni comentarios: usted mismo establece el número de participantes y el intervalo para generar números aleatorios. Puede obtener un conjunto de números aleatorios en línea y de forma gratuita en este sitio, y no necesita instalar ninguna aplicación en su teléfono inteligente ni programa en su computadora.
Además, se puede utilizar un generador de números aleatorios en línea para simular el lanzamiento de una moneda o un dado. Sin embargo, disponemos de servicios especializados separados para estos casos.
