Pular para o conteúdo principal

Questão de Matemática — Algoritmo — FCC 2023

MatemáticaAlgoritmo
Código
fc069873
Banca
FCC
Órgão
TRT - 18ª Região (GO)
Ano
2023
Nível
Superior
Cargo
Analista Judiciário - Estatística
O método congruente linear para a geração de números pseudoaleatórios pode ser expresso comoXn = (axn−₁ + b) mod mDeseja-se gerar uma sequência de números pseudoaleatórios entre 0 e 1. Se 100, X₀ = 21, a = 17, b = 47 e m = a soma dos três primeiros valores obtidos é
  1. A0,18
  2. B0,50
  3. C0,43
  4. D0,21
  5. E0,66
Revelar gabarito e comentário

GabaritoD — 0,21

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Resolução

Gabarito: letra D — a conta chega a 0,21 (alternativa D).

A ideia por trás

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.

O que a questão dá

  • 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

Passo 1 — Calcular o primeiro valor X₁

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.

X1=(a⋅X0+b) mod mX_1 = (a \cdot X_0 + b) \bmod m

De onde vem cada valor: aa = enunciado: 17 · X0X_0 = enunciado: 21 · bb = enunciado: 47 · mm = enunciado: 100

X1=(17⋅21+47) mod 100X_1 = (17 \cdot 21 + 47) \bmod 100
X1=4X_1 = \boxed{4}
NÃO CAIA NESSA!

Esquecer de aplicar o módulo e usar 404 como resultado, em vez de 4.

Passo 2 — Calcular o segundo valor X₂

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.

X2=(a⋅X1+b) mod mX_2 = (a \cdot X_1 + b) \bmod m

De onde vem cada valor: aa = enunciado: 17 · X1X_1 = passo 1: 4 · bb = enunciado: 47 · mm = enunciado: 100

X2=(17⋅4+47) mod 100X_2 = (17 \cdot 4 + 47) \bmod 100
X2=15X_2 = \boxed{15}
NÃO CAIA NESSA!

Usar X₀ em vez de X₁, ou errar a multiplicação 17·4 = 68.

Passo 3 — Calcular o terceiro valor X₃

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.

X3=(a⋅X2+b) mod mX_3 = (a \cdot X_2 + b) \bmod m

De onde vem cada valor: aa = enunciado: 17 · X2X_2 = passo 2: 15 · bb = enunciado: 47 · mm = enunciado: 100

X3=(17⋅15+47) mod 100X_3 = (17 \cdot 15 + 47) \bmod 100
X3=2X_3 = \boxed{2}
NÃO CAIA NESSA!

Errar a conta 17·15 = 255, ou esquecer de somar 47 antes do módulo.

Passo 4 — Normalizar os valores dividindo por m

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.

Ui=XimU_i = \frac{X_i}{m}

De onde vem cada valor: XiX_i = passos 1, 2 e 3: 4, 15 e 2 · mm = enunciado: 100

U1=4100,U2=15100,U3=2100U_1 = \frac{4}{100}, \quad U_2 = \frac{15}{100}, \quad U_3 = \frac{2}{100}

U₁ = 0,04, U₂ = 0,15, U₃ = 0,02

NÃO CAIA NESSA!

Esquecer de dividir por 100 e somar os inteiros (4+15+2=21), o que não corresponde a nenhuma alternativa.

Passo 5 — Somar os valores normalizados

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₃.

S=U1+U2+U3S = U_1 + U_2 + U_3

De onde vem cada valor: U1U_1 = passo 4: 0,04 · U2U_2 = passo 4: 0,15 · U3U_3 = passo 4: 0,02

S=0,04+0,15+0,02S = 0{,}04 + 0{,}15 + 0{,}02
S=0,21S = \boxed{0{,}21}
NÃO CAIA NESSA!

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