Enunciado

Considere a semente n0 = 19, o multiplicador a = 13 e o módulo m = 100, para gerar dez números pseudo-aleatórios. Qual o período h nesse caso?

Passo 1

Oi oi, meu xuxuzinho!! Tudo bem com você?? Vamos analisar o que a nossa questão nos pede e matar essa em 10 minutos?? Bora. Bom, nosso enunciado nos pede para achar qual o período usando aqueles valores de multiplicador e módulo.  Parece muita coisa, mas é tranquilo. Partiu??

Passo 2

Ok, nosso primeiro passo vai ser relembrar como achamos os valores de Ui quando temos só o módulo e o multiplicador.

U i = N i m

Pronto, agora vamosachar a lei de formação das nossassementes.

N o = 19       →       U o = 0,19

N 1 = 19 × 13 m o d   100 = 47   →       U 1 = 0,47  

N 2 = 47 × 13 m o d 100 = 11   →       U 2 = 0,11  

N 3 = 13 × 11 m o d   100 = 43   →       U 3 = 0,43  

N 4 = 43 × 13 m o d   100 = 59   →       U 4 = 0,59

N 5 = 59 × 13 m o d   100 = 67   →       U 5 = 0,67

N 6 = 67 × 13 m o d   100 = 71   →       U 6 = 0,71

N 7 = 71 × 13 m o d   100 = 23   →       U 7 = 0,23

N 8 = 23 × 13 m o d   100 = 99   →       U 8 = 0,99

N 9 = 99 × 13 m o d   100 = 87   →       U 9 = 0,87

Passo 3

Feita essa projeção, vamos montar uma tabelinha e descobrir nosso período!!

Assim, podemos ver que h=20

Resposta

h=20

Ver Outros Exercícios desse livro