Técnicas de Recuento y Combinatoria
Principios fundamentales del recuento
Antes de aplicar fórmulas complejas, debemos entender la lógica básica:
- Principio de adición: Si un evento A puede ocurrir de maneras y un evento B de maneras, y ambos son mutuamente excluyentes (no pueden ocurrir a la vez), entonces A o B pueden ocurrir de maneras.
- Principio de multiplicación: Si una acción se compone de dos etapas sucesivas, donde la primera puede hacerse de formas y la segunda de formas, el total de posibilidades es .
- Diagramas de árbol: Es una herramienta gráfica para visualizar los principios anteriores. Cada ramificación representa una elección posible.
Variaciones y Permutaciones
En estas técnicas, el orden de los elementos sí importa.
- Variaciones ordinarias (): Seleccionamos elementos de un total de sin repetirlos.
- Variaciones con repetición (): Igual que el anterior, pero podemos repetir elementos.
- Permutaciones ordinarias (): Es un caso particular de variación donde usamos todos los elementos ().
- Permutaciones con repetición (): Cuando algunos elementos son idénticos entre sí.
El factorial de un número () es el producto de todos los números enteros positivos desde 1 hasta . Por definición, .
Combinaciones y Números Combinatorios
En las combinaciones, el orden no importa. Solo nos interesa qué elementos han sido seleccionados.
- Combinaciones ordinarias ():
- Propiedades de los números combinatorios:
- Simetría:
- Suma:
El Triángulo de Pascal (o de Tartaglia) permite calcular estos números de forma visual, donde cada número es la suma de los dos superiores. Esto es esencial para el Binomio de Newton:


