ANALISIS COMBINATORIO

ANALISIS COMBINATORIO

1. 1.- PERMUTACIÓN LINEAL Se da cuando los elementos (números, letras, personas u objetos) son distintos y se ordenan en línea abierta. Sí importa el orden Ejemplo 1 ¿De cuántas maneras pueden sentarse 5 personas en 5 asientos, uno a continuación de otro? Si en vez de tomar una parte de los elementos (es decir k), tomamos todos, es decir k=n. Tenemos:

   • 3.- PERMUTACIONES CON REPETICIÓN Con frecuencia se desea saber el número de permutaciones de objetos de los cuales algunos son iguales. El número de permutaciones de “m” objetos, de los cuales m1 son iguales, m2 son iguales, m3 son iguales,…mk son iguales, estará dado por:

2. 2.- PERMUTACIONES CIRCULARES El número de permutaciones de “n” objetos que se disponen alrededor de un círculo (o en forma circular) estará dado por:

   • 4.- COMBINACIONES Llamamos COMBINACIONES a los diferentes grupos que se pueden formar de un total, de modo tal que cada grupo se diferencie de otro (con el mismo número de elementos), al menos en un elemento.

3. 5.- VARIACIONES Las variaciones corresponden a aquellas permutaciones donde los elementos no se toman en su totalidad. Dado un conjunto de n elementos diferentes, se denominará permutación parcial o variación al subconjunto de r elementos (r<n) pertenecientes al conjunto dado. No se repiten los elementos No entran todos los elementos Sí importa el orden

Bilder und Dateien der Mindmap