Você está na página 1de 1

THE 4th ROMANIAN MASTER OF MATHEMATICS COMPETITION

DIA 2: SBADO, 26 DE FEVEREIRO DE 2011, BUCARESTE

Language: Portuguese

Problema 4. Dado um inteiro positivo n =

s
Y
i =1

p i i , seja (n) =

s
X

i o total de

i =1

fatores primos de n, contados com multiplicidade. Seja tambm (n) = (1)(n)


(por exemplo, (12) = (22 31 ) = (1)2+1 = 1).
Prove as seguintes afirmaes:
i) Existem infinitos inteiros positivos n tais que (n) = (n + 1) = +1;
ii) Existem infinitos inteiros positivos n tais que (n) = (n + 1) = 1.
(ROMANIA ) D AN S CHWARZ

Problema 5. Para todo n 3, determine todas as configuraes de n pontos


distintos X 1 , X 2 , . . . , X n do plano com a seguinte propriedade: para qualquer par
de pontos distintos X i , X j , existe uma permutao dos inteiros {1, . . . , n} tal
que d(X i , X k ) = d(X j , X (k) ) para todo 1 k n.
(d(X , Y ) denota a distncia euclidiana entre os pontos X e Y .)
(U NITED K INGDOM ) LUKE B ETTS

Problema 6. As casas de um tabuleiro 2011 2011 so numeradas com os inteiros 1, 2, . . . , 20112 , de modo que cada nmero usado exatamente uma vez.
Identificamos as arestas direita e esquerda e depois as arestas inferior e superior, da maneira usual a formar um toro (a superfcie de uma rosquinha).
Determine o maior inteiro positivo M para o qual, independente de como
numeramos as casas, sempre existem duas casas vizinhas tais que a diferena
entre seus nmeros pelo menos M .
(ROMANIA ) D AN S CHWARZ

Cada problema vale 7 pontos.


Tempo: 4 12 horas.

Duas casas (x, y) e (x , y ) so ditas vizinhas se x = x e y y 1 (mod 2011), ou y = y e


x x 1 (mod 2011).