(FGV) Aconteceu um acidente: a chuva molhou o papel onde Teodoro marcou o telefone de Aninha e apagou os três últimos algarismos. Restaram apenas os dígitos 58347. Observador, Teodoro lembrou que o número do telefone da linda garota era um número par, não divisível por 5 e que não havia algarismos repetidos. Apaixonado, resolveu testar todas as combinações numéricas possíveis. Azarado! Restava apenas uma possibilidade, quando se esgotaram os créditos do seu telefone celular. Até então, Teodoro havia feito:
a) 23 ligações
b) 59 ligações
c) 39 ligações
d) 35 ligações
e) 29 ligações
a) 23 ligações
b) 59 ligações
c) 39 ligações
d) 35 ligações
e) 29 ligações
Passo 1
O enunciado nos dá que restaram os dígitos
(ou seja, os dígitos
apareceram no papel — estou pegando esses dígitos do próprio enunciado). As condições adicionais são: o número completo era par, não era divisível por
e não havia algarismos repetidos em todo o número. A pergunta implícita: quantas ligações Teodoro já havia feito, sabendo que, quando os créditos acabaram, restava apenas uma possibilidade dentre todas as combinações possíveis dos três últimos algarismos apagados?
Passo 2
Entendendo as regras de divisibilidade relevantes (aula rápida):
- Um número é par se, e somente se, o seu último dígito for um dos pares
. Então a paridade do telefone depende só do último dígito. - Um número é divisível por
se, e somente se, o seu último dígito for ou . Como o telefone não é divisível por , o último dígito não pode ser nem .
Essas duas observações juntas nos dizem que o último dígito deve ser par e não pode sernem .
Passo 3
Aplicando as condições ao conjunto de dígitos já visíveis
:
- Dígitos pares possíveis em geral:
. - Excluímos
porque é proibido (divisível por ) e excluímos quaisquer dígitos já usados em para evitar repetição. - Dos pares,
e já aparecem em , então ficam como candidatos para o último dígito apenas .
Portanto, o último dígito tem exatamenteopções: ou .
Passo 4
Agora, para contar as combinações dos três últimos dígitos, procedemos condicionando no último dígito escolhido. Fixado um último dígito (por exemplo
), os outros dois dígitos (o das centenas e o das dezenas dos três últimos) devem ser escolhidos entre os dígitos
a
excluindo os
dígitos já visíveis
e também excluindo o dígito escolhido como último (a fim de não repetir). Isso deixa
dígitos disponíveis para preencher as duas posições restantes. Obs.: o dígito
é permitido nessas posições (não há problema em ter zero nessas posições intermediárias).
Passo 5
Contagem das duas posições (ordem importa porque, por exemplo,
e
são finais diferentes):
- Para o primeiro entre esses dois dígitos disponíveis há
escolhas. - Depois de escolher esse, para o segundo há
escolhas (sem repetição).
Logo, para um último dígito fixo o número de maneiras de escolher os outros dois é
Isto é uma permutação de
elementos tomados
a
.
Passo 6
Como há
escolhas possíveis para o último dígito (
ou
), o total de terminações possíveis dos três últimos algarismos é
Passo 7
O enunciado diz que, quando os créditos acabaram, restava apenas uma possibilidade entre as combinações. Ou seja, Teodoro já havia testado todas as combinações exceto uma. Portanto, o número de ligações que ele havia feito até então é igual ao número total de possibilidades menos uma, isto é,
Resposta
a)
ligações