Saltar al contenido

Principio del palomar

Si colocas mas objetos que cajas, al menos una caja contiene dos o mas objetos. Simple, pero muy poderoso.

Brujula de estudio

Tres maneras utiles de abrir este tema

Una idea elemental con aplicaciones sorprendentes.

Entrada~10 min

Ubicate sin abrir todo

Sirve cuando vienes con poco tiempo o solo quieres recordar la idea dominante antes de pasar a otra lectura.

Principal~5 min

Haz una vuelta completa

Lectura base, un recurso central y una practica corta suelen bastar para que el tema ya empiece a quedarse.

Cierre~10 min

Comprueba si ya te sirve

Util antes de clase, despues de entrenar o cuando quieras confirmar que no te llevas una confusion escondida.

Ruta sugerida

Como conviene estudiar este tema

No hace falta abrir todo. Empieza por la lectura base, usa un recurso principal para mover la idea y deja lo complementario para cuando de verdad te aporte.

Lectura principal

Teoria y desarrollo

Recorrido sugerido

Si te pierdes, usa este mapa

No hace falta leer todo de un tiron. Puedes avanzar por bloques: entender la idea, fijar algunas reglas, comprobar si las distingues bien y luego practicar.

Enunciado

Idea clave

Principio del palomar

Si colocas n+1n+1 objetos en nn 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/5

Demuestra que en cualquier conjunto de 5 enteros, dos tienen el mismo residuo modulo 4.

Errores que conviene vigilar

  • Buscar una cuenta complicada cuando bastaba identificar objetos y cajas.
  • Aplicar el principio sin dejar claro quien hace de objeto y quien hace de categoria.

Si quieres seguir leyendo

Estos temas encajan bien como siguiente paso natural despues de este tema.