Técnicas de Conteo: Principios y Ejemplos

Fundamentos de las técnicas de conteo

Las técnicas de conteo son herramientas que usas cuando necesitas contar algo que sería muy difícil enumerar uno por uno. Imagínate contar todas las formas posibles de organizar 10 libros en un estante - ¡serían miles!

La clave está en dos características: el orden (si importa en qué posición van las cosas) y la repetición (si puedes usar el mismo elemento varias veces). Según estas características, usarás permutaciones o combinaciones.

El principio de adición te dice que si tienes dos opciones excluyentes (A o B), sumas las posibilidades: m + n. El principio de multiplicación se usa cuando los eventos ocurren juntos (A y B), entonces multiplicas: m × n.

💡 Tip clave: Piensa si el orden importa. Si cambiar la posición crea algo diferente, usa permutaciones. Si solo importa qué elementos eliges, usa combinaciones.

Permutaciones: cuando el orden sí importa

Las permutaciones cuentan de cuántas formas puedes organizar elementos donde el orden es importante. Si cambias la posición de los elementos, obtienes un resultado diferente.

La permutación simple de n elementos es n! (factorial). Por ejemplo, 3 libros se pueden organizar de 3! = 6 formas diferentes. El factorial significa multiplicar todos los números desde 1 hasta n.

Las permutaciones sin repetición de n elementos tomados de r en r usan la fórmula P(n,r) = n!/$n-r$!. Es útil cuando eliges solo algunos elementos de un grupo más grande.

Para permutaciones con grupos específicos, como organizar equipos de diferentes tamaños, usas P = N!/(n₁! × n₂! × ... × nₖ!). Esto divide entre los factoriales de cada grupo.

💡 Recuerda: En permutaciones, "ABC" es diferente de "BAC" porque el orden cambia el resultado.

Combinaciones: cuando solo importa qué eliges

Las permutaciones con repetición permiten usar el mismo elemento varias veces. Si puedes elegir k veces de n opciones (como elegir helado 3 veces de 5 sabores), la fórmula es n^k.

Las combinaciones son diferentes porque no importa el orden. Solo te interesa qué elementos seleccionas, no en qué posición los pones. Es como elegir tu grupo de trabajo - no importa en qué orden los anotes.

Las combinaciones sin repetición usan C(n,r) = n!/$(n-r)! × r!$. Por ejemplo, elegir 3 amigos de un grupo de 8 para ir al cine, donde el orden no importa.

Las combinaciones con repetición permiten elegir el mismo elemento varias veces. La fórmula es C$n+r-1,r$ = $n+r-1$!/$(n-1)! × r!$. Es útil cuando puedes repetir selecciones.

💡 Diferencia clave: En combinaciones, elegir "Ana, Carlos, Sofía" es lo mismo que "Carlos, Ana, Sofía" porque el orden no cambia el resultado.