Flashcard FC624909
Como se calcula iterativamente os termos de um gerador congruencial linear \(x_{i+1}=(ax_i+c)\ \text{mod}\ m\)?
Geração de Números Aleatórios
CESGRANRIO · 2012
Como se calcula iterativamente os termos de um gerador congruencial linear \(x_{i+1}=(ax_i+c)\ \text{mod}\ m\)?
Mostrar resposta e comentário
Resposta
Calcule \(ax_i+c\) e reduza o resultado módulo \(m\) a cada iteração.Para obter \(x_{i+1}\) a partir de \(x_i\), multiplica-se \(x_i\) por \(a\), soma-se \(c\), e aplica-se o operador módulo \(m\), repetindo o processo para gerar a sequência \(x_1,x_2,\dots\).
Exemplo:
Se \(a=7\), \(c=3\), \(m=100\) e \(x_0=4\):
\(x_1=(7\cdot 4+3)\mod 100=31\)
\(x_2=(7\cdot 31+3)\mod 100=(217+3)\mod 100=220\mod 100=20\)
\(x_3=(7\cdot 20+3)\mod 100=143\mod 100=43\)
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/624250
Conteúdo do catálogo FC Concursos · Atualizado em