21. Propiedades de los coeficientes binomiales

21.1 Introducción

Los coeficientes binomiales no son solo valores aislados. Organizados en filas, forman relaciones que permiten calcularlos de distintas maneras y conectar varias situaciones combinatorias.

Conocer sus propiedades ayuda a elegir el cálculo más sencillo, verificar una respuesta y demostrar identidades sin enumerar todos los casos.

21.2 Propiedades de los bordes

Los casos extremos de cada fila son:

Existe una única forma de elegir cero elementos: la selección vacía. También existe una única forma de elegir todos los elementos: tomar el conjunto completo.

21.3 Propiedad de simetría

Una de las propiedades más importantes es:

Elegir k elementos equivale a decidir cuáles n-k elementos no se eligen. Por ejemplo:

La simetría también aparece visualmente en cada fila del triángulo de Pascal.

21.4 Identidad de Pascal

Para valores válidos de n y k:

Clasificamos las selecciones según incluyan o no un elemento determinado. Los dos casos son excluyentes y cubren todas las posibilidades.

21.5 Simulación de propiedades

Indica n y k para comprobar simultáneamente la simetría, la identidad de Pascal y la suma de la fila correspondiente.

21.6 Suma de una fila

La suma de todos los coeficientes de la fila n es:

Desde el punto de vista combinatorio, cada elemento puede estar dentro o fuera de un subconjunto. Por eso hay 2 opciones independientes para cada uno de los n elementos.

21.7 Suma alternada

Para n mayor que cero, la suma alternada vale cero:

Por ejemplo:

21.8 Identidad de la suma acumulada

Una identidad muy útil es:

Se conoce como identidad del “palo de hockey” por la forma que dibuja en el triángulo de Pascal. Permite sumar una diagonal de coeficientes mediante un único coeficiente.

21.9 Un ejemplo en JavaScript

Podemos comprobar la simetría calculando los dos lados de la identidad.

function binomial(n, k) {
  if (k < 0 || k > n) return 0;
  k = Math.min(k, n - k);
  let resultado = 1;
  for (let indice = 1; indice <= k; indice += 1) {
    resultado = resultado * (n - indice + 1) / indice;
  }
  return resultado;
}

const n = 10;
const k = 3;
console.log(binomial(n, k));
console.log(binomial(n, n - k));

Ambos resultados son iguales porque elegir 3 elementos equivale a excluir 7.

21.10 Comprobar la identidad de Pascal

const n = 7;
const k = 3;
const ladoIzquierdo = binomial(n, k);
const ladoDerecho = binomial(n - 1, k - 1) + binomial(n - 1, k);

console.log(`Izquierda: ${ladoIzquierdo}`);
console.log(`Derecha: ${ladoDerecho}`);
console.log(`¿Coinciden?: ${ladoIzquierdo === ladoDerecho}`);

Para usar este fragmento se supone disponible la función binomial del ejemplo anterior.

21.11 Propiedad multiplicativa

También podemos relacionar coeficientes consecutivos de una misma fila:

Esta relación permite construir una fila comenzando desde C(n,0) = 1, evitando calcular factoriales completos.

21.12 Aplicaciones en algoritmos

• Calcular valores mediante recurrencias.
• Construir tablas de programación dinámica.
• Reducir cálculos usando simetría.
• Verificar resultados con identidades equivalentes.
• Contar subconjuntos y distribuciones.
• Analizar expresiones combinatorias sin enumeración completa.

21.13 Errores frecuentes

• Usar C(n,k-1) en lugar de C(n-1,k-1) en la identidad de Pascal.
• Aplicar simetría sin verificar que ambos índices sean válidos.
• Olvidar los signos alternados en una suma.
• Confundir una suma de fila con una suma diagonal.
• Calcular valores enormes sin aprovechar identidades o simetría.

21.14 Qué debes recordar de este tema

• C(n,0) = C(n,n) = 1.
• C(n,k) = C(n,n-k).
• C(n,k) = C(n-1,k-1) + C(n-1,k).
• La suma de una fila es 2ⁿ.
• Las sumas alternadas de una fila positiva valen cero.
• Las identidades permiten verificar y optimizar cálculos.

21.15 Conclusión

Las propiedades de los coeficientes binomiales ofrecen distintas formas de interpretar y calcular el mismo valor. La simetría, la identidad de Pascal y las sumas de filas conectan el conteo con estructuras algebraicas y algoritmos eficientes.

En el próximo tema estudiaremos el teorema del binomio y veremos cómo estos coeficientes aparecen al desarrollar potencias.