Pedro multiplicou dois números de dois algarismos no quadro negro. Depois substituiu os algarismos por letras (algarismos diferentes foram substituídos por letras diferentes e algarismos iguais foram substituídos pela mesma letra). No final ele obteve
Nestas condições, prove que ele errou em algum lugar.
Passo 1
O enunciado diz que Pedro escreveu no quadro
onde cada letra representa um algarismo (diferentes se as letras são diferentes). Queremos mostrar que não há atribuição de dígitos que torne essa igualdade verdadeira, logo Pedro cometeu algum erro.
Passo 2
Observe que o número de quatro dígitos
pode ser escrito em base 10 como
Portanto
é múltiplo de 11.
Passo 3
Da igualdade
segue que
é múltiplo de 11. Como 11 é primo, isso implica que pelo menos um dos fatores
ou
também deve ser múltiplo de 11.
Passo 4
Os únicos números de dois algarismos múltiplos de 11 são
isto é, os números com os dois dígitos iguais. Mas no nosso problema,
tem
(pois seriam a mesma letra se fossem o mesmo algarismo) e analogamente
. Logo nem
nem
podem ser múltiplos de 11.
Passo 5
Chegamos a uma contradição: para que o produto seja múltiplo de 11 um dos fatores teria de ser múltiplo de 11, mas isso exigiria dígitos iguais em
ou em
, o que não ocorre. Portanto não existe atribuição de algarismos que satisfaça
Resposta
Pedro errou em algum lugar, pois não há solução possível para
.