1994: a primeira vez em que uma equipe inteira tirou nota máxima na olimpíada de matemática
Os seis americanos fazem 42 de 42, um deles ajudaria a criar a inteligência artificial de hoje, e o Brasil ganha suas primeiras medalhas de prata.
Capítulo 18 da série A história da Olimpíada Internacional de Matemática
No capítulo anterior, a China venceu em casa, em Pequim, e o Brasil ganhou o seu quarto ouro, com o Gugu. Em 1994, aconteceu algo que nunca tinha acontecido em 35 olimpíadas: uma equipe inteira, seis estudantes, tirou a nota máxima.
Neste capítulo: a equipe perfeita, as primeiras medalhas de prata da história do Brasil e um estudante que, anos depois, ajudaria a criar a tecnologia por trás dos assistentes de inteligência artificial.
Onde e quando
A 35ª olimpíada foi em Hong Kong, com as provas nos dias 13 e 14 de julho de 1994. Hong Kong era então um território britânico, que seria devolvido à China três anos depois. Foram 69 países e 385 estudantes.
E o mapa tinha mudado. A União Soviética já não existia: no lugar dela apareciam a Rússia, a Ucrânia e outros países. A Tchecoslováquia também tinha se dividido em República Tcheca e Eslováquia.
O mundo em 1994
Na África do Sul, em 1994, aconteceram as primeiras eleições abertas a toda a população, e Nelson Mandela se tornou presidente: era o fim oficial do apartheid.
No Brasil, o ano teve uma perda que parou o país: em 1º de maio, Ayrton Senna morreu num acidente no Grande Prêmio de San Marino, na Itália. Em 1º de julho, entrou em circulação uma moeda nova, o real: era o Plano Real, que finalmente controlou a hiperinflação que castigava os brasileiros havia anos. Três dias depois do fim da prova em Hong Kong, nos Estados Unidos, o Brasil venceu a Itália nos pênaltis e se tornou tetracampeão mundial. E em outubro, Fernando Henrique Cardoso, que tinha sido o ministro da Fazenda do Plano Real, foi eleito presidente.
A prova
A prova de 1994 teve seis problemas, de sete pontos cada.
- Um conjunto fechado para somas. Dá para entender com uma ideia de pares. É o que vamos resolver.
- Triângulo isósceles. Um triângulo isósceles e uma perpendicular.
- Base 2. Números escritos na base 2, a linguagem dos computadores, com exatamente três algarismos 1.
- Uma divisão difícil. Todos os pares de inteiros positivos em que (n³ + 1) ÷ (mn − 1) é um número inteiro. Com m = 2 e n = 5 funciona: 126 ÷ 9 = 14. Com m = 2 e n = 3, não: 28 ÷ 5. São exatamente nove pares: (1, 2), (1, 3), (2, 1), (2, 2), (2, 5), (3, 1), (3, 5), (5, 2) e (5, 3). Achar alguns testando é fácil; o difícil é provar que não existe um décimo.
- Funções. Uma equação com funções.
- Primos. Um conjunto de números com uma propriedade sobre primos.
A média que não pode ser pequena
O problema 1 de 1994 diz, em palavras simples:
Escolha alguns números diferentes entre 1 e n, com uma regra: sempre que dois deles (ou um número com ele mesmo) somados não passam de n, a soma também tem que estar na lista. Prove que a média dos números escolhidos é pelo menos (n + 1) ÷ 2.
Alguns exemplos com n = 10, em que (n + 1) ÷ 2 = 5,5:
- A lista 6, 7, 8, 9, 10 cumpre a regra, porque qualquer soma de dois passa de 10. A média é 8.
- A lista 3, 6, 9 também cumpre: 3 + 3 = 6 está na lista, 3 + 6 = 9 está na lista, e as outras somas passam de 10. A média é 6.
- E se a lista tiver o 1? Aí a regra obriga a ter todos: 1 + 1 = 2, 1 + 2 = 3, e assim até 10. A média é exatamente 5,5. O limite do problema é atingido: não dá para prometer mais do que isso.
A ideia é ordenar os números escolhidos, do menor para o maior, e juntar o menor com o maior, o segundo menor com o segundo maior, e assim por diante. A afirmação central é que cada um desses pares soma pelo menos n + 1.
Por quê? Suponha que um par some n ou menos. Então, somando aquele número grande com cada um dos números pequenos do começo da lista, aparecem várias somas, todas até n, todas diferentes e todas maiores que o número grande. Pela regra, elas têm que estar na lista. Mas, contando, não existem lugares suficientes acima dele para tantas somas. Contradição.
Então todo par soma pelo menos n + 1. Somando todos os pares, a soma da lista com m números é pelo menos m(n + 1) ÷ 2, e a média é pelo menos (n + 1) ÷ 2. Provado. De novo, duas ideias simples: juntar em pares e contar com cuidado. (Nós conferimos por computador todas as listas possíveis com n até 12.)
O placar
| País | Pontos | |
|---|---|---|
| 1º | Estados Unidos | 252 |
| 2º | China | 229 |
| 3º | Rússia | 224 |
| 4º | Bulgária | 223 |
| 5º | Hungria | 221 |
| 6º | Vietnã | 207 |
| 7º | Reino Unido | 206 |
| 8º | Irã | 203 |
| 9º | Romênia | 198 |
| 10º | Japão | 180 |
| … | ||
| 39º | Brasil | 95 |
| 39º | Geórgia | 95 |
No topo, os Estados Unidos, com 252 pontos, o máximo possível. A China ficou em segundo e a Rússia em terceiro, na sua primeira década como país independente. A Bulgária ficou um ponto atrás da Rússia, e o Vietnã apareceu em sexto, logo à frente do Reino Unido. E apareceram com força países novos no topo: o Irã em oitavo e o Japão em décimo. O Brasil ficou em 39º entre 69, com 95 pontos, empatado com a Geórgia.
Os destaques
Os seis americanos, Jeremy Bem, Aleksandr Khazanov, Jacob Lurie, Noam Shazeer, Stephen Wang e Jonathan Weinstein, fizeram sete em todos os seis problemas: 252 de 252, a primeira equipe da história com nota máxima de todos. No total, 22 estudantes fizeram 42 naquele ano, e três deles eram chineses. Entre os 22 estavam duas estudantes: Theresia Eisenkölbl, da Áustria, e Catriona Maclean, do Reino Unido.
Os cortes eram altos: para o ouro, eram precisos 40 pontos; para a prata, 30; para o bronze, 19. Foram 30 ouros, 64 pratas e 98 bronzes.
Dos seis americanos, dois nomes chamam atenção hoje. Jacob Lurie virou um dos matemáticos mais importantes da sua geração, com a bolsa MacArthur em 2014 e o Breakthrough Prize em 2015. E Noam Shazeer foi trabalhar com inteligência artificial e foi um dos desenvolvedores dos modelos chamados transformers, a tecnologia que está na base dos assistentes de inteligência artificial que conversam com a gente hoje.
O Brasil em 1994
E o Brasil? Duas medalhas de prata, de Pablo Emanuel e Reinaldo Fagundes, os dois com 31 pontos. Foram as primeiras pratas da história do Brasil na olimpíada: até então, o país tinha ouros e bronzes, mas nenhuma prata. Pablo Emanuel tinha sido bronze no ano anterior, mais um brasileiro que voltou e subiu. Com essas pratas, o Brasil completou a coleção, e a equipe teve ainda três menções honrosas.
No próximo capítulo
Em 1994, uma equipe inteira mostrou que era possível gabaritar a prova, e a Ásia avançava: quatro dos dez primeiros eram países asiáticos. O próximo capítulo é 1995, em Toronto, no Canadá, quando um estudante brasileiro de dezesseis anos ganhou ouro. Vinte anos depois, ele ganharia a Medalha Fields.
Fontes
- Resultados de 1994 por país e por estudante e o histórico do Brasil, no site oficial da IMO.
- Prova de 1994 (PDF oficial, em inglês, com as datas das provas). A tradução e o resumo dos problemas são nossos.
- A equipe americana de 1994 e as carreiras de Jacob Lurie e Noam Shazeer: Mathematical Association of America e enciclopédias de referência.
- Contexto da época: Senado Federal (Plano Real e eleição de 1994) e imprensa (Senna e o tetra).
- O problema 1 foi conferido por computador para todas as listas com n até 12; os nove pares do problema 4, também por computador.