XXXVIII IMO

    XXXVIII OLIMPÍADA BRASILEIRA DE MATEMÁTICA

    Argentina, 1997.



    PROBLEMA 1

    No plano, os pontos de coordenadas inteiras são os vértices de quadrados unitários. Os quadrados são coloridos alternadamente de branco e preto (como os do tabuleiro de xadrez).

    Para cada par de inteiros positivos m e n, se considera um triângulo retângulo cujos vértices têm coordenadas inteiras e cujos catetos, de comprimentos m e n, estão sobre os lados dos quadrados.

    Sejam S1 a área total da região preta do triângulo e S2 a área total de sua região branca. Seja

    f(m,n) = | S1 - S2 |.

    (a) Calcular f(m,n) para todos os inteiros positivos m e n que são ou ambos pares ou ambos ímpares.

    (b) Provar que f(m,n) =< 1/2 max{m,n} para todo m e n.

    (c) Demostrar que não existe nenhuma constante C tal que f(m,n) < C para todo m e n.



    PROBLEMA 2

    O ângulo A é o menor dos ângulos do triângulo ABC.

    Os pontos B e C dividem a circunferência circunscrita ao triângulo em dois arcos. Seja U um ponto interior ao arco BC que não contém  A.

    As mediatrizes de AB e AC cortam a  reta AU em V e W, respectivamente. As retas BV e CW se cortam em T.

    Demonstrar que

    AU = TB + TC.



    PROBLEMA 3

    Sejam x1, x2, ... , xn números reais que verificam as condicões:

    |x1 + x2 + ... + xn | = 1

    e

    |x_1| <= (n+1)/2 para i = 1, 2, ... , n.

    Demonstrar que existe una reordenação (ou permutação)   y1, y2, ... , yn  de   x1, x2, ... , xn  tal que

    | y_1 + 2 y_2 + ... + n y_n | <= (n+1)/2.



    PROBLEMA 4

    Uma matriz n x n (isto é, um quadro de n linhas e n colunas) é preenchida com números do conjunto S={1, 2, ... , 2n - 1}. Tal quadro se chama matriz de prata se, para cada i = 1, ... , n, a i-ésima linha e a i-ésima coluna juntas contêm todos os números do conjunto S. Demonstrar que:

    (a) Não existe nenhuma matriz de prata para n = 1997;

    (b) Existem matrizes de prata para infinitos valores de n.



    PROBLEMA 5

    Determinar todos os pares (a,b) de inteiros a =< 1, b =< 1 que satisfazem a equação

    a(b2) = ba.



    PROBLEMA 6

    Para cada intero positivo n , seja f(n) o número de formas em que se pode representar a n como soma de potências de 2 com exponentes interos não negativos.

    As representações que diferem únicamente pela ordem de suas parcelas são consideradas iguais. Por exemplo f(4)=4, porque 4 pode ser representado das quatro seguintes formas:

    4; 2+2; 2+1+1; 1+1+1+1.

    Provar que, para todo inteiro n =< 3:

    2n2/4 < f(2n) < 2n2/2.


Voltar para o arquivo de provas
Voltar para o arquivo de provas sem utilizar frames