Polos Olmpicos de Treinamento

Curso de Combinatria - Nvel 2

Prof. Bruno Holanda

Aula

L ogica
Nos u ltimos anos, a participa c ao brasileira em competi c oes internacionais de matem atica vem melhorado signicamente. E uma das consequ encias do sucesso de nossos alunos eo crescimento da demanda de interessados em aprender mais sobre o que e a olimp ada e que tipo de problemas s ao abordados em suas competi c oes. O grande diferencial de problemas de olimp ada de matem atica para os problemas usuais, s ao seu alto n vel de exig encia do uso racioc nio l ogico. Portanto, em muitos casos, a matem atica aparece como uma ferramenta para desenvolver a argumenta c ao de ideias abstratas. Este e o primeiro de dois artigos escritos com o objetivo de apresentar tais problemas, mesmo sem desenvolver uma teoria matem atica propriamente dita. Vamos nos focar diretamente nas ideias. Problema 1. Quatro garotos jogam tiro ao alvo. Cada um deles atirou tr es vezes. No alvo abaixo, pode-se ver os lugares atingidos. A pontua c ao e 6 para o centro e diminui um ponto para cada n vel mais distante.

Se os quatro garotos empataram, determine: (a) a pontua c ao total de cada jogador.

POT 2012 - Combinat oria - N vel 2 - Aula 1 - Prof. Bruno Holanda

(b) a pontua c ao dos tr es tiros de cada jogador. Solu c ao. A soma de todos os pontos obtidos foi 6+5+4 3+3 3+2 4 = 40. Como todos empataram, cada um deve ter feito exatamente 10 pontos (isso responde o item a). Al em disso e importante perceber que ningu em errou nenhum dos tiros, j a que h a exatamente 12 dardos no alvo. Note que um dos jogadores (digamos A) acertou um dos dardos no centro do alvo, fazendo 6 pontos. Para completar os 10 pontos ele deve ter feito mais 4 pontos. Como e imposs vel fazer apenas 1 ponto, ou dele ter errado, s o nos resta a possibilidade dele ter feito 2 pontos nos dois outros tiros. (Continue a solu c ao) O objetivo de outro tipo de problema e achar um exemplo que cumpra alguma propriedade. Problema 2. (OBM 1998) Encotre uma maneira de se escrever os algarismos de 1 a 9 em seq u encia, de forma que os n umeros determinados por quaisquer dois algarismos consecutivos sejam divis veis por 7 ou por 13. Solu c ao. Primeiramente vamos listar todos os n umeros de dois algarismos que s ao m ultiplos de 7 ou 13. S ao eles: M ultiplos de 7: 14, 21, 28, 35, 42, 49, 56, 63, 70, 77, 84, 91, 98 M ultiplos de 13: 13, 26, 39, 52, 65, 78, 91 Como n ao podemos repetir nenhum algarismo, devemos descartar o 77. Por outro lado, nenhum dos n umeros acima (excluindo o 77) termina em 7. Da , pode-se ter certeza que o primeiro n umero da lista deve ser 7. Para saber as poss veis listas, usamos um diagrama de arvore: == 5 3 9 ~>> ~ ~~ ~~ ~ ~ // 5 6 == 5 @ @ {{ { { {{ {{ { // 3 // 2 // 9 // 1 9
// 1 // 3 // 5 { {{ {{ { { {{ // // 1 // 6

// 8

// 4 << << << << 

// 2 BB BB BB BB B!!

// 6

POT 2012 - Combinat oria - N vel 2 - Aula 1 - Prof. Bruno Holanda

Representamos com um quando n ao foi poss vel continuar a lista sem repetir nenhum d gito. Assim, o modo correto de se escrever os algarismo e: 784913526. Em alguns casos e necess ario o uso de vari aveis para resolver um problema. Isto acontece pois existem informa c oes n ao especicadas no enunciado, e o uso de letras se mostra uma forma inteligente e f acil de trabalhar com valores desconhecidos. A seguir vamos resolver um problema que apareceu em uma olimp ada russa de 1995. Problema 3. (R ussia 1995) Um tr em deixa Moscou ` as x horas e y minutos, chegando em Saratov ` as y horas e z minutos. O tempo da viagem foi de z horas e x minutos. Ache todos os poss veis valores para x. Solu c ao. Das condi c oes do problema, temos que: (60y + z ) (60x + y ) = 60z + x 60(y x z ) = x + y z. Com isso, podemos garantir que x + y z e um m ultiplo de 60. Por outro lado, como 0 x, y, z 23, o u nico valor poss vel para x + y z e 0. Ou seja, x + y = z . Al em disso, na equa c ao inicial temos que 60(y x z ) = 0. Da , y = x + z . Logo, o u nico valor de x que garante essas igualdades e x = 0. importante perceber que no exemplo anterior que apenas o uso de letras n E ao seria o suciente para resolver o problema. O fundamental para resolver as equa c oes acima era o signicado das letras: n umeros inteiros entre 0 e 60. Sem esta restri c ao o problema apresentaria innitas solu c oes. Ent ao ca a dica: nunca se esque ca do signigcado das vari aveis que estiver usando, se s ao d gitos, n umeros inteiros, racionais ou seja qual for a propriedade. Lembre-se que esta propriedade ter a papel importante na solu c ao do problema. Organizar as informa c oes tamb em eu til na maioria dos problemas, como veremos no exemplo a seguir. Problema 4. Paulo possui 13 caixas vermelhas e cada uma delas est a vazia ou cont em 7 caixas azuis. Cada caixa azul est a vazia ou cont em 7 caixas verdes. Se ele possui 145 caixas vazias, quantas caixas ele possui no total? Solu c ao. Vamos montar uma tabela que ajudar a na solu c ao do problema Vermelhas x 13 x 13 3 Azuis y 7x y 7x Verdes 0 7y 7y

