TEORÍA DEL ANÁLISIS COMBINATORIO

PRINCIPIOS DEL ANALISIS

COMBINATORIO:

1. Principio de la adición. Si dos eventos n

excluyentes (sólo puede ocurrir uno de ellos) 1.4. PERMUTACION CON REPETICION( PRp,q,r,... )
tienen m y n formas de ocurrir, respectivamente, Cuando de un total de n elementos, uno de ellos se
el total de casos en que pueden ocurrir uno de repite p veces, otro q veces, otro r veces, etc.
ellos es: m + n. n!
PRnp,q,r,... =
2. Principio de la multiplicación. Si dos eventos p!.q!.r!...
independientes ( la ocurrencia de uno no impide
la ocurrencia del otro) tienen m y n formas de
ocurrir, respectivamente, el total de casos en que n
2. VARIACIÓN ( Vr ). Es un arreglo de n elementos,
pueden ocurrir ambos
de los cuales se escogen solo r de ellos, en un
determinado orden. En este caso sí interesa el
OBJETO DE ESTUDIO DEL ANÁLISIS orden porque si se cambia uno o más elementos
COMBINATORIO del lugar que ocupan, el resultado o arreglo final
también cambia.
El análisis combinatorio estudia las diferentes
ordenaciones o arreglos que se pueden efectuar con
n!
un grupo de n elementos tomando uno, varios o todos Vrn =
ellos. Los más importantes son: (n − r)!
1. PERMUTACIÓN . Es un arreglo de n elementos en el
cual intervienen todos ellos. A su vez puede ser: Ejemplos de variación:
1.1. PERMUTACION SIMPLE O LINEAL( Pn ) Cuando - Seleccionar ganadores de una competencia de
todos los elementos intervienen en igualdad de
acuerdo al lugar, puesto o cargo que ocupan o el
condiciones, sin ninguna condición especial. Para n premio a recibir.
elementos: - La formación de números o palabras.
- Escoger algunas prendas de un ropero para
Pn = n! vestirse.
n
1.2. PERMUTACION CIRCULAR( PCn ) 3. COMBINACIÓN ( Cr )Es un arreglo de n
. elementos, de los cuales se escogen solo r de
Cuando los elementos se ordenan alrededor de un ellos, en cualquier orden. En este caso no
círculo o una figura poligonal. Para n elementos: interesa el orden porque si se cambia uno o más
PCn = (n − 1)! elementos del lugar que ocupan, el resultado o
arreglo final no cambia.
n
1.3. PERMUTACION CON ELEMENTOS FIJOS( PFr )
n!
Cnr =
Cuando de un total de n elementos, r de ellos (n − r)!.r!
permanecen en un determinado orden o lugar; es decir, Ejemplos:
no permutan.
- De un grupo de personas, escoger una
comisión, sin interesar el puesto o lugar que
PFrn = (n − r)! ocupen.
- Escoger los platos de un menú