2.2.

Fundamentos de análisis combinatorio

El número de estos subconjuntos depende de si los conjuntos son ordenados o no. Las colecciones
ordenadas se llaman variaciones y las no ordenadas combinaciones.

 Definición (de variación):

Se denomina variación a cada uno de los arreglos ordenados de K elementos, tomados de otro de
n elementos de manera que estos arreglos difieran en algún elemento o en el orden
de colocación.

 Definición (de combinación)

Se denomina combinación a cada uno de los subconjuntos de k elementos, tomados de otro de n

elementos sin tener en cuenta el orden de los mismos, de manera que no puede
haber dos combinaciones con los mismos elementos.

Ejemplo:

-Encontrar el número de variaciones y de combinaciones de dos elementos que se pueden obtener

a partir del conjunto {a,b,c}

Donde n=3 y k =2.

  Definición (de permutación)

Una permutación de n elementos es cada una de las variaciones de los n elementos distintos.

EL número de permutaciones de n elementos es igual a

Ejemplo:

-Encontrar las permutaciones que se pueden formar a partir del conjunto {a,b,c}.

Son P3: 3! : 6 permutaciones; estas son:

(a,b,c), (a,c,b), (c,a,b), (c,b,a), (b,c,a), (b,a,c).

 Definición (de permutación con repetición)

Una permutación con repetición, de k elementos obtenidos a partir de un conjunto de n

elementos, es un arreglo de k elementos ordenados en el que los elementos pueden repetirse
arbitrariamente.

El número de permutaciones con repetición es igual a:

Ejemplo:

-Con los elementos del conjunto A: {a,b,c}, ¿cuántas permutaciones con repetición, de dos
elementos, se pueden formar?

Se van a formar parejas considerando dos veces el conjunto A, por Io tanto se tiene n=3 y k=2;
entonces, hay un total de 32 =9 permutaciones con repetición; ellas son:

(a, a), (a,b), (a,c), (b,o), (b,b), (b, c), (c,a), (c,b), (c,c).