Questão de Matemática — Algoritmo — FCC 2023
- Código
- fc069873
- Banca
- FCC
- Órgão
- TRT - 18ª Região (GO)
- Ano
- 2023
- Nível
- Superior
- Cargo
- Analista Judiciário - Estatística
- A0,18
- B0,50
- C0,43
- D0,21
- E0,66
GabaritoD — 0,21
Gabarito: letra D — a conta chega a 0,21 (alternativa D).
O método congruencial linear é um algoritmo determinístico que gera uma sequência de números inteiros dentro de um intervalo [0, m-1] por meio da relação de recorrência Xₙ = (a·Xₙ₋₁ + b) mod m. Ele é usado para simular aleatoriedade em computadores, mas na verdade é uma sequência previsível que depende dos parâmetros escolhidos. Para obter números pseudoaleatórios entre 0 e 1, divide-se cada valor gerado por m, pois assim o resultado fica no intervalo [0,1). A relação de recorrência mostra que cada novo valor depende do anterior: se a ou b aumentam, o resultado tende a aumentar, mas o módulo m limita o valor máximo. Nesta questão, precisamos aplicar a recorrência três vezes para obter X₁, X₂ e X₃, depois dividir cada um por m=100 para normalizar e somar.
X₀ = 21
a = 17
b = 47
m = 100
O que queremos: a soma dos três primeiros valores normalizados (entre 0 e 1) da sequência
A recorrência define cada termo a partir do anterior. Para começar a sequência, usamos X₀ = 21 como base e aplicamos a fórmula uma vez para obter X₁.
Por que esta fórmula: A fórmula do método congruencial linear é Xₙ = (a·Xₙ₋₁ + b) mod m. Ela combina multiplicação, soma e resto da divisão por m para gerar um número inteiro entre 0 e m-1.
De onde vem cada valor: = enunciado: 17 · = enunciado: 21 · = enunciado: 47 · = enunciado: 100
Esquecer de aplicar o módulo e usar 404 como resultado, em vez de 4.
Agora que temos X₁, usamos ele como entrada para a próxima iteração. Cada passo depende do anterior, então precisamos repetir o processo.
Por que esta fórmula: Mesma recorrência, agora com n=2: X₂ = (a·X₁ + b) mod m.
De onde vem cada valor: = enunciado: 17 · = passo 1: 4 · = enunciado: 47 · = enunciado: 100
Usar X₀ em vez de X₁, ou errar a multiplicação 17·4 = 68.
Precisamos de três valores para somar, então repetimos a recorrência mais uma vez, agora usando X₂.
Por que esta fórmula: Mesma recorrência, com n=3: X₃ = (a·X₂ + b) mod m.
De onde vem cada valor: = enunciado: 17 · = passo 2: 15 · = enunciado: 47 · = enunciado: 100
Errar a conta 17·15 = 255, ou esquecer de somar 47 antes do módulo.
O enunciado pede números entre 0 e 1. Os valores inteiros X₁, X₂ e X₃ estão entre 0 e 99; dividir cada um por m=100 os coloca nesse intervalo.
Por que esta fórmula: Para normalizar um inteiro k do intervalo [0, m-1] para [0,1), divide-se por m: k/m.
De onde vem cada valor: = passos 1, 2 e 3: 4, 15 e 2 · = enunciado: 100
U₁ = 0,04, U₂ = 0,15, U₃ = 0,02
Esquecer de dividir por 100 e somar os inteiros (4+15+2=21), o que não corresponde a nenhuma alternativa.
A pergunta pede a soma dos três primeiros valores normalizados. Já temos os três valores, então basta somá-los.
Por que esta fórmula: A soma é simples: S = U₁ + U₂ + U₃.
De onde vem cada valor: = passo 4: 0,04 · = passo 4: 0,15 · = passo 4: 0,02
Errar a soma decimal, por exemplo, somar 0,04+0,15=0,19 e depois esquecer de somar 0,02.
Resposta: 0,21 (alternativa D)
Link permanente: /questoes/fc069873