ANALISIS COMBINATORIO

ANALISIS
COMBINATORIO
Principios de Conteo:

Regla de la Suma:
Si una tarea puede ser hecha en n1 maneras y una segunda tarea puede ser hecha en n2 maneras,
y si estas dos no pueden ser hechas simultáneamente, entonces hay “n1 + n2“maneras de hacer
cualquier tarea.

Regla del producto:

Supóngase que un procedimiento puede ser dividido en dos tareas. Si existen n1 maneras para
hacer la primera tarea y n2 maneras de hacer la segunda tarea después de que la primera haya
sido completada, entonces existen “n1*n2” maneras de hacer el procedimiento.

Principio de Inclusión - Exclusión:

Cuando dos tareas pueden ser hechas simultáneamente, no podemos utilizar la regla de la suma
para contar el número de formas de hacer una de las dos tareas. Sumar el número de formas de
hacer cada una de las tareas nos lleva a un sobre-conteo, pues las formas de hacer ambas tareas
se cuentan dos veces. Para contar correctamente el número de formas de hacer una de las dos
tareas, se suma el número de formas de hacer cada una de las dos tareas y después se resta el
número de formas de hacer ambas tareas.

Permutaciones y Combinaciones:

Permutaciones: Una permutación de un conjunto de objetos distintos es un arreglo ordenado de

estos objetos. Un arreglo ordenado de r elementos de un conjunto es llamado permutación-r.
Teorema: El número de permutaciones-r de un conjunto con n elementos distintos es:
P n,r = n ( n - 1) ( n - 2 ) ( n - 3 ) �
( ) ( n - ( r - 1) )
K �

o lo que es lo mismo,
n!
P n,r =
( ) ( - r) !
n
Combinaciones:
Una combinación-r de elementos de un conjunto, es una selección desordenada de r elementos
de un conjunto. Entonces, una combinación-r es simplemente un subconjunto con r elementos de
un conjunto.
Teorema: El número de combinaciones-r de un conjunto de n elementos, donde n es un entero
positivo y r es un entero tal que
0 �r �n , es:
n!
C n,r =
( ) r !( n - r) !

Corolario: Sean n y r dos enteros no negativos y r �n , entonces:

ALGEBRA BASICA I
ANALISIS COMBINATORIO
C n,r = C n,n- r
( ) ( )

ALGEBRA BASICA I