Quizá una mala forma de ayudarte sería decirte exactamente cómo se hace.
Pero sin embargo, acá va una pista: esto es una aplicación del "principio del palomar" de Dirichlet. Pero no te asustes, el principio del palomar, básicamente te dice que si tenés n agujeros de esos que albergan palomas, y hay al menos n+1 palomas dispuestas a ocuparlos a la vez, entonces al menos un agujero será ocupado por dos o más palomas. (me pregunto si no estaré dando demasiada pista...) Si por ejemplo tenés 6 agujeros y 8 palomas, entonces podés asegurar que al menos un agujero tiene al menos dos palomas.
Bueno basta, no te digo más, andá al Google y buscate cosas como
dirichlet palomar o
pigeon hole principle y cosas por el estilo.
Ya que vivís en Espania, te va a ser muy pero muy fácil conseguirte "Aventuras matemáticas", precioso libro de Miguel de Guzmán allí se discute tu inquietud. Algo de eso podés ver en :
http://www.mat.ucm.es/deptos/am/guzman/aventmat.htm
