O princípio da casa dos pombos

O princípio da Casa dos Pombos afirma que ‘se n pombos devem ser postos em m casas, e se n>m, então pelo menos uma casa irá conter mais de um pombo’.

O vídeo abaixo traz inúmeros exemplos sobre o assunto: