2017: a olimpíada de matemática no Rio de Janeiro e uma das provas mais difíceis da história
Pela primeira vez no Brasil, com Nicolau Saldanha presidindo o júri: uma prova sem nenhuma nota máxima e um caçador que nunca alcança o coelho invisível.
Capítulo 20 da série A história da Olimpíada Internacional de Matemática
No capítulo anterior, Artur Avila ganhou ouro em Toronto. Agora a série dá um salto de 22 anos. Em 2017, pela primeira vez, a Olimpíada Internacional de Matemática aconteceu no Brasil, no Rio de Janeiro. E quem presidiu o júri foi um nome que esta série já conhece: Nicolau Saldanha, o estudante que, em 1981, conquistou a primeira medalha da história do Brasil, um ouro com nota máxima.
Neste capítulo: a olimpíada em casa, uma prova que ficou conhecida como uma das mais difíceis de todos os tempos e um problema sobre um caçador e um coelho invisível que quase ninguém conseguiu pontuar.
Onde e quando
A 58ª olimpíada aconteceu no Rio de Janeiro, com as provas nos dias 18 e 19 de julho de 2017. Foram 111 países e 615 estudantes. Compare com 1959: sete países e 52 estudantes. Em quase sessenta anos, a olimpíada ficou mais de quinze vezes maior em número de países.
Já tinha havido olimpíadas na América Latina, em Cuba, na Argentina, no México e na Colômbia, mas no Brasil era a primeira vez. E um detalhe: a prova existe em vários idiomas, um para cada equipe. Os brasileiros fizeram a prova em português, como sempre. Naquele ano, ela foi escrita perto de casa.
O mundo em 2017
O ano começou com Donald Trump assumindo a presidência dos Estados Unidos. Em março, o Reino Unido iniciou formalmente a saída da União Europeia, o chamado Brexit.
Em junho, um grupo de pesquisadores publicou um artigo chamado Attention Is All You Need, que apresentou os modelos chamados transformers. Entre os autores estava Noam Shazeer, um dos seis americanos com nota máxima na olimpíada de 1994. Desse artigo nasceria a nova geração de assistentes de inteligência artificial. E no Brasil, cinco dias antes da prova, foi sancionada a reforma trabalhista, que mudou várias regras da lei do trabalho.
A prova
A prova de 2017 teve seis problemas, de sete pontos cada.
- Raiz ou mais três. Começa com uma regra simples. É o que vamos resolver.
- Funções. Uma equação com funções.
- O caçador e o coelho. Um caçador persegue um coelho invisível. A cada rodada, os dois andam uma unidade, e um aparelho dá ao caçador uma localização aproximada do coelho. Depois de um bilhão de rodadas, o caçador consegue garantir que estará perto do coelho? A resposta é não: o coelho sempre consegue ir se afastando. Mas provar isso era tão difícil que, entre 615 estudantes, só seis conseguiram algum ponto nesse problema. Menos de 1%.
- Círculos. Um problema de geometria com círculos.
- Sir Alex. Um técnico de futebol chamado Sir Alex precisa tirar jogadores de uma fila para que os que ficam estejam lado a lado de dois em dois, por altura. Numa versão pequena, com seis jogadores em fila e dois retirados, existem 720 ordens possíveis, e nós testamos no computador: em todas dá para escolher.
- Pontos inteiros. Pontos com coordenadas inteiras.
Raiz quadrada ou mais três
O problema 1 de 2017 diz:
Comece com um número inteiro maior que 1. Se ele for um quadrado perfeito, troque pela raiz quadrada; se não for, some 3. E repita. Para quais números iniciais algum valor vai se repetir infinitas vezes?
Testando com 6: 6 não é quadrado, soma 3, dá 9. Nove é quadrado, raiz, 3. Três mais três, 6. E volta ao começo: 6, 9, 3, 6, 9, 3… para sempre. Começando em 3, cai no mesmo ciclo. Agora com 5: 8, 11, 14, 17… nunca aparece um quadrado, e a sequência cresce sem parar.
O segredo está no resto da divisão por 3. Todo quadrado perfeito deixa resto 0 ou 1 na divisão por 3, nunca 2. Então:
- Resto 2: somar 3 mantém o resto 2, nunca aparece um quadrado, e a sequência só cresce. Nenhum valor se repete.
- Múltiplo de 3: todos os termos continuam múltiplos de 3, e a sequência fica presa num ciclo, como no exemplo do 6.
- Resto 1: a sequência acaba, mais cedo ou mais tarde, caindo num número de resto 2, e daí só cresce. Por exemplo, 4 é quadrado e vira 2; 2 + 3 = 5, e o 5 já deixa resto 2. Essa parte da prova exige mais cuidado, mas a ideia é a mesma.
A resposta são os múltiplos de 3 (nós conferimos por computador para todos os números iniciais até 60). De novo, o resto da divisão organiza um problema que, à primeira vista, parece não ter fim.
O placar
| País | Pontos | |
|---|---|---|
| 1º | Coreia do Sul | 170 |
| 2º | China | 159 |
| 3º | Vietnã | 155 |
| 4º | Estados Unidos | 148 |
| 5º | Irã | 142 |
| 6º | Japão | 134 |
| 7º | Singapura | 131 |
| 7º | Tailândia | 131 |
| 9º | Taiwan | 130 |
| 9º | Reino Unido | 130 |
| 11º | Rússia | 128 |
| … | ||
| 37º | Brasil (anfitrião) | 101 |
No topo, a Coreia do Sul, com 170 pontos, à frente da China, do Vietnã, dos Estados Unidos e do Irã: quatro países asiáticos entre os cinco primeiros. A Rússia, herdeira da antiga potência soviética, ficou em 11º. E um sinal da dificuldade: ninguém fez a nota máxima. A maior nota foi 35, de três estudantes, do Irã, do Japão e do Vietnã. Para comparar: em 1994, 22 estudantes tinham feito 42. Em 2017, nenhum. O Brasil, em casa, ficou em 37º entre 111 países.
Os destaques e a equipe brasileira
Para ganhar ouro naquele ano, bastavam 25 pontos; para a prata, 19; para o bronze, 16. Compare com os capítulos anteriores: em 1994, o ouro exigia 40 pontos; em 1995, 37. Em 2017, 25. Foram 48 ouros, 90 pratas e 153 bronzes.
A equipe brasileira levou duas pratas, um bronze e três menções honrosas: todos os seis estudantes com algum reconhecimento. As pratas vieram com 21 e 19 pontos, o bronze com 17, e as menções honrosas com 15, 15 e 14. Uma das pratas saiu exatamente no corte, e as três menções ficaram a um ou dois pontos do bronze.
| Problema | P1 | P2 | P3 | P4 | P5 | P6 |
|---|---|---|---|---|---|---|
| Equipe do Brasil | 40 | 17 | 0 | 37 | 6 | 1 |
Os brasileiros foram muito bem no 1 e no 4 e, como quase todo mundo, não pontuaram no terceiro, o do caçador e do coelho. E o júri, que decide os critérios de correção junto com os líderes de todos os países, foi presidido por Nicolau Saldanha, 36 anos depois do ouro em Washington. Do país que estreou com dezenove pontos em 1979 ao país que recebe a olimpíada e preside o seu júri.
No próximo capítulo
Em 2017, o Brasil deixou de ser só participante e passou a ser também anfitrião. O próximo capítulo é 2020: uma pandemia faz a olimpíada acontecer de um jeito que ninguém tinha imaginado, com cada estudante fazendo a prova no seu próprio país. E o Brasil alcança a sua melhor colocação na história.
Fontes
- Resultados de 2017 por país e por estudante, no site oficial da IMO.
- Prova de 2017 em português (PDF oficial).
- A dificuldade da prova (maior nota 35; seis estudantes pontuaram no problema 3): relatórios dos líderes do Reino Unido e do Canadá.
- Nicolau Saldanha como presidente do júri: Plataforma Lattes/BrCris.
- Contexto da época: Conselho Europeu (Brexit), arXiv 1706.03762 (o artigo dos transformers) e Câmara dos Deputados (reforma trabalhista).
- O problema 1 foi conferido por computador para os números iniciais até 60; a versão pequena do problema 5, nas 720 ordens.