Olimpíadas

1977: o ano em que os Estados Unidos venceram a olimpíada de matemática

A primeira vitória americana, as duas Alemanhas lado a lado, a estreia da África e dois pratas que mudariam a computação quântica e a álgebra.

Capítulo 11 da série A história da Olimpíada Internacional de Matemática

Desde a estreia, em 1974, os Estados Unidos chegaram perto: segundo lugar, depois terceiro, terceiro de novo. Em 1977, aconteceu pela primeira vez: os Estados Unidos terminaram a olimpíada na frente de todo mundo, inclusive da União Soviética. E no mesmo ano as duas Alemanhas apareceram juntas na olimpíada, e chegou o primeiro país da África.

Neste capítulo: a vitória americana, dois medalhistas de prata que mudariam a matemática e a computação, e um problema que se resolve somando a mesma coisa de dois jeitos.

Onde e quando

A 19ª olimpíada foi em Belgrado, capital da Iugoslávia. Foram 21 países e 155 estudantes, o maior número até então. Estreou a Alemanha Ocidental: a Alemanha Oriental estava na olimpíada desde 1959, e agora as duas Alemanhas, separadas pelo Muro de Berlim, faziam a mesma prova. E estreou a Argélia, com três estudantes: o primeiro país da África na olimpíada.

Bélgica e Itália voltaram depois de alguns anos fora. A olimpíada tinha agora países de quatro continentes: Europa, Ásia, América e África.

O mundo em 1977

No Brasil, em 1º de abril de 1977, o presidente Ernesto Geisel fechou o Congresso Nacional, usando os poderes do AI-5. Foi a última vez na história do país que o Congresso foi fechado. Durante cerca de duas semanas, o governo baixou um conjunto de medidas, o Pacote de Abril: um terço dos senadores passou a ser escolhido de forma indireta, os chamados senadores biônicos, e o mandato do presidente subiu para seis anos. O objetivo era garantir a maioria do governo nas eleições seguintes.

No espaço, em agosto e setembro de 1977, a NASA lançou as sondas Voyager 2 e Voyager 1, para estudar os planetas gigantes. Quase cinquenta anos depois, as duas ainda funcionam, hoje muito além dos planetas.

Em novembro, o presidente do Egito, Anwar Sadat, visitou Jerusalém: o primeiro passo de uma aproximação entre Egito e Israel, que tinham se enfrentado em várias guerras. E no Brasil, no fim do ano, foi aprovada a Lei do Divórcio. Até então, um casamento no país não podia ser desfeito por lei.

A prova

A prova de 1977 teve seis problemas, com nota máxima de 40.

  1. Dodecágono. Dentro de um quadrado, desenham-se quatro triângulos equiláteros, um sobre cada lado. Certos pontos médios dessa figura são os doze vértices de um dodecágono regular, um polígono de doze lados iguais.
  2. Somas de 7 e de 11. Uma sequência com uma condição estranha. É o que vamos resolver.
  3. Fatoração. Números que se fatoram de mais de um jeito.
  4. Trigonometria. Uma desigualdade com senos e cossenos.
  5. O ano da prova. Divida a² + b² por a + b: o quociente ao quadrado, mais o resto, tem que dar 1977. As respostas são (50, 37), (50, 7) e as mesmas trocadas de ordem.
  6. Funções. Um clássico: se uma função dos números naturais satisfaz f(n + 1) > f(f(n)), ela só pode ser a função que devolve o próprio número.

O problema dos 7 e dos 11

O problema 2 de 1977 diz:

Numa sequência de números, a soma de quaisquer sete termos seguidos é negativa, e a soma de quaisquer onze termos seguidos é positiva. Qual é o maior número de termos que essa sequência pode ter?

Parece impossível: se sete seguidos dão negativo, como onze seguidos podem dar positivo? Mas é possível, desde que a sequência não seja muito longa. Veja este exemplo com 16 números:

5, 5, −13, 5, 5, 5, −13, 5, 5, −13, 5, 5, 5, −13, 5, 5

Qualquer bloco de sete seguidos soma um número negativo, e qualquer bloco de onze seguidos soma um número positivo. Dá para conferir um por um. Então 16 termos são possíveis.

Agora a parte bonita: por que 17 é impossível? Imagine uma sequência com 17 termos e monte uma tabela com sete linhas. Na primeira linha, os termos do 1º ao 11º. Na segunda, do 2º ao 12º. E assim até a sétima linha, do 7º ao 17º:

