XV OLIMPADA de MAIO

Segundo Nvel
Maio de 2009
Durao da prova: 3 horas.
Cada problema vale 10 pontos.
No podes usar calculadora; no podes consultar livros nem apontamentos.
Justifica cada uma das tuas respostas.
Ao participar comprometes-te a no divulgar os problemas at 25 de Maio.

PROBLEMA 1
Inicialmente no quadro est escrito o nmero 1. Em cada passo, apaga-se o nmero do quadro e
escreve-se outro, que se obtm aplicando uma das seguintes operaes:
1
Operao A: Multiplicar o nmero do quadro por .
2
Operao B: Subtrair a 1 o nmero do quadro.
3
1 3 3
3 5
Por exemplo, se no quadro est o nmero pode-se substitu-lo por =
ou por 1 = .
8
2 8 16
8 8
2009
Determina uma sucesso de passos ao fim da qual o nmero do quadro seja 2009 .
2
PROBLEMA 2
Seja [ABCD] um quadriltero convexo tal que o tringulo [ABD] equiltero e o tringulo [BCD]
issceles, com C = 90. Se E o ponto mdio do lado [AD], calcula CED .
PROBLEMA 3
Na seguinte soma: 1 + 2 + 3 + 4 + 5 + 6, se suprimirmos os dois primeiros sinais + obtemos a nova
soma 123 + 4 + 5 + 6 = 138. Suprimindo trs sinais + podemos obter 1 + 23 + 456 = 480.
Consideremos agora a soma 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 + 11 + 12 + 13, na qual se vo
suprimir alguns sinais +. Quais so os trs menores mltiplos de 100 que podemos obter desta forma?
PROBLEMA 4
Cada casa de um tabuleiro 55 foi pintada de vermelho ou de azul, de tal forma que se cumpre a
seguinte condio: Para quaisquer duas filas e duas colunas, das 4 casas que esto nas suas
interseces, h 4, 2 ou 0 pintadas de vermelho. De quantas formas se pode pintar o tabuleiro?
PROBLEMA 5
Um solitrio inicia-se com 25 cartas em linha. Algumas esto voltadas para cima, e outras esto
voltadas para baixo.
Em cada movimento deve-se escolher uma carta que esteja voltada para cima, retir-la, e dar a volta s
cartas vizinhas da que se retirou (se as houver).
O solitrio ganha-se quando se consegue, repetindo este movimento, retirar as 25 cartas da mesa.
Se inicialmente h n cartas voltadas para cima, encontra todos os valores de n para os quais se pode
ganhar o solitrio. Explica como se ganha, independentemente da distribuio inicial das cartas voltadas
para cima, e justifica porque impossvel ganhar para os outros valores de n.
Duas cartas so vizinhas quando uma est imediatamente ao lado da outra, direita ou esquerda.
Por exemplo: a carta marcada com A tem duas cartas vizinhas e a
C
B A
D
marcada com B uma s. Depois de retirar uma carta fica um espao, de
modo que a marcada com C tem uma nica carta vizinha, e a marcada
com D no tem nenhuma.