Ir al contenido
Allin
Registrarse · Entrar

Calculadora del principio del palomar

Aplica el principio del palomar: si N objetos van a M contenedores, al menos uno debe contener ⌈N/M⌉ objetos — ninguna distribución puede mantenerlos todos por debajo. Introduce objetos y contenedores para obtener ese mínimo garantizado, y fija un objetivo k para saber cuántos objetos fuerzan a algún contenedor a alcanzar k, es decir M·(k−1)+1. Una idea simple con consecuencias sorprendentemente profundas en combinatoria e informática.

Herramientas relacionadas

Todas las herramientas: Combinatoria →
Calculadora del principio de inclusión-exclusiónCalcula el tamaño de una unión de 2 a 5 conjuntos por inclusión-exclusión: suma los tamaños individuales, resta los solapamientos por pares, vuelve a sumar los triples, etc., alternando signos. Trabaja directamente desde tus listas de elementos — la herramienta clasifica cada elemento en su región y verifica el conteo — o desde cardinalidades como |A|, |A∩B|, |A∩B∩C| cuando solo conoces los números. Muestra la contribución de cada nivel y el |A ∪ B ∪ …| final.Calculadora de permutaciones con repeticiónCuenta los arreglos ordenados de longitud r tomados de n elementos cuando se permite la repetición — cada posición puede ser cualquiera de las n opciones de forma independiente, dando exactamente nʳ. Es el conteo para códigos PIN, contraseñas, cadenas de ADN y tiradas de dados, y difiere de las permutaciones ordinarias nPr, que prohíben la reutilización. El resultado se calcula exactamente con enteros grandes, por muy grande que sea.Calculadora de combinaciones (nCr)Calcula el número de combinaciones nCr de r elementos de n.Calculadora de desarreglos (subfactorial) !nCalcula el subfactorial !n — el número de desarreglos, permutaciones de n elementos en las que nada queda en su lugar original. Usa la recurrencia exacta !n = (n−1)·(!(n−1) + !(n−2)) con enteros grandes y muestra la razón !n / n!, que converge muy rápido a 1/e ≈ 0,3679. Esa razón es la probabilidad de que una mezcla al azar no deje ningún elemento fijo — el clásico problema del guardarropa.Calculadora de factorialCalcula el factorial n! de un número entero.Calculadora de permutaciones (nPr)Calcula el número de permutaciones nPr de r elementos de n.Calculadora de números de StirlingNúmeros de Stirling de primera (con y sin signo) y segunda especie, S(n,k), por recurrencia exacta.

La Calculadora del principio del palomar convierte Objetos N, Contenedores M, Objetivo k por contenedor en Garantizado en el contenedor más lleno ⌈N/M⌉, Objetos para forzar k en uno: M·(k−1)+1, ¿Ya fuerzan N objetos k?, al instante y gratis. Por ejemplo, con Objetos N = 10, Contenedores M = 3 y Objetivo k por contenedor = 2 devuelve Garantizado en el contenedor más lleno ⌈N/M⌉ = 4, Objetos para forzar k en uno: M·(k−1)+1 = 4 y ¿Ya fuerzan N objetos k? = yes.

Cómo usarlo

  1. Introduce tus valores: Objetos N, Contenedores M, Objetivo k por contenedor.
  2. Consulta el resultado al instante: Garantizado en el contenedor más lleno ⌈N/M⌉, Objetos para forzar k en uno: M·(k−1)+1, ¿Ya fuerzan N objetos k?.

Preguntas frecuentes

¿Cómo funciona la Calculadora del principio del palomar?

Parte de Objetos N, Contenedores M y Objetivo k por contenedor para deducir Garantizado en el contenedor más lleno ⌈N/M⌉, Objetos para forzar k en uno: M·(k−1)+1 y ¿Ya fuerzan N objetos k?. El cálculo es en vivo mientras escribes, así que el resultado se actualiza con cada cambio.

¿Qué valores pide la calculadora?

3 valores: Objetos N, Contenedores M y Objetivo k por contenedor. No hace falta nada más — ni cuenta, ni subir archivos.

¿Cómo es un cálculo típico?

Con Objetos N = 10, Contenedores M = 3 y Objetivo k por contenedor = 2, la calculadora devuelve Garantizado en el contenedor más lleno ⌈N/M⌉ = 4, Objetos para forzar k en uno: M·(k−1)+1 = 4 y ¿Ya fuerzan N objetos k? = yes. Estas cifras salen de esta misma herramienta: introduce los mismos valores para reproducirlas.

¿Cuánto cambia el resultado con otros valores?

Bastante. Con Objetos N = 20, Contenedores M = 6 y Objetivo k por contenedor = 4, Objetos para forzar k en uno: M·(k−1)+1 pasa de 4 a 19: por eso conviene probar varios escenarios en lugar de fiarte de una sola cifra.

¿Qué da con valores más pequeños?

Reducido a Objetos N = 5, Contenedores M = 2 y Objetivo k por contenedor = 1, Garantizado en el contenedor más lleno ⌈N/M⌉ da 3. Conviene comprobar ambos extremos antes de fiarte de un único resultado.

¿En qué casos se usa realmente?

Contar posibilidades antes de enumerarlas: manos de una partida de cartas, contraseñas de una forma dada, colocaciones en una mesa o probabilidades de un sorteo.

¿Cuál es el error más frecuente?

Elegir una variación cuando el orden no importa. Sacar tres personas de diez da 720 ordenaciones pero solo 120 grupos: un factor seis aquí, y mucho más al crecer los números.

¿De dónde salen los datos y cómo de actuales son?

Las fórmulas de recuento son exactas por definición. Los factoriales grandes se calculan con precisión arbitraria cuando hace falta, así que un resultado no se redondea en silencio a notación científica.

Para saber más

Todas las guías →
Explicación¿Qué es un factorial? n! explicado de forma sencillaUn factorial multiplica cada número entero hasta 1. Aprende qué significa n!, lo rápido que crece y por qué impulsa las permutaciones.ExplicaciónCombinaciones frente a permutaciones: cuándo importa el ordenLa diferencia entre combinaciones y permutaciones se reduce a una pregunta: ¿importa el orden? Aprende las fórmulas nCr y nPr con ejemplos resueltos.ExplicaciónNúmeros ordinales explicados: 1.º, 2.º, 3.ºLos ordinales indican posición, los cardinales cantidad. Aprende la diferencia y cómo cada idioma forma sus ordinales.ExplicaciónProbabilidades de las manos de póker, deducidas en vez de memorizadasCada probabilidad de mano de póker de cinco cartas es un argumento de conteo sobre 2 598 960 manos, y cada uno cabe en una línea. Aquí están las nueve, con la comprobación que las demuestra: los recuentos deben sumar exactamente C(52,5).ExplicaciónCómo funcionan los exponentes: potencias y sus leyesUn exponente es multiplicación repetida. Aprende las leyes de los exponentes, qué significan las potencias negativas y fraccionarias, y por qué todo elevado a cero es uno.GuíaCuadros de torneo: byes, cabezas de serie y por qué los números deben ser potencias de dosUn cuadro de eliminación directa reduce a la mitad su plantel en cada ronda, así que solo cierra en una potencia de dos. El número de byes, el de rondas, el orden de cabezas de serie y el total de partidos se siguen de ese único hecho — y cada uno cabe en una línea.