Considere a expressão vinculada ao Método Congruente Linear ...
xn = axn-1 mod m
Se x0 = 5, a = 3 e m = 120, então a soma dos três primeiros números pseudoaleatórios x1 + x2 + x3 é
Comentários
Veja os comentários dos nossos alunos
mod eh o resto de uma divisão.
assim temos x1 = 3*5 mod 120 = 15/120 => resto 30
x2 = 3*(3*5)mod 120 = 45 mod 120 => resto 30
x3 = 3*45 mod 120 = 135 mod 120 = 135/120 => resto 15
então x1 + x2 + x3 = 30 + 30 + 15 = 75
A operação módulo encontra o resto da divisão de um número por outro. Dados dois números a (o dividendo) e b o divisor, a modulo b é o resto da divisão de a por b, sendo denotado por
r ≡a (mod b).
Usando x = 5, a = 3 e m = 120, então
x1≡3⋅5 (mod120)
x1≡15 (mod120)
como 15 é menor que 120, então x1=15.
Com isso,
x2≡3⋅x1 (mod120)
x2≡3⋅15 (mod120)
x2≡45 (mod120).
Novamente, como 45 é menor que 120, então x2=45.
Para o próximo valor,
x3≡3⋅x2 (mod120)
x3≡3⋅45 (mod120)
x3≡135 (mod120).
Sendo 135 maior que 120, então tomamos x3 como a diferença entre os dois valores, ou seja, x3=135−120=15.
Portanto, se x = 5, a = 3 e m = 120, então a soma dos três primeiros números pseudoaleatórios é
15+45+15=75.
Gabarito: Letra C
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo