Considere a expressão vinculada ao Método Congruente Linear ...

Próximas questões
Com base no mesmo assunto
Q2114277 Estatística
Considere a expressão vinculada ao Método Congruente Linear para a geração de números pseudoaleatórios 
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 é
Alternativas

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 

ra (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