|
Oi pessoal
Números randômicos são números construidos a partir de um
algoritmo e um número inicial (semente).
Exemplo: Considere o algoritmo A abaixo em que o nº
inicial entra como x(0).
1- y=2x(n)
2- z é o resto da divisão de y por 3 (yz>0,
ou yz=0)
3- w=xyz-2
4- a é o quadrado do resto da
divisão de w por 7
5- b=w-a+x(n)
6- b é o (n+1)-ésimo termo da sequência
A.
7- b-1=x(n+1)
A sequência A para semente 1 é A:
1,-1,-43,-7477,...
para semente 0 A: 0,-6,-12,-18,-24
(A aparência aleatória da sequência depende da
semente)
Aqui vai uma boa pergunta sobre esses números, é possível
provar que uma sequência aleatória qualquer segue um algoritmo em que o valor
seguinte depende dos anteriores?
André T.
|