Académique Documents
Professionnel Documents
Culture Documents
Matemática Discreta
O princípio da casa do pombo afirma que se A e B são conjuntos
finitos e se │A│ > │B│, então não pode haver qualquer função um-a-
um ƒ:A → B. A razão é óbvia: há demasiados elementos em A. Mas
pegunta-se, o que tem isso a ver com pombos?
Bem, vamos ver pela “pior” das hipóteses: na “pior” das hipóteses,
se jogarmos o dado 6 vezes, teremos os números (não
necessariamente nesta ordem): 3, 5, 6, 1, 2 e 4. O que acontece se
jogarmos o dado mais uma vez? Cairá um número igual a outro já
rolado.
Ana guarda suas blusas em uma única gaveta em seu quarto. Nela
encontram-se sete blusas azuis, nove amarelas, uma preta, três
verdes e três vermelhas. Uma noite, no escuro, Ana abre a gaveta e
pega algumas blusas. Qual o número mínimo de blusas que Ana
deve pegar para ter certeza de ter pegado ao menos duas blusas da
mesma cor ?
Imaginemos que Ana seja uma pessoa muito azarada, então ela tirará
todas as cores de blusa antes de tirar uma repetida. Logo, a sexta
blusa repetirá a cor de uma retirada anteriormente.
Exemplo 4