Princípio da Caixa de Dirichlet:
Aplicações:
- Se uma família tem mais de sete membros, pelo menos duas pessoas da família nasceram no mesmo dia da semana.
- Se houver mais árvores numa floresta que folhas em qalquer das árvores, haverá pelo menos duas árvores com o mesmo número de folhas.
- Se um armário tiver mais pares de meias do que gavetas, pelo menos uma das gavetas terá no mínimo dois pares de meias.
No comments:
Post a Comment