El principio del palomar dice que, cuando se reparten objetos en casillas, alguna casilla contiene necesariamente un mínimo de objetos. La calculadora del principio del palomar da el mínimo garantizado en la casilla más llena, el máximo en la menos llena y los objetos necesarios para garantizar un objetivo en una casilla.
Cómo se hace el cálculo
- Introduce el número de objetos (por ejemplo, personas) y el número de casillas (por ejemplo, los días de la semana).
- Introduce el objetivo: el número de objetos que quieres estar seguro de encontrar en una misma casilla.
- La calculadora da el mínimo garantizado en la casilla más llena, ⌈n / k⌉, y el máximo en la casilla menos llena, ⌊n / k⌋.
- También halla el número de objetos necesarios para garantizar el objetivo, k × (m − 1) + 1, y cuántos objetos más hacen falta.
Ejemplo
En una clase de 30 alumnos, hay 7 días de la semana. Un día reúne al menos a ⌈30 / 7⌉ = 5 alumnos nacidos ese día, y un día reúne como máximo a ⌊30 / 7⌋ = 4. Para estar seguro de que 6 alumnos hayan nacido el mismo día de la semana, hacen falta 7 × (6 − 1) + 1 = 36 alumnos, es decir, 6 más.
Por qué es útil
La calculadora ayuda a estudiantes de matemática discreta, a profesores, a programadores que piensan en las colisiones de dispersión y a aficionados a los acertijos. Da deprisa la respuesta a preguntas como cuántas personas hacen falta para estar seguro de que algunas comparten mes de nacimiento, o cuántos calcetines hay que coger para tener un par.
Conviene saber
El principio da una garantía, es decir, el peor caso, y no dice lo que ocurre en general. Para las probabilidades, como en el problema del cumpleaños, hace falta otro cálculo. La calculadora supone que cada objeto va a una sola casilla y que no se sabe cómo están repartidos los objetos.
Herramientas relacionadas
La calculadora de combinaciones cuenta las elecciones de objetos, la de permutaciones cuenta las ordenaciones, la de la paradoja del cumpleaños da la probabilidad de un cumpleaños común, y la de desarreglos cuenta las ordenaciones en las que ningún elemento queda en su sitio.