10. Propiedades y aplicaciones del factorial

10.1 Introducción

En el tema anterior definimos el factorial y vimos que n! cuenta los ordenamientos de n elementos distintos. Ahora estudiaremos propiedades que ayudan a transformar expresiones y aplicaciones que aparecen en problemas de conteo.

Manipular factoriales correctamente permite evitar cálculos innecesarios. En lugar de calcular números enormes por separado, podemos cancelar factores o trabajar con productos más pequeños.

10.2 Propiedad fundamental

La propiedad más importante del factorial es:

Por ejemplo:

Podemos expandir el factorial hasta llegar al valor que resulte conveniente para simplificar una expresión.

10.3 Descomposición de un factorial

Si n es mayor o igual que k, podemos escribir:

Por ejemplo:

Esta forma es útil cuando el factorial aparece dividido por otro factorial.

10.4 Simplificación de cocientes factoriales

Consideremos la expresión:

Desarrollamos solo el numerador hasta llegar a 5!:

El factorial 5! se cancela. No es necesario calcular 8! y 5! por separado.

10.5 Simulación de un cociente factorial

Indica los valores de n y k para calcular n! / k! mostrando únicamente los factores que quedan después de simplificar.

10.6 Producto descendente

El cociente:

se puede escribir como un producto de k factores descendentes:

Por ejemplo:

Esta expresión aparece al ordenar solo una parte de un conjunto de elementos.

10.7 Aplicación a ordenamientos parciales

Si tenemos 7 elementos y queremos ocupar 3 posiciones sin repetir elementos, hay 7 opciones para la primera posición, 6 para la segunda y 5 para la tercera.

La forma factorial resume el producto descendente y será la base de las variaciones sin repetición.

10.8 Un ejemplo en JavaScript

Podemos calcular directamente el producto descendente sin formar factoriales completos.

function productoDescendente(n, k) {
  let resultado = 1;

  for (let factor = 0; factor < k; factor += 1) {
    resultado *= n - factor;
  }

  return resultado;
}

console.log(productoDescendente(7, 3));

El resultado es 7 × 6 × 5 = 210. Este enfoque evita calcular 7! y 4! por separado.

10.9 Factoriales consecutivos

Dos factoriales consecutivos están relacionados mediante:

Por ejemplo, si conocemos 5! = 120, podemos obtener:

Esta relación permite construir tablas de factoriales de forma incremental.

10.10 Factorial de cero y fórmulas combinatorias

La igualdad 0! = 1 no es un detalle aislado. Permite que las fórmulas funcionen cuando una selección tiene cero elementos o cuando se llega al caso base de una recurrencia.

También permite expresar fórmulas como los coeficientes binomiales sin agregar excepciones innecesarias.

10.11 Cálculo seguro y crecimiento rápido

Los factoriales crecen con rapidez. Para valores grandes, calcular el número completo puede producir resultados muy grandes o superar la capacidad de una representación numérica.

En problemas de conteo suele ser mejor:

• Simplificar factores antes de multiplicar.
• Usar productos descendentes cuando solo se necesitan algunos factores.
• Comparar expresiones mediante cocientes o logaritmos.
• Utilizar una representación apropiada para enteros grandes cuando sea necesario.

10.12 Comparar expresiones factoriales

Las propiedades también permiten comparar cantidades sin calcularlas completamente. Por ejemplo:

En general, cada vez que aumentamos el número en una unidad, el factorial se multiplica por el nuevo valor.

10.13 Aplicaciones en informática

• Calcular ordenamientos completos y parciales.
• Analizar algoritmos de generación de permutaciones.
• Contar asignaciones de elementos a posiciones.
• Simplificar fórmulas de combinaciones y variaciones.
• Estimar el crecimiento de espacios de búsqueda.
• Construir cálculos eficientes sin generar todos los casos.

10.14 Errores frecuentes

• Calcular factoriales completos cuando se pueden cancelar factores.
• Confundir n! / k! con (n / k)!.
• Usar un producto descendente con una cantidad incorrecta de factores.
• Olvidar la condición n ≥ k en expresiones como n! / (n - k)!.
• Ignorar el crecimiento numérico del factorial.

10.15 Qué debes recordar de este tema

• n! = n × (n - 1)!.
• Los cocientes factoriales se simplifican cancelando factores comunes.
• n! / (n - k)! es un producto de k factores descendentes.
• El producto descendente cuenta ordenamientos parciales sin repetición.
• 0! = 1 permite que las fórmulas combinatorias sean uniformes.
• Simplificar antes de multiplicar mejora la eficiencia y evita números innecesariamente grandes.

10.16 Conclusión

Las propiedades del factorial permiten transformar expresiones y resolver problemas de conteo de manera más eficiente. En especial, los cocientes factoriales revelan productos descendentes que aparecen naturalmente al ocupar posiciones sin repetir elementos.

En el próximo tema estudiaremos las permutaciones simples y utilizaremos estas propiedades para contar ordenamientos completos.