Para cada indivíduo, a sua inscrição no Cadastro de Pessoas Físicas (CPF) é composto por um número de 9 algarismos e outro número de 2 algarismos, na forma d1d2 , em que os dígitos d1 e d2 são denominados dígitos verificadores. Os dígitos verificadores são calculados, a partir da esquerda, da seguinte maneira: os 9 primeiros algarismos são multiplicados pela sequência 10, 9, 8, 7, 6, 5, 4, 3, 2 (o primeiro por 10, o segundo por 9, e assim sucessivamente); em seguida, calcula-se o resto r da divisão da soma dos resultados das multiplicações por 11, e se esse resto r for 0 ou 1, d1 é zero, caso contrário d1 = (11 – r). O dígito d2 é calculado pela mesma regra, na qual os números a serem multiplicados pela sequência dada são contados a partir do segundo algarismo, sendo d1 o último algarismo, isto é, d2 é zero se o resto da divisão por 11 das somas das multiplicações for 0 ou 1, caso contrário, d2 = (11 – s).
Suponha que João tenha perdido seus documentos, inclusive o cartão de CPF e, ao dar queixa da perda na delegacia, não conseguisse lembrar quais eram os dígitos verificadores, recordando-se apenas que os nove primeiros algarismos eram 123.456.789. Neste caso, os dígitos verificadores d1 e d2 esquecidos são, respectivamente,
0 e 9.
1 e 4.
1 e 7.
9 e 1.
0 e 1.
A questão pede para calcular os dois dígitos verificadores (d1 e d2) de um CPF, cujos nove primeiros dígitos são 123.456.789, seguindo o algoritmo descrito no enunciado.
Cálculo do primeiro dígito verificador (d1):
Cálculo do segundo dígito verificador (d2):
A regra para d2 usa a mesma lógica, mas aplicada aos dígitos a partir do segundo algarismo do CPF original até o nono, e incluindo d1 como último algarismo. A sequência de multiplicadores é a mesma (10, 9, ..., 2). Os dígitos a serem considerados são: 2, 3, 4, 5, 6, 7, 8, 9, d1 (que é 0). São 9 dígitos no total.
Nota: O algoritmo padrão do CPF usa pesos de 11 a 2 para o cálculo do segundo dígito, aplicados aos 9 primeiros dígitos mais d1. No entanto, seguindo a descrição literal do enunciado ("multiplicados pela sequência dada [10 a 2] são contados a partir do segundo algarismo, sendo d1 o último"), temos:
Resultado:
Os dígitos verificadores são \( d_1 = 0 \) e \( d_2 = 9 \).
Portanto, a resposta correta é a alternativa A.
Algoritmo:
Um algoritmo é uma sequência finita de instruções bem definidas e não ambíguas, que podem ser executadas mecanicamente para realizar uma tarefa específica ou resolver um problema.
Aritmética Modular (Resto da Divisão):
A operação de encontrar o resto de uma divisão inteira é fundamental em aritmética modular. Quando dividimos um inteiro \(a\) (dividendo) por um inteiro positivo \(n\) (divisor), obtemos um quociente inteiro \(q\) e um resto \(r\) tal que \(a = n \times q + r\), onde \(0 \le r < n\). O cálculo do dígito verificador do CPF utiliza o resto da divisão por 11.
Dígitos Verificadores:
Dígitos verificadores são mecanismos usados para detectar erros de digitação ou transmissão em números de identificação (como CPF, CNPJ, códigos de barras). Eles são calculados a partir dos outros dígitos do número usando um algoritmo específico. Se o número (incluindo os dígitos verificadores) não satisfaz a regra do algoritmo, ele provavelmente contém um erro.
Resolver situação-problema envolvendo conhecimentos numéricos.