Saturday, November 24, 2007

Princípio do Dia

Princípio da Caixa de Dirichlet:

Se p objectos ocupam q compartimentos, e p é maior que q, então pelo menos um compartimento contém mais do que um objecto.

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.

- A. D.

No comments: