1975: a olimpíada mais apertada e o problema do 4444 elevado a 4444
Quatro países separados por doze pontos, a Hungria vencendo sem nenhum ouro e um número com mais de 16 mil algarismos que se resolve com a prova dos noves.
Capítulo 9 da série A história da Olimpíada Internacional de Matemática
No capítulo anterior, os Estados Unidos estrearam em segundo lugar, atrás da União Soviética. Em 1975, a disputa ficou ainda mais apertada: quatro países terminaram separados por só doze pontos.
E na prova havia um problema sobre um número tão grande que ninguém consegue escrever à mão, mas sobre o qual dá para descobrir uma coisa com uma ideia simples. Neste capítulo: o placar mais disputado até então, uma equipe que venceu sem ganhar nenhuma medalha de ouro e o problema do 44444444.
Onde e quando
A 17ª olimpíada foi na Bulgária, em Burgas, cidade no litoral do Mar Negro. Foram 17 países e 135 estudantes: oito por país, menos o Vietnã, com sete. E um país novo: a Grécia, berço da matemática da Antiguidade, finalmente na olimpíada. Três países de anos anteriores não aparecem na lista de 1975: Cuba, Itália e Finlândia.
O mundo em 1975
Em 30 de abril de 1975, as forças do Vietnã do Norte tomaram Saigon, a capital do Sul. Era o fim da Guerra do Vietnã, uma guerra de duas décadas. O país, que estava na olimpíada desde o ano anterior, seria reunificado.
Em julho, no espaço, aconteceu algo impensável alguns anos antes: uma nave americana e uma nave soviética se acoplaram em órbita, e os astronautas dos dois países se encontraram. Foi a missão Apollo–Soyuz. Em agosto, em Helsinque, Estados Unidos, União Soviética, Canadá e quase todos os países da Europa assinaram um acordo sobre fronteiras, cooperação e direitos humanos. Era o auge do período chamado de distensão da Guerra Fria.
No Brasil, a abertura prometida por Geisel convivia com a repressão. Em 25 de outubro de 1975, o jornalista Vladimir Herzog morreu nas dependências do DOI-Codi, em São Paulo, depois de se apresentar para depor. A versão oficial de suicídio foi desmentida anos depois, e a morte de Herzog virou um marco na luta pela redemocratização.
E em 11 de novembro, Angola se tornou independente de Portugal. O Brasil foi o primeiro país do mundo a reconhecer a independência angolana. Um ano de aproximação entre as superpotências e, na olimpíada, um ano em que elas terminaram lado a lado no placar.
A prova
A prova de 1975 teve seis problemas, e a nota máxima era 40.
- Listas em ordem. Duas listas de números em ordem decrescente: se você embaralhar a segunda, a soma dos quadrados das diferenças só pode aumentar ou ficar igual. Emparelhar maior com maior e menor com menor é o jeito de deixar as listas mais "próximas".
- Sequência. Um problema sobre sequências de números inteiros.
- Triângulos por fora. Sobre os lados de um triângulo qualquer constroem-se três triângulos com ângulos de 45°, 30° e 15°, e aparece um ângulo reto, sempre, não importa o triângulo de partida.
- 44444444. O mais famoso dessa prova. É o que vamos resolver.
- Pontos no círculo. Dá para colocar 1975 pontos num círculo de raio 1 de modo que todas as distâncias entre eles sejam números racionais? A resposta é sim. O 1975 é só o ano da prova.
- Polinômios. Polinômios em duas variáveis.
O problema do 4444 elevado a 4444
O problema 4 de 1975 diz:
Seja A a soma dos algarismos de 44444444, e B a soma dos algarismos de A. Qual é a soma dos algarismos de B?
O obstáculo: esse número tem mais de 16 mil algarismos. Não dá para calcular na mão, e em 1975 não havia computador na sala de prova. A saída é usar duas ferramentas: estimar o tamanho e olhar o resto da divisão por 9.
Ferramenta 1: o tamanho. 4444 é menor que 10 000, então:
44444444 < 10 0004444 = 1017 776
Ou seja, o número tem no máximo 17 776 algarismos. Cada algarismo vale no máximo 9, então a soma A é no máximo 9 × 17 776 = 159 984. Um número desses tem no máximo seis algarismos e começa com 1, então a soma B dos algarismos de A não passa de 1 + 5 × 9 = 46. E a soma dos algarismos de um número até 46 é no máximo 12, que é o caso do 39. Sem nenhuma conta enorme, já sabemos: a resposta é um número de 1 a 12.
Ferramenta 2: o resto por 9. Uma regra que muita gente aprende no fundamental: um número e a soma dos seus algarismos deixam o mesmo resto na divisão por 9. É a famosa prova dos noves.
4444 dividido por 9 deixa resto 7 (4 + 4 + 4 + 4 = 16, e 16 deixa resto 7). E 7³ = 343 deixa resto 1. Como 4444 = 3 × 1481 + 1:
44444444 = (4444³)1481 × 4444 → resto 1 × 7 = 7
O número gigante deixa resto 7 na divisão por 9. Pela regra dos noves, A, B e a soma dos algarismos de B também deixam resto 7. E um número entre 1 e 12 que deixa resto 7 na divisão por 9 só pode ser um: o 7.
Hoje dá para conferir no computador: o número tem 16 211 algarismos, A = 72 601, B = 16 e 1 + 6 = 7. Um número de dezesseis mil algarismos, domado com duas ideias do ensino fundamental.
O placar
| País | Pontos | |
|---|---|---|
| 1º | Hungria | 258 |
| 2º | Alemanha Oriental | 249 |
| 3º | Estados Unidos | 247 |
| 4º | União Soviética | 246 |
| 5º | Reino Unido | 241 |
| 6º | Áustria | 192 |
| 7º | Bulgária | 186 |
| 8º | Romênia | 180 |
| 9º | França | 176 |
| 10º | Vietnã | 175 |
| 11º | Iugoslávia | 163 |
| 12º | Tchecoslováquia | 162 |
| 13º | Suécia | 160 |
| 14º | Polônia | 124 |
| 15º | Grécia (estreia) | 95 |
| 16º | Mongólia | 75 |
| 17º | Holanda | 67 |
A chegada mais apertada até então: a União Soviética em quarto, com 246; os Estados Unidos em terceiro, com 247. Um ponto, e, pela primeira vez, os americanos terminaram à frente dos soviéticos. Do primeiro ao quarto lugar, doze pontos; do primeiro ao quinto, dezessete. No meio da tabela, o Vietnã ficou em décimo, no mesmo ano do fim da guerra no país.
Os destaques
Foram 8 ouros, 25 pratas e 36 bronzes. E aqui está a curiosidade do ano: a Hungria venceu sem nenhuma medalha de ouro. Foram cinco pratas e três bronzes, com os oito estudantes medalhistas: venceu pela regularidade da equipe inteira. Já os Estados Unidos levaram três ouros, mais do que qualquer outro país, e ficaram em terceiro.
A nota máxima, 40, foi de seis estudantes: um francês, dois britânicos, dois americanos e um soviético. Um dos americanos, Paul Herdeg, tinha feito 25 pontos e ganhado bronze na estreia de 1974. Um ano depois, 40.
Entre os ouros americanos estava Miller Puckette, com 39. Ele estudou matemática e foi trabalhar com música: em Paris, criou um programa chamado Max e, depois, o Pure Data, que permitem montar música eletrônica e instalações artísticas ligando blocos na tela. Até hoje são usados por músicos e artistas do mundo inteiro. Da olimpíada de matemática à música, mais uma prova de que a matemática não leva a um caminho só.
E a estreante Grécia também levou medalha: uma prata, de Antony Beris.
No próximo capítulo
O Brasil, que reconhecia Angola e vivia a morte de Herzog, estava a quatro anos da primeira olimpíada. Em 1976, pela primeira vez, a competição saiu do bloco socialista e foi para um país do Ocidente: a Áustria.
Fontes
- Resultados de 1975 por país e por estudante, no site oficial da IMO.
- Prova de 1975 (PDF oficial, em inglês). A tradução e o resumo dos problemas são nossos.
- Carreira de Miller Puckette: Universidade da Califórnia em San Diego.
- Contexto da época: NASA (Apollo–Soyuz), History.com (Ato Final de Helsinque) e artigos acadêmicos sobre o reconhecimento de Angola pelo Brasil.
- As contas do problema 4 foram conferidas por computador (16 211 algarismos, A = 72 601, B = 16).