Enunciado
Idea clave
Principio del palomar
Si colocas objetos en cajas, entonces al menos una caja contiene dos o mas objetos.
Ejemplo clasico
Ejemplo 1
En un grupo de 13 personas, al menos dos nacieron en el mismo mes.
Hay 12 meses y 13 personas. Por el principio del palomar, dos comparten mes.
Como reconocerlo
Busca:
- objetos que se asignan a categorias,
- preguntas de existencia,
- necesidad de probar "al menos dos".
Ejercicio
Nivel 1/5Demuestra que en cualquier conjunto de 5 enteros, dos tienen el mismo residuo modulo 4.