Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Adaptado do artigo
Valores irracionais de funes trigonomtricas
Paulo A. da Mata Machado e Aldo Trajano Lourdo, RPM 46.
Painel VIII
Mgica com nmeros
54
Como funciona o truque da adivinhao egpcia
Suponhamos que o nmero pensado pelo espectador seja 52. Nas
sucessivas etapas, ele efetuar as contas da coluna abaixo esquerda,
enquanto simultaneamente o apresentador ir fazendo, secretamente, as
anotaes da coluna direita.
Aluno Professor
1
52 (nmero pensado)
2
26
4 9
13
8
6
16 9
3
32 9
1
Para cada nmero mpar informado pelo espectador, o apresentador
anota 9. Nos sucessivos estgios da brincadeira, o apresentador marca
as potncias de 2, iniciando em 20 = 1. Em seguida, o apresentador
soma as potncias de 2 correspondentes s marcas 9,
4 + 16 + 32 = 52,
e resgata o nmero que foi pensado pelo espectador!
O truque foi concebido observando o mtodo das divises sucessivas
por 2, usado para representar um inteiro positivo no sistema binrio,
isto , como soma de potncias (distintas) de 2, a partir de sua
representao no sistema decimal. Nesse mtodo, tomando como
exemplo o nmero 52, fazemos a seguinte escada de divises
sucessivas por 2, at atingirmos quociente igual a 1, quando o algoritmo
termina.
Lendo da direita para a
esquerda os 0s e 1s, que
so o ltimo quociente e os
restos das divises, obte-
mos a representao do
nmero 52 (aqui represen-
RPM OBMEP
55
52 = (110100)2 = 1 25 + 1 24 + 0 23 + 1 22 + 0 21 + 0 20
= 22 + 24 + 25.
Na seqncia das divises, um resto ser 0 quando o dividendo for
par, e 1 quando o dividendo for mpar, da a importncia de tomar nota
apenas das potncias de 2 correspondentes aos restos mpares.
O ttulo adivinhao egpcia inspirado nos algoritmos de
multiplicao dos antigos egpcios, baseados na decomposio de inteiros
positivos como somas de potncias distintas de 2.
Adaptado do artigo
Mgicas com nmeros
Joo C. V. Sampaio, RPM 60.
Painel IX
Destreza ou esperteza?
56