Cheias Vazias Total

POT 2012 - Combinat oria - N vel 2 - Aula 1 - Prof. Bruno Holanda

Suponha que o n umero de caixas vermelhas cheias seja x e que o n umero de caixas azuis cheias seja y . Portanto, temos 7x caixas azuis e 7y caixas verdes. Note tamb em que todas as caixas verdes est ao vazias. Dessa forma, o total de caixas vazias e (13 x) + (7x y ) + 7y = 145. Assim, podemos concluir que x + y = 22. Como o n umero total de caixas e 13+7(x + y ), a resposta correta ser a 13 + 7 22 = 167.

Problemas Propostos
Problema 5. Samuel possui tr es irm aos a mais do que irm as. Samila, a irm a de Samuel, possui o n umero de irm aos igual ao dobro do n umero de irm as. Quantos lhos (homens e mulheres) possui o pai de Samuel e Samila? Problema 6. Em um hotel para c aes e gatos, 10% dos c aes acham que s ao gatos e 10% dos gatos acham que s ao c aes. Vericou-se tamb em que 20% dos animais acham que s ao gatos. Se no hotel existem 10 gatos, quantos s ao os c aes? poss Problema 7. E vel cortar um tabuleiro 39 55 em v arios ret angulos 5 11? Problema 8. No m de 1994, Neto tinha metade da idade de seu av o. A soma dos anos de nascimento dos dois e 3844. Quantos anos Neto completou em 2006? Problema 9. Um professor prop oe 80 problemas a um aluno, informando que ele ganha 5 pontos ao acertar cada problema corretamente e perde 3 pontos caso n ao resolva o problema. No nal, o aluno tinha 8 pontos. Quantos problemas ele resolveu corretamente? Problema 10. (Leningrado 1987) Na ilha de Anch uria existem quatro tipos de notas: 1$, 10$, 100$ e 1000$. Podemos obter 1$ milh ao com exatamente 500.000 notas? Problema 11. Voc e tem uma lista de n umeros reais, cuja soma e 40. Se voc e trocar todo n umero x da lista por 1 x, a soma dos novos n umeros ser a 20. Agora, se voc e trocar todo n umero x por 1 + x, qual ser a o valor da soma? Problema 12. (Eslov enia 1992) Complete a tabela abaixo de modo que: i. A soma de quaisquer tr es vizinhos seja a mesma. ii. A soma total dos n umeros seja 171. 15 13

Problema 13. Trabalhando juntos Alvo e Ivo, pintam uma casa em tr es dias; Ivo e Eva pintam a mesma casa em quatro dias; Alvo e Eva em seis dias. Se os tr es trabalharem juntos, quantos em quantos dias pintar ao a casa? Problema 14. (Rioplatense 1997) Em cada casa de um tabuleiro 4 4 e colocado um n umero secreto. Sabe-se que a soma dos n umeros em cada linha, coluna e diagonal e 1. Com essa informa c ao e poss vel determinar a soma dos n umeros escritos nos quatro cantos? E a soma dos quatro n umeros escritos no centro? Se for, quais s ao essas somas? 4

POT 2012 - Combinat oria - N vel 2 - Aula 1 - Prof. Bruno Holanda

Dicas e Solu c oes

6. Construa uma tabela, tente usar apenas uma vari avel! 7. N ao. Demonstre que n ao e poss vel cobrir um dos lados do tabuleiro. 10. Sejam x, y , z e w as quantidades de notas. Monte um sistema com duas equa c oes e use o fato de 500.000 n ao ser m ultiplo de 9. 13. Use o fato de Alvo e Ivo pintarem um ter co da casa em um dia. 14. Separe o tabuleiro em tr es regi oes. N ao se preocupe com os n umeros, mas com a soma dos n umeros nestas regi oes espertas.