Saltar al contenido
Omnikalc

Calculadora del principio del palomar (de Dirichlet): casilla más llena, casilla menos llena y objetos necesarios para garantizar un objetivo

Introduce el número de objetos, el número de casillas y un objetivo para obtener el mínimo garantizado en una casilla, el máximo en otra y los objetos necesarios para estar seguro del objetivo.

Actualizado el
Tus datos

Valor fuera de rango

Valor fuera de rango

Valor fuera de rango

Resultados

Una casilla contiene al menos

5

Una casilla contiene como máximo
4
Objetos necesarios para garantizar el objetivo en una casilla
36
Objetos adicionales necesarios para garantizar el objetivo
6
Objetos por encima de la garantía (excedente)
0

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.

Preguntas frecuentes

¿Qué es el principio del palomar?

El principio del palomar, o de Dirichlet, dice que si se reparten n objetos en k casillas y n es mayor que k, al menos una casilla contiene más de un objeto. La forma general dice que al menos una casilla contiene al menos ⌈n / k⌉ objetos. Por ejemplo, entre 13 personas, al menos dos han nacido el mismo mes.

¿Cuántos objetos hacen falta para estar seguro de tener m en una casilla?

Para estar seguro de que una casilla contenga al menos m objetos, hacen falta k × (m − 1) + 1 objetos. Con menos objetos, todas las casillas pueden contener m − 1 sin que ninguna llegue a m, y el objeto siguiente hace llegar a m a una casilla necesariamente. Para 7 días y un objetivo de 6, hacen falta 7 × 5 + 1 = 36 alumnos.

¿Qué diferencia hay entre la casilla más llena y la menos llena?

El principio da también una cota en sentido contrario: al menos una casilla contiene como máximo ⌊n / k⌋ objetos. Si los objetos no se pueden repartir a la perfección, la casilla más llena contiene al menos ⌈n / k⌉ y la menos llena como máximo ⌊n / k⌋. Cuando k divide a n, los dos números son iguales y el mejor caso es un reparto perfecto.

¿Dice el principio qué casilla está llena?

No. Demuestra que existe esa casilla, pero no dice cuál. Por eso el principio es tan útil en las demostraciones de existencia, en informática para las colisiones de dispersión, y en los acertijos cotidianos, como hallar dos calcetines del mismo color o dos personas con el mismo número de amigos.

¿Te ha resultado útil esta calculadora?

¡Gracias por tu opinión!

Resultados orientativos con fines informativos. No sustituyen el consejo de un profesional.