Está en la página 1de 3

Generador de nmeros aleatorios

Generador de nmeros aleatorios


En estadstica, un nmero aleatorio es un resultado de una variable al azar especificada por una distribucin. Los algoritmos para la generacin de valores uniformemente distribuidos estn presentes en todas las calculadoras y lenguajes de programacin, y suelen estar basados en congruencias numricas del tipo:

El xito de este tipo de generadores de valores de una variable aleatoria depende de la eleccin de los cuatro parmetros que intervienen inicialmente en la expresin anterior: El valor inicial o semilla: La constante multiplicativa: La constante aditiva: El nmero respecto al cual se calculan los restos Estos cuatro valores deben ser nmeros enteros no negativos y que cumplan la siguiente condicin: .

La mayor parte de los generadores de nmeros aleatorios son, en realidad, pseudoaleatorios; se calcula (o introduce internamente) un valor x0, que llamaremos semilla, y, a partir de l, se van generando x1, x2, x3, ... Siempre que se parta de la misma semilla, se obtendr la misma secuencia de valores. Por la condicin anterior, es evidente que todos los valores generados por este procedimiento son nmeros enteros entre 0 y -1. El nmero mximo de cifras distintas que pueden obtenerse con el procedimiento descrito es , as que llegar un momento en que el primer nmero generado se repetir producindose un ciclo. El ciclo dnde inevitablemente caer el generador interesa que sea de la mayor longitud posible (como mximo ), para evitar que se repitan pronto los valores aleatorios. Por ejemplo, para los valores , , y se obtiene la siguiente secuencia de valores: 2-11-6-23-10-3-14-15-18-27-22-7-26-19-30-31-2-11-6 La secuencia generada tiene como longitud 16 nmeros (el nmero generado en la decimosptima posicin es el 2 inicial, por lo que toda la secuencia se repite a partir de ah), muy inferior a la longitud mxima que podra tener ( =32). Determinadas elecciones de parmetros del generador ( , , y ) conducen a ciclos de amplitud mxima. Si c0: Si c=0: m es primo para cada factor primo p de m-1 , , y se obtiene la siguiente secuencia Por ejemplo, tomando como valores de nmeros, que tiene longitud mxima: 1-8-11-26-5-28-15-14-9-16-19-2-13-4-23-22-17-24-27-10-21-12-31-30-25-0-3-18-29-20-7-6-1 para cada primo p de m si 4 es divisor de m

Generador de nmeros aleatorios

Enlaces externos
Generador de nmeros aleatorios por hardware para PC [1] Generador de nmeros aleatorios on-line [2] Generador simple de nmeros aleatorios on-line [3]

Referencias
[1] http:/ / www. encomix. org/ 2007/ 11/ 13/ generador-de-numeros-aleatorios-hardware-para-pc/ [2] http:/ / www. random. org [3] http:/ / www. echaloasuerte. com/ Individual/ Aleatorio. php

Fuentes y contribuyentes del artculo

Fuentes y contribuyentes del artculo


Generador de nmeros aleatorios Fuente: http://es.wikipedia.org/w/index.php?oldid=49342024 Contribuyentes: -

Fuentes de imagen, Licencias y contribuyentes


Archivo:Two red dice 01.svg Fuente: http://es.wikipedia.org/w/index.php?title=Archivo:Two_red_dice_01.svg Licencia: Public Domain Contribuyentes: Stephen Silver

Licencia
Creative Commons Attribution-Share Alike 3.0 Unported http:/ / creativecommons. org/ licenses/ by-sa/ 3. 0/