ANLISIS COMBINATORIO

I. INTRODUCCIN
Es la rama de la matemtica que estudia los diversos
arreglos que podemos formar con los elementos de un
conjunto dado, los cuales podemos resolver muchos
problemas prcticos, Podemos averiguar cuantos
nmeros de telfono, placas o loteras se pueden
formar utilizando un conjunto dado de letras y dgitos.

Su estudio nos va a permitir resolver problemas de

probabilidades.

II. VARIACIN
Se llama variacin al nmero de arreglos lineales que
se pueden formar con una parte de ellos en un orden
determinado. La cantidad de variaciones que se
pueden formar con n elementos de un conjunto
tomados de r en r, denotado como V rn viene dado
por:
n n!
V r= , 0<r < n
( nr ) !

Ejemplo nmero 1:

-En una reunin 5 personas deciden tomarse

fotos en grupos de 3. Cuntas fotos deben tomarse
en total?

Solucin:

Como se tiene 5 elementos, los cuales se deben

seleccionar de 3 en 3, se trata de variaciones tal que:
5 5! 5.4 .3 .2 .1 5
V 3= = V 3 =60
( 53 ) ! 2.1
III. COMBINACIONES
Dado un conjunto de elementos se llama combinacin
a los diferentes arreglos que se pueden formar con
una parte o con todos los elementos, en los que no
importa el orden que estos ocupen.
a. Combinacin simple: Dado un conjunto de n
elementos se llama combinacin simple a las
distintas agrupaciones que se pueden formar
tomndolos de r en r sin producirse ningn
tipo de repeticin de los elementos.
La cantidad de combinaciones de n elementos,
tomados de r en r denotado por C rn, viene
dado por:
n!
Cnr = ,r n
( nr ) ! . r !

Ejemplo nmero 2:

Se tiene 5 frutas distintas y se desea hacer una cartilla

con combinaciones de estas 3 frutas. Cuntas
bebidas de fruta combinadas se puede ofrecer?

Como se trata de combinar frutas tomadas de 3 en 3,

de un total de 5, la cantidad de combinaciones dada
por:
Escriba aqu la ecuacin.