IV Vingana Olmpica

Ibina SP
23 de janeiro de 2005
Durao da Prova: 5 horas
Cada problema vale 20 pontos
No ser permitido o uso de calculadoras, computadores ou consulta a qualquer tipo de material.
Problema 1:

Seja S {1, 2,..., n} , n mpar. Calcule a paridade do nmero de permutaes : S S de modo

que a seqncia definida por a (i ) (i ) i , i S , seja montona.
Obs.: uma seqncia dita montona se no-crescente ou no-decrescente.
Problema 2:

Seja ABCD um quadriltero inscrito em uma circunferncia S. Sejam r e s as retas tangentes a S

passando por A e D, respectivamente. Sejam tambm E r BC , F s BC , X r s,
Y AF DE e Z AB CD. Prove que os pontos X, Y e Z so colineares.
Obs.: assuma a existncia de todos os pontos considerados acima.
Problema 3:

Encontre todas as funes f : satisfazendo:

f ( yf ( x ) x) f ( xf ( y ) y ) f ( x ) f ( y ) 2 xy , x, y .
Problema 4:

Seja A uma matriz simtrica tal que a soma de cada linha zero. Mostre que a diagonal da matriz
cofatora de A possui todas as entradas iguais.
Obs.: a matriz cofatora de uma matriz quadrada A (aij ) igual a B (bij ), onde
bij (1)i j det Aij .
Problema 5:

Encontre todos os conjuntos finitos X de pontos no plano, no todos colineares, satisfazendo a

seguinte condio: para quaisquer duas circunferncias distintas, cada uma passando por trs
pontos distintos de X, a interseo delas tambm est contida em X.
Problema 6:

Z Roberto e Humberto disputam o jogo do Milnio: so dadas 30 caixas vazias numa fila e cada
jogador, na sua vez, coloca uma pedra em uma das caixas ainda vazias. Ganha quem, aps sua
jogada, conseguir que trs caixas consecutivas estejam cheias. Se Z Roberto inicia o jogo, quem
tem a estratgia vencedora?
Boa Sorte!