1968: o ano em que a União Soviética perdeu a olimpíada dentro de casa
Em Moscou, a Alemanha Oriental quebra a sequência de cinco vitórias soviéticas. E dois colegas da equipe britânica inventariam, em segredo, a criptografia da internet.
Capítulo 6 da série A história da Olimpíada Internacional de Matemática
Cinco vitórias seguidas: de 1963 a 1967, a União Soviética terminou toda olimpíada em primeiro lugar. Em 1968, a prova voltou para Moscou, e, jogando em casa, a sexta vitória parecia questão de tempo. Mas, em 1967, uma equipe tinha ficado logo atrás: a Alemanha Oriental.
Neste capítulo: o fim de uma sequência, dois estudantes britânicos que anos depois inventariam, em segredo, a base da criptografia da internet, e um dos anos mais agitados do século 20.
Onde e quando
A décima olimpíada foi de novo em Moscou, quatro anos depois da primeira vez. Foram 12 países e 96 estudantes, oito de cada. Um país do ano anterior não aparece na lista: a França. Reino Unido, Suécia e Itália continuavam lá.
Em dez anos, a competição tinha saído de sete países do Leste Europeu para doze países dos dois lados da Europa e da Ásia.
O mundo em 1968
1968 ficou conhecido como um dos anos mais turbulentos do século 20, e dá para entender por quê. Em 4 de abril, Martin Luther King, o principal líder do movimento pelos direitos civis nos Estados Unidos, foi assassinado em Memphis, e protestos se espalharam por várias cidades americanas. Em maio, Paris parou: estudantes e trabalhadores protestaram por semanas, com barricadas nas ruas. O Maio de 68 virou símbolo de uma geração.
No Brasil, a morte do estudante Edson Luís, baleado pela polícia em março, levou a uma das maiores manifestações contra a ditadura: em 26 de junho, cerca de cem mil pessoas marcharam pelo centro do Rio de Janeiro, na Passeata dos Cem Mil, que foi pacífica.
Na Tchecoslováquia, um dos países da olimpíada desde 1959, o governo comunista tentava desde janeiro uma série de reformas que ficou conhecida como a Primavera de Praga. Em agosto, tropas da União Soviética e de aliados do Pacto de Varsóvia invadiram o país e encerraram as reformas. Era a mesma aliança que reunia boa parte dos países da olimpíada.
No espaço, os Estados Unidos deram um passo à frente: em dezembro, a Apollo 8 foi a primeira missão com astronautas a dar a volta na Lua. E o ano terminou, no Brasil, com o Ato Institucional nº 5, o AI-5, de 13 de dezembro, que endureceu a ditadura, com fechamento do Congresso, censura e suspensão de garantias.
A prova
A prova de 1968 tinha seis problemas, e dois deles cabem em qualquer sala do ensino médio.
- Triângulo. Provar que existe um único triângulo com lados inteiros consecutivos em que um ângulo é o dobro de outro. É o de lados 4, 5 e 6: o ângulo oposto ao lado 4 tem cerca de 41,4°, e o oposto ao lado 6, cerca de 82,8°, exatamente o dobro. Mostrar que ele existe é fácil; o difícil é mostrar que não há outro. Na olimpíada, "encontre" quase sempre vem com "e prove que não há mais nenhum".
- Algarismos. O produto dos algarismos de um número e uma expressão do 2º grau. É o que vamos resolver.
- Sistema em roda. Um sistema de equações em roda e o discriminante de uma equação do 2º grau.
- Tetraedro. Um vértice de tetraedro cujas arestas formam um triângulo.
- Função. Uma função que se repete periodicamente.
- Soma infinita. Uma soma infinita com a parte inteira dos números.
O problema do produto dos algarismos
O problema 2 de 1968 diz:
Encontre todos os números naturais x tais que o produto dos seus algarismos é igual a x² − 10x − 22.
Um exemplo para entender: se x = 23, o produto dos algarismos é 2 × 3 = 6, e o outro lado dá 529 − 230 − 22 = 277. Seis contra 277: muito longe.
A observação que resolve tudo é esta: o produto dos algarismos de um número nunca é maior que o próprio número. Com dois algarismos, por exemplo, o primeiro vezes o segundo é no máximo o primeiro vezes 10, que não passa do número. Então:
x² − 10x − 22 ≤ x ⟹ x² − 11x − 22 ≤ 0
Resolvendo essa inequação do 2º grau, x fica entre as raízes, e a maior delas é perto de 12,7. Como x é natural, x não pode passar de 12.
E tem o outro lado: o produto dos algarismos nunca é negativo. Então:
x² − 10x − 22 ≥ 0
A raiz positiva dessa expressão é perto de 11,9, então x tem que ser pelo menos 12. Não pode passar de 12 e tem que ser pelo menos 12: só sobra o próprio 12. Conferindo:
1 × 2 = 2 e 144 − 120 − 22 = 2
A resposta é x = 12, e só ele (nós conferimos por computador até um milhão). Duas inequações do 2º grau, uma de cada lado, apertando o número até sobrar um. Matemática do 9º ano e do ensino médio, usada com uma boa ideia.
O placar
| País | Pontos | |
|---|---|---|
| 1º | Alemanha Oriental | 304 |
| 2º | União Soviética | 298 |
| 3º | Hungria | 291 |
| 4º | Reino Unido | 263 |
| 5º | Polônia | 262 |
| 6º | Suécia | 256 |
| 7º | Tchecoslováquia | 248 |
| 8º | Romênia | 208 |
| 9º | Bulgária | 204 |
| 10º | Iugoslávia | 179 |
| 11º | Itália | 132 |
| 12º | Mongólia | 74 |
A Alemanha Oriental fez 304 pontos, seis à frente da União Soviética, dentro de Moscou. A sequência soviética de cinco vitórias acabou ali. E a Alemanha Oriental, que em 1959 tinha ficado em último, com 40 pontos, agora estava na frente de todos. O Reino Unido repetiu o quarto lugar, um ponto à frente da Polônia.
Os destaques
Foram 22 medalhas de ouro, 22 de prata e 20 de bronze: 64 medalhas para 96 estudantes, ou seja, dois em cada três voltaram com uma. A maior nota, 40, foi alcançada por dezesseis estudantes de sete países: quatro da Alemanha Oriental, quatro da União Soviética, três da Hungria, dois da Tchecoslováquia e um da Polônia, um da Romênia e um da Suécia.
Os dois tchecoslovacos do grupo foram Tomáš Mašek e Bohuslav Sivák: no ano da Primavera de Praga e da invasão do país, dois estudantes tchecoslovacos estavam entre os melhores da olimpíada. Sivák, aliás, tinha sido prata no ano anterior. Também estavam entre os 40 pontos László Babai, prata em 1967 e agora ouro, e Ulf Persson, da Suécia. E a Suécia, em apenas sua segunda participação, teve os oito estudantes medalhistas: um ouro, duas pratas e cinco bronzes.
Agora, a equipe britânica. Simon Norton, que já conhecemos, ganhou ouro de novo. Malcolm Williamson, prata no ano anterior, também foi ouro, e Clifford Cocks ganhou prata. Williamson e Cocks se conheciam da escola, a Manchester Grammar School, e estavam juntos na equipe de 1968.
Anos depois, os dois foram trabalhar no GCHQ, o serviço britânico responsável por comunicações e segurança da informação. Em 1973, Cocks descreveu um sistema de criptografia de chave pública: um jeito de mandar mensagens secretas sem ter combinado uma senha antes, a ideia que protege hoje compras e senhas na internet. Williamson, por sua vez, criou um método para duas pessoas combinarem uma chave secreta conversando em público.
Mas era tudo segredo de Estado. Nos Estados Unidos, outros pesquisadores chegaram às mesmas ideias de forma independente e publicaram nos anos seguintes, e um desses sistemas, publicado em 1977, ficou famoso com o nome de RSA. O trabalho de Cocks e Williamson só foi revelado em 1997. Dois colegas da equipe britânica de 1968, uma invenção que mudou o mundo e mais de vinte anos de silêncio.
No próximo capítulo
O Brasil, que terminava 1968 sob o AI-5, ainda estava a onze anos da primeira olimpíada. Em 1969, a competição voltou à Romênia, chegaram a Bélgica e a Holanda, e a Hungria retomou o primeiro lugar. E em 1971 apareceu o primeiro país das Américas. É lá que a série continua.
Fontes
- Resultados de 1968 por país e por estudante, no site oficial da IMO.
- Prova de 1968 (PDF oficial, em inglês). A tradução e o resumo dos problemas são nossos.
- Cocks e Williamson: Universidade de Bristol (a escola e a equipe de 1968), GCHQ e o IEEE Milestone de 2010 (o trabalho de 1973 e a revelação de 1997).
- Contexto da época: History.com (Martin Luther King, Maio de 68 e Primavera de Praga) e imprensa brasileira (Passeata dos Cem Mil e AI-5).
- A resposta do problema 2 foi conferida por computador até um milhão; os ângulos do triângulo 4, 5, 6, pela lei dos cossenos.