Taller análisis combinatorial
Presentado por:
Isabella Fuentes
Presentado a: Carlos Alberto Bocanegra Bustamante
Universidad Sergio Arboleda
Sede Santa Marta
Escuela de PRIME Business School
Programa de Marketing y Negocios Internacionales
8/05/25
1. ¿Qué es permutación?
R/ En matemáticas, una permutación de un conjunto es, en términos generales, una
disposición de sus miembros en una secuencia u orden lineal, o si el conjunto ya está
ordenado, una variación del orden o posición de los elementos de un conjunto
ordenado o una tupla. La palabra «permutación» también se refiere al acto o proceso de
cambiar el orden lineal de un conjunto ordenado.
Características:
• El orden importa: En una permutación, el orden en que se colocan los
elementos es fundamental. Dos arreglos de elementos que difieren solo en el
orden son considerados diferentes permutaciones.
• Elementos distintos: En una permutación básica, se asume que todos los
elementos del conjunto son distintos.
• Sin repeticiones: En una permutación sin repeticiones, cada elemento se puede
utilizar solo una vez en un arreglo.
Formula
Ejemplo
Calcular las permutaciones de 6 elementos en 6 posiciones.
Solución:
En este caso m=n por lo que empleamos
P6 = 6! = 6 • 5 • 4 • 3 • 2 • 1 = 720
R/ Hay 720 formas distintas de acomodar 6 elementos
2. ¿Qué es combinación?
En matemáticas y, en concreto, en combinatoria, una combinación es una selección de
elementos de un conjunto que tiene miembros distintos, de modo que el orden de
selección no importa (a diferencia de las permutaciones).
Características:
• El orden no importa: A diferencia de las permutaciones, en las combinaciones
no importa el orden de los elementos seleccionados. Por ejemplo, {A, B} es lo
mismo que {B, A}
• No se repiten elementos (en combinaciones simples): Cada elemento del
conjunto se usa una sola vez en cada combinación, salvo en las combinaciones
con repetición (un caso más avanzado).
• Siempre menor o igual a las permutaciones: Dado que en las combinaciones
no importa el orden, siempre habrá menos combinaciones que permutaciones si
k > 1.
• Aplicaciones: Las combinaciones se usan en probabilidad, estadística, teoría de
juegos, análisis de decisiones, criptografía, y más.
Formula
Ejemplo:
Colores del arcoiris. Dados los colores del arcoíris, ¿cuántos grupos de tres colores
podemos formar con ellos?
Solución:
• No entran todos los elementos. Esto ya que únicamente tomaremos 3 de los 7
colores en el arcoíris.
• No importa el orden. Esto ya que solo nos importa los colores que escogemos,
pero no el orden en el que los escogemos.
• No se repiten los elementos. Está claro que no podemos escoger más de una vez
un color. Al tomar un color, este ya no se considera para la siguiente elección,
podríamos decir que "lo sacamos del conjunto".
Dicho lo anterior es claro que este problema lo podemos resolver utilizando la fórmula
de combinaciones:
3. ¿Qué es variación?
En matemáticas, la variación se refiere a la cantidad en que un valor cambia o se
modifica. Puede referirse a la dispersión de datos, la relación entre variables, o a
métodos para resolver ecuaciones diferenciales. En combinatoria, las variaciones se
utilizan para contar el número de arreglos posibles de elementos sin repeticiones, donde
el orden importa.
Características:
• Relación entre variables: La variación fundamentalmente describe cómo una variable
afecta o se ve afectada por otra.
• Tipos de variación:
Variación directa: Cuando una variable aumenta, la otra también aumenta en la
misma proporción.
Variación inversa: Cuando una variable aumenta, la otra disminuye en la misma
proporción.
Variación conjunta: Una variable cambia en relación con dos o más variables.
• Representación gráfica: La variación directa a menudo se representa como una línea
recta en un gráfico, mientras que la variación inversa puede ser una curva.
• Aplicaciones: La variación se aplica en diversos contextos, como en el estudio de
funciones, en la estadística para medir la dispersión de datos (varianza), y en el análisis
de sistema
Formula
Ejemplo
¿Cuántos números de tres cifras (todas distintas) se pueden formar con los números
1,2,3,4,5?
Solución
• No entran todos los elementos. Sólo tomaremos tres de los cinco números.
• Si importa el orden. No es lo mismo 123 que 231.
• No se repiten los elementos. Una vez que tomamos un número este queda fuera de
nuestras siguientes opciones, esto sucede ya que todas las cifras deben de ser distintas.
• Entonces nos encontramos con variaciones de elementos tomados de en , esto
es, y , por lo tanto la cantidad de números de podemos formar es
