Análisis combinatorio

Análisis combinatorio

1. Principios fundamentales del analisis combinatorio

   • Principio de multiplicacion
     • Este principio establece que si una operación puede realizarse de m maneras y una segunda operación puede realizarse de n maneras, entonces las dos operaciones pueden realizarse juntas de m*n maneras. Aquí tienes un ejemplo: Imagina que tienes 3 camisetas (roja, verde, azul) y 2 pantalones (negro, blanco). Quieres saber cuántas combinaciones diferentes de atuendos puedes hacer. Puedes elegir la camiseta de 3 maneras diferentes. Puedes elegir los pantalones de 2 maneras diferentes. De acuerdo con el principio de multiplicación, el número total de combinaciones de atuendos es 3 * 2 = 6. Estas combinaciones son: camiseta roja con pantalón negro, camiseta roja con pantalón blanco, camiseta verde con pantalón negro, camiseta verde con pantalón blanco, camiseta azul con pantalón negro y camiseta azul con pantalón blanco.
   • Principio de adición
     • El principio de adición es un concepto fundamental en el análisis combinatorio. Este principio establece que si un evento puede ocurrir de m maneras diferentes y otro evento puede ocurrir de n maneras diferentes, y estos dos eventos no pueden ocurrir al mismo tiempo, entonces hay m + n maneras diferentes en las que puede ocurrir uno de los eventos. Por ejemplo. Imagina que tienes dos conjuntos de opciones para la cena: un conjunto de 3 tipos de pizza (margarita, hawaiana, pepperoni) y un conjunto de 2 tipos de pasta (carbonara, boloñesa). Si puedes elegir una opción de cualquiera de los dos conjuntos para cenar, entonces, según el principio de adición, tienes un total de 3 (opciones de pizza) + 2 (opciones de pasta) = 5 opciones diferentes para la cena.

2. Variaciones

   • Variaciones sin repeticion
     • Las variaciones sin repetición son un concepto en el análisis combinatorio que se refiere a las diferentes formas en que se pueden seleccionar y organizar un subconjunto de elementos de un conjunto mayor, donde el orden de selección importa y no se permiten repeticiones.
       • Por ejemplo, supongamos que tienes un conjunto de tres letras {A, B, C} y quieres saber cuántas variaciones de dos letras puedes hacer con este conjunto sin repetir ninguna letra. Las variaciones serían: AB AC BA BC CA CB Por lo tanto, hay 6 variaciones de dos letras que puedes hacer con un conjunto de tres letras sin repetir ninguna letra. En términos matemáticos, el número de variaciones sin repetición de n elementos tomados de r en r se puede calcular usando la fórmula de variaciones: V(n, r) = n! / (n - r)! Donde n! denota el factorial de n, que es el producto de todos los números enteros positivos desde 1 hasta n. En nuestro ejemplo, n es 3 (tenemos 3 letras) y r es 2 (queremos formar grupos de 2 letras), por lo que: V(3, 2) = 3! / (3 - 2)! = 6 Que es el resultado que obtuvimos al enumerar las variaciones.
   • Variaciones con repetición
     • Las variaciones con repetición son una técnica en el análisis combinatorio que se refiere a las distintas formas en que se puede hacer una selección de elementos de un conjunto dado, permitiendo que las selecciones puedan repetirse. Las características principales de las variaciones con repetición son: Se forma un grupo de n posiciones a partir de un total de m elementos. En cada posición se puede colocar a cualquiera de los m elementos, lo que significa que dos o más posiciones pueden repetir al mismo elemento. Cada grupo formado es diferente de otro si difiere algún elemento en alguna posición. El orden de los elementos sí importa. Por ejemplo, el grupo de 3 posiciones 831 difiere de otro grupo de 3 posiciones 821, ya que en la segunda posición de cada uno de ellos, existen elementos distintos. El total de grupos de tamaño n que se pueden formar teniendo m elementos permitiendo la repetición, se calcula con la fórmula: m^n.
       • Por ejemplo: Imagina que tienes un candado de combinación con 3 dígitos y cada dígito puede ser cualquier número del 0 al 9. Quieres saber cuántas combinaciones posibles hay para este candado. En este caso, tienes 10 elementos (los números del 0 al 9) y 3 posiciones (los 3 dígitos del candado). Como se trata de variaciones con repetición, cada posición puede contener cualquiera de los 10 elementos, incluso si ese elemento ya se ha utilizado en otra posición. Aplicando la fórmula de las variaciones con repetición m^n, donde m es el número de elementos y n es el número de posiciones, obtienes 10^3 = 1000 combinaciones posibles. Por lo tanto, hay 1000 combinaciones posibles para el candado de combinación. Esto incluye combinaciones como 000, 001, 002,…, 998, 999. Como puedes ver, en las variaciones con repetición, los elementos pueden repetirse en las diferentes posiciones.

3. Permutaciones

   • Permutacion sin repeticion
     • La permutación sin repetición en el análisis combinatorio se refiere a los diferentes conjuntos que se pueden formar con «n» elementos, seleccionados de x en x. Cada conjunto se debe diferenciar del anterior en al menos uno de sus elementos (el orden importa) y estos no se pueden repetir. Por ejemplo, si tienes un conjunto de 4 elementos (1, 2, 3, 4) y quieres formar permutaciones de 3 elementos, tendrías las siguientes opciones: (1,2,3) (1,2,4) (1,3,4) (2,3,4) Como puedes ver, puedes formar 4 conjuntos (n) de 3 elementos (x). Por lo tanto, la permutación sin repetición nos dice cómo formar o agrupar una cantidad de datos/observaciones finita, en grupos de una cantidad determinada sin que ninguno de los elementos pueda repetirse en cada grupo. Es importante mencionar que este es un caso de permutación sin repetición, dado que no puedes elegir hacer alguna de las preguntas más de una vez. Por tanto los elementos de los conjuntos, no se pueden repetir.
   • Permutaciones circulares
     • Las permutaciones circulares son un caso particular de las permutaciones. Se utilizan cuando los elementos se han de ordenar “en círculo”, como por ejemplo, los comensales en una mesa. En este tipo de permutación, importa el orden y no se repiten los elementos. Por ejemplo, suponga que se desea conocer el número de arreglos distintos de los dígitos del uno al cuatro, ubicando cada número en uno de los vértices de un rombo. Estos serían 6 arreglos en total. De manera general, el número de permutaciones circulares que se pueden conseguir con todos los n elementos de un conjunto es: (n – 1)P (n – 1) = (n – 1)! = (n – 1) (n – 2)… (2) (1)2. Por ejemplo, ¿cuántas formas distintas tienen 6 personas de sentarse a una mesa circular? El número de formas distintas en que 6 personas pueden sentarse alrededor de una mesa redonda es (6 – 1)P (6 – 1) = ( 6 – 1)! = 54321 = 120 formas distintas.
   • Permutaciones con repeticion
     • Las permutaciones con repetición en el análisis combinatorio se refieren a los diferentes conjuntos que se pueden formar con «n» elementos, seleccionados de x en x. Cada conjunto se debe diferenciar del anterior en al menos uno de sus elementos (el orden importa) y estos se pueden repetir. Por ejemplo, si tienes un conjunto de 4 elementos (1, 2, 2, 3) y quieres formar permutaciones de 3 elementos, tendrías las siguientes opciones: (1,2,2) (1,2,3) (2,1,2) (2,1,3) (2,2,3) (2,3,1) (2,3,2) (3,1,2) (3,2,2) (3,2,1) Como puedes ver, puedes formar 10 conjuntos (n) de 3 elementos (x). Por lo tanto, la permutación con repetición nos dice cómo formar o agrupar una cantidad de datos/observaciones finita, en grupos de una cantidad determinada pudiéndose repetir alguno de sus elementos. Es importante mencionar que este es un caso de permutación con repetición, dado que puedes elegir hacer alguna de las preguntas más de una vez. Por tanto los elementos de los conjuntos, se pueden repetir.

4. Combinaciones

   • Combinaciones sin repeticion
     • Las combinaciones sin repetición en el análisis combinatorio se refieren a los diferentes conjuntos que se pueden formar con «n» elementos, seleccionados de x en x. Cada conjunto se debe diferenciar del anterior en al menos uno de sus elementos (el orden no importa) y estos no se pueden repetir.
       • Supongamos que tienes un conjunto de 5 frutas diferentes: manzana, plátano, cereza, durazno y uva. Quieres hacer una ensalada de frutas utilizando solo 3 de estas frutas a la vez. Las combinaciones posibles de 3 frutas que puedes hacer son: (manzana, plátano, cereza) (manzana, plátano, durazno) (manzana, plátano, uva) (manzana, cereza, durazno) (manzana, cereza, uva) (manzana, durazno, uva) (plátano, cereza, durazno) (plátano, cereza, uva) (plátano, durazno, uva) (cereza, durazno, uva) Como puedes ver, hay 10 combinaciones posibles de 3 frutas que puedes hacer con un conjunto de 5 frutas. Esto es un ejemplo de una combinación sin repetición, ya que cada fruta solo se puede usar una vez en cada combinación y el orden de las frutas no importa.
   • Combinaciones con repetición
     • Las combinaciones con repetición en el análisis combinatorio se refieren a los diferentes conjuntos que se pueden formar con «n» elementos, seleccionados de x en x. Cada conjunto se debe diferenciar del anterior en al menos uno de sus elementos (el orden no importa) y estos se pueden repetir
       • Supongamos que tienes un conjunto de 3 colores diferentes: rojo, verde y azul. Quieres pintar una imagen con 3 colores, pero puedes usar el mismo color más de una vez. Las combinaciones posibles de 3 colores que puedes hacer son: (rojo, rojo, rojo) (rojo, rojo, verde) (rojo, rojo, azul) (rojo, verde, verde) (rojo, verde, azul) (rojo, azul, azul) (verde, verde, verde) (verde, verde, azul) (verde, azul, azul) (azul, azul, azul) Como puedes ver, hay 10 combinaciones posibles de 3 colores que puedes hacer con un conjunto de 3 colores. Esto es un ejemplo de una combinación con repetición, ya que cada color se puede usar más de una vez en cada combinación y el orden de los colores no importa.