Resolução de problemas

Lista de exercı́cios – Diversão

1. Uma sacola contém meias cujas cores são branca, preta, amarela e azul. Sem olhar para a sacola, qual é a quantidade
mı́nima de meias que precisamos retirar da mesma para garantir pelo menos um par de meias da mesma cor?

2. O pai do padre é filho único do meu pai. O que eu sou do padre?

3. Numa mesa há cinco cartas: Cada carta tem de uma lado um número natural e do outro lado uma letra. João afirma:

”Qualquer carta que tenha uma vogal tem um número par do outro lado”. Pedro provou que João mente dando a volta
somente a uma das cartas. Qual das cinco cartas foi a que Pedro deu a volta?

4. A polı́cia prendeu quatro homens, um dos quais é culpado de um furto. Eles fazem as seguintes declarações:
• Arnaldo: Bernardo é o culpável;
• Bernardo: Cernaldo é o culpável;
• Dernaldo: Eu não sou culpável;
• Cenaldo: Bernardo mente ao dizer que eu sou culpável.
Se se sabe que só uma destas declarações é verdadeira, quem é culpável pelo furto?

5. Numa cidade existe uma pessoa X que sempre mente terças, quintas e sábados e é completamente sincera o resto dos dias
da semana. Felipe chega um certo dia à cidade e mantém o seguinte diálogo:
— Felipe: Que dia é hoje?
— X: Sábado.
— Felipe: Que dia será amanhã?
— X: Quarta feira.
Em qual dia da semana foi mantido esse diálogo?

6. Um canal, em forma quadradada, de quatro metros de largura rodeia um castelo. A ponte do castelo está fechada e um
intruso quer entrar no castelo usando duas pranchas de 3, 5 metros de comprimento. Será que o intruso consegue entrar?
7. Os números 1, 2, 3, . . . , 99 são escritos no quadro negro e é permitido realizar a seguinte operação: apagar dois deles e
substituı́-los pela diferença do maior com o menor. Fazemos esta operação sucessivamente até restar apenas um último
número no quadro. Pode o último número que restou ser zero?

8. É possı́vel cobrir um tabuleiro de xadrez com 31 dominós onde removemos as casas dos vértices superior esquerdo e inferior
direito?
9. – Pelo telefone A lhe diz a K: Não é possı́vel que descubras minha soma.
– Uma hora mais tarde, K lhe diz a A: Ah! sabendo disso, já sei quanto vale tua soma!
– Mais tarde A chama outra vez a K e lhe informa: Poxa, agora eu também conheço teu produto!
Quais números foram eleitos?
10. Numa cesta encontram-se 9 moedas idênticas, sendo que 8 delas têm o mesmo peso e uma moeda é mais leve que as demais.
Usando duas vezes uma balança de dois pratos, encontrar a moeda mais leve.

11. Numa pequena ilha existem 5 pessoas de olhos azuis e 5 pessoas de olhos verdes. Existe um grande tabu nesta ilha que é
o seguinte: se uma pessoa descobre que possui olhos azuis ela se suicida à meia-noite do dia em que descobriu, pulando do
alto da prefeitura. Por conta disso, ninguém conversa sobre o assunto, olha para espelhos ou vê seu reflexo na água. Todos
se cruzam diariamente e conhecem os olhos de seus amigos. Numa manhã, um estrangeiro chegou a ilha e reuniu as 10
pessoas para o seguinte pronunciamento:

”Nesta ilha, existe uma pessoa de olhos azuis”.

Pergunta-se:
(a) O que aconteceu com os habitantes da ilha?
(b) Que informação nova o estrangeiro trouxe?