LinhaTermosSoma da linha
1do 1º ao 11ºpositiva
2do 2º ao 12ºpositiva
………
7do 7º ao 17ºpositiva

Somando por linhas: cada linha tem onze termos seguidos, então cada linha soma um número positivo, e o total da tabela é positivo.

Somando por colunas: a primeira coluna tem os termos do 1º ao 7º; a segunda, do 2º ao 8º; e assim por diante. Cada coluna tem sete termos seguidos, então cada coluna soma um número negativo, e o total da tabela é negativo.

Mas é a mesma tabela, com os mesmos números. O total não pode ser positivo e negativo ao mesmo tempo. Contradição: uma sequência com 17 termos não existe. E com mais de 17 também não, porque bastaria olhar os 17 primeiros. A resposta é 16.

Somar a mesma tabela por linhas e por colunas é uma das ferramentas mais elegantes da matemática. Não precisa de fórmula nenhuma, só de organização.

O placar

PaísPontos
1ºEstados Unidos202
2ºUnião Soviética192
3ºHungria190
3ºReino Unido190
5ºHolanda185
6ºBulgária172
7ºAlemanha Ocidental (estreia)165
8ºAlemanha Oriental163
9ºTchecoslováquia161
10ºIugoslávia159
11ºPolônia157
12ºÁustria151
13ºSuécia137
14ºFrança126
15ºRomênia122
16ºFinlândia88
17ºMongólia49
18ºCuba41
19ºBélgica33
20ºItália22
21ºArgélia (estreia)17
Soma dos pontos em 1977. A Bélgica levou sete estudantes, a Itália cinco, Cuba quatro e a Argélia três; os outros, oito. A olimpíada não tem classificação oficial de países.

Os Estados Unidos fizeram 202 pontos, dez à frente da União Soviética: na quarta participação, a primeira vitória americana na Olimpíada Internacional de Matemática. A Holanda foi a surpresa, em quinto. E repare na dupla do 7º e do 8º lugar: a Alemanha Ocidental, na estreia, e a Alemanha Oriental logo atrás. Dois pontos de diferença entre os dois lados do Muro.

Os destaques

Foram 13 ouros, 29 pratas e 35 bronzes. Cinco estudantes fizeram a nota máxima, 40, e dois deles já apareceram nesta série. O austríaco Karl Grill: prata em 1975, ouro em casa em 1976 e, agora, nota máxima. E o britânico John Rickard: 40 em 1975, ouro em 1976 e 40 de novo em 1977. Três olimpíadas, três ouros, duas notas máximas.

A equipe campeã não foi perfeita: dois americanos fizeram 40, mas dois voltaram sem medalha, com 13 e 6 pontos, e Mark Kleiman, ouro em 1976, ficou com prata. A vitória veio do conjunto. A surpresa holandesa também teve seu destaque, Hans Mulder, ouro com 39, o sexto melhor do mundo. E o melhor da estreante Argélia foi Abdallah Laradji, com 14 pontos: a primeira página da África na olimpíada.

Mas os dois nomes mais impressionantes de 1977 estão na lista de pratas. O primeiro é o americano Peter Shor, com 30 pontos. Em 1994, Shor mostrou que um computador quântico, um tipo de computador que ainda nem existia na prática, conseguiria decompor números grandes em fatores primos muito mais rápido que qualquer computador comum. É o algoritmo de Shor, que mudou a pesquisa em computação e em segurança digital e lhe deu, em 1998, o Prêmio Nevanlinna.

O segundo é o britânico Richard Borcherds, prata com 29. Lembra do Simon Norton, ouro britânico de 1967, que junto com John Conway deu nome à conjectura do monstrous moonshine? Foi Borcherds quem a provou, em 1992, e por isso ganhou a Medalha Fields em 1998. Dois medalhistas britânicos, com dez anos de diferença, ligados pelo mesmo problema.

No próximo capítulo

E o Brasil? Faltavam só dois anos. O próximo capítulo é 1978, na Romênia: uma olimpíada em que três das potências do bloco socialista simplesmente não aparecem na lista.

Fontes

Prof. Cláudio Mota

Licenciado em Matemática e pós-graduado em Estatística. 16 anos em sala de aula — do Ensino Fundamental a preparatórios para vestibulares e concursos, em Brasília e online.

Vamos começar

A leitura ajudou? A aula resolve.

Fale com o professor e monte um plano de estudos para o seu objetivo — reforço, vestibular ou concurso.

Falar com o Professor
← Voltar ao blog