1964: a olimpíada de matemática em Moscou e o problema das 17 cartas
A primeira olimpíada na União Soviética, a Mongólia como o primeiro país da Ásia e um medalhista de ouro que, seis anos depois, resolveu um problema de 1900.
Capítulo 4 da série A história da Olimpíada Internacional de Matemática
No capítulo anterior, a União Soviética venceu a olimpíada pela primeira vez, com os oito estudantes medalhistas. Em 1964, a competição foi para a casa dela: pela primeira vez, a prova aconteceu na União Soviética. E, também pela primeira vez, chegou um país da Ásia.
Neste capítulo: um problema sobre dezessete pessoas trocando cartas que virou clássico, um medalhista de ouro que, seis anos depois, resolveu um problema famoso proposto em 1900, e um ano que mudou a história do Brasil.
Onde e quando
A sexta olimpíada foi em Moscou, capital da União Soviética. Foram nove países e 72 estudantes, oito de cada: de novo, a maior olimpíada até ali. Estavam os oito do ano anterior e uma novidade, a Mongólia.
A Mongólia fica entre a União Soviética e a China. Era um país socialista, mas, como a Iugoslávia, fora do Pacto de Varsóvia. E foi o primeiro país da Ásia na olimpíada.
Repare na conta dos países: 7 em 1959, 5 em 1960, 6 em 1961, 7 em 1962, 8 em 1963 e 9 em 1964. Depois de encolher em 1960, a olimpíada ganhou um país por ano.
O mundo em 1964
Para o Brasil, 1964 começou com uma ruptura. Entre 31 de março e 1º de abril, um golpe militar depôs o presidente João Goulart. Em 9 de abril, os comandantes militares editaram o primeiro Ato Institucional, que permitiu cassar mandatos e direitos políticos. Em 15 de abril, o marechal Castelo Branco assumiu a presidência, eleito de forma indireta pelo Congresso. Começava a ditadura militar, que duraria até 1985.
Nos Estados Unidos, a luta pelos direitos civis teve uma vitória: em 2 de julho, o presidente Lyndon Johnson assinou a lei que proibiu a discriminação racial em locais públicos e no emprego. Em agosto, depois de um confronto no Golfo de Tonkin que até hoje é contestado, o Congresso americano autorizou o presidente a ampliar a participação dos Estados Unidos na guerra do Vietnã.
Em outubro, a Ásia recebeu os Jogos Olímpicos pela primeira vez, em Tóquio: o mesmo ano em que a olimpíada de matemática recebeu o primeiro país asiático. Na União Soviética, a anfitriã, houve troca de comando: em 14 de outubro, Nikita Khrushchev foi afastado do poder, e Leonid Brejnev assumiu a liderança do partido. Dois dias depois, a China, já rompida com os soviéticos, testou a sua primeira bomba atômica, e virou o quinto país com a bomba. A China ainda não estava na olimpíada de matemática. Demoraria mais de vinte anos para chegar.
A prova
- Potências de 2. Para quais números n o número 2n − 1 é divisível por 7? E por que 2n + 1 nunca é? A chave é o resto da divisão por 7: 2 deixa resto 2, 4 deixa resto 4, 8 deixa resto 1, e o ciclo se repete (2, 4, 1, 2, 4, 1…). Então 2n − 1 só é divisível por 7 quando n é múltiplo de 3, e 2n + 1 deixa resto 3, 5 ou 2, nunca zero. Um problema resolvido com um ciclo de três números.
- Triângulo. Uma desigualdade com os lados de um triângulo.
- Círculos. Um círculo dentro de um triângulo, retas tangentes que recortam triângulos menores e um círculo dentro de cada um. A pergunta é a soma das áreas dos quatro círculos.
- Cartas. Dezessete pessoas que trocam cartas sobre três assuntos. É o que vamos resolver juntos.
- Perpendiculares. Contar quantos cruzamentos podem ter as perpendiculares traçadas entre cinco pontos.
- Tetraedro. Geometria espacial, com volumes de tetraedros.
O problema das 17 cartas
O problema 4 de 1964 diz:
Dezessete pessoas se correspondem por cartas, cada uma com todas as outras. Nas cartas, só três assuntos aparecem, e cada dupla de pessoas escreve sobre um único assunto. Prove que existem pelo menos três pessoas que escrevem entre si sobre o mesmo assunto.
Vamos desenhar. Cada pessoa é um ponto, cada dupla é uma linha, e a cor da linha é o assunto: azul, vermelho ou verde. O que o problema pede é um triângulo com os três lados da mesma cor.
Passo 1. Escolha uma pessoa qualquer. Ela escreve para as outras dezesseis: são dezesseis linhas saindo dela, cada uma de uma das três cores. Se cada cor tivesse no máximo cinco linhas, seriam no máximo quinze. Mas são dezesseis. Então alguma cor tem pelo menos seis linhas. Digamos que seja o azul. Esse raciocínio tem nome: princípio da casa dos pombos.
Passo 2. Olhe para essas seis pessoas que recebem carta azul da primeira. Se duas delas também escrevem entre si sobre o assunto azul, pronto: junto com a primeira pessoa, formam um triângulo azul.
Passo 3. Se não, essas seis pessoas só usam os outros dois assuntos entre elas, vermelho e verde. Repita a ideia dentro desse grupo: escolha uma das seis. Ela tem cinco linhas para as outras, em duas cores, então pelo menos três têm a mesma cor, digamos vermelho.
Passo 4. Entre essas três pessoas: se duas delas escrevem em vermelho, fecha um triângulo vermelho. Se nenhuma escreve em vermelho, as três escrevem entre si em verde, e o triângulo é verde.
Em qualquer caso, aparece um triângulo de uma cor só. Problema resolvido.
E tem mais. Os matemáticos Greenwood e Gleason já tinham mostrado, em 1955, que com dezesseis pessoas é possível arrumar as cartas sem nenhum trio de um assunto só. Dezessete é exatamente o mínimo. Esse tipo de pergunta pertence a uma área chamada teoria de Ramsey, cuja ideia é que, num grupo grande o suficiente, alguma ordem sempre aparece, por mais bagunçado que tudo pareça. E a ferramenta principal foi a casa dos pombos, que cabe numa aula de ensino médio.
O placar
| País | Pontos | |
|---|---|---|
| 1º | União Soviética | 269 |
| 2º | Hungria | 253 |
| 3º | Romênia | 213 |
| 4º | Polônia | 209 |
| 5º | Bulgária | 198 |
| 6º | Alemanha Oriental | 196 |
| 7º | Tchecoslováquia | 194 |
| 8º | Mongólia (estreia) | 169 |
| 9º | Iugoslávia | 155 |
Em casa, a União Soviética ficou em primeiro, com 269 pontos: a segunda vitória seguida. Do quarto ao sétimo lugar, uma briga apertada, com Polônia, Bulgária, Alemanha Oriental e Tchecoslováquia separadas por quinze pontos. E a estreante Mongólia terminou à frente da Iugoslávia.
Os destaques
Foram 7 ouros, 9 pratas e 19 bronzes. A maior nota foi 42, do soviético David Bernstein. Logo atrás, com 41, ficou o húngaro László Gerencsér, que já tinha sido prata em 1963. A Hungria perdeu no placar das equipes, mas empatou com a anfitriã no número de ouros: três para cada uma.
Uma coincidência curiosa na tabela oficial: dois estudantes da Tchecoslováquia, Pavel Bureš e Tamara Marcisová, fizeram exatamente as mesmas notas, problema por problema: 7, 7, 6, 6, 4 e 6. Foram 36 pontos e prata para os dois.
E lembra do László Lovász, prata em 1963? Em 1964, ouro, com 39 pontos, como prometido no capítulo anterior.
Mas o nome mais surpreendente desta lista é outro: Yuri Matiyasevich, soviético, ouro com 38. Para entender, é preciso voltar a 1900. Num congresso em Paris, o matemático alemão David Hilbert apresentou uma lista de 23 problemas que ninguém sabia resolver e que guiariam a matemática do século 20. O décimo da lista perguntava se existe um método que diga, para qualquer equação de um certo tipo, se ela tem solução em números inteiros.
Três matemáticos americanos, Martin Davis, Hilary Putnam e Julia Robinson, trabalharam nisso por 21 anos e chegaram perto, mas faltava uma peça. Em 1970, aos 22 anos, Matiyasevich encontrou a peça que faltava. A resposta é que esse método não existe. Seis anos separam a medalha de ouro em Moscou da solução de um dos problemas mais famosos da matemática.
E a estreante Mongólia também levou medalha: um bronze, de Cevegmidin Mizhidorzh, com 27 pontos. Foi a primeira medalha da Ásia na olimpíada.
No próximo capítulo
O Brasil, que entrava numa ditadura naquele ano, ainda estava a quinze anos da sua primeira olimpíada. E nos anos seguintes a competição começou a atravessar a fronteira do bloco socialista: primeiro a Finlândia, em 1965, e em 1967 chegaram de uma vez Reino Unido, Suécia, Itália e França. É lá que a série continua.
Fontes
- Resultados de 1964 por país e por estudante, no site oficial da IMO.
- Prova de 1964 (PDF oficial, em inglês). A tradução e o resumo dos problemas são nossos.
- O problema das 17 cartas e o resultado de Greenwood e Gleason (1955): cut-the-knot e o livro de Chartrand e Zhang sobre teoria dos grafos.
- Matiyasevich e o 10º problema de Hilbert: MacTutor (Universidade de St Andrews) e Universidade de Waterloo.
- Contexto da época: Câmara dos Deputados (golpe de 1964, AI-1 e posse de Castelo Branco), National Archives dos EUA (Lei dos Direitos Civis), American Heritage (Golfo de Tonkin) e OTAN (troca de comando em Moscou e o teste atômico chinês).