lgebra - Semana 07

ANLISIS COMBINATORIO Permutacin con Repeticin:

El nmero de permutaciones de n objetos en el que
PRINCIPIOS FUNDAMENTALES se repiten alguno de ellos est dado por:
1. Principio de la Adicin: !
(, , ,, ) =
Si un evento designado como A se puede realizar de ! ! ! !
"" maneras diferentes y otro evento B se puede Donde:
realizar de "" maneras diferentes (A y B no 1, 2 , 3 , , : nmero de veces que se repite cada
simultneamente) en total pueden realizarse de elemento.
" + " maneras diferentes. 1 + 2 + 3 + + = : nmero total de
Ej. Julio desea viajar de Chiclayo a Lima por va elementos
area; usando 2 lneas de transporte areo o por va Ej. De cuntas maneras se pueden permutar 2
terrestre a travs de 3 lneas de mnibus De bolas rojas, 5 amarillas, 3 azules?
cuntas formas puede realizar el viaje de Huancayo 10 10!
Solucin: 2,5,3 = = 2520
2! 5! 3!
a Chiclayo?
VARIACIONES
Son arreglos u ordenaciones que pueden formarse con
n elementos tomados de k en k, teniendo en cuenta
el orden de sus elementos.
El nmero de variaciones est dado por:
!
= ()!; >
Del diagrama se obtiene que el nmero de formas en
que puede realizar el viaje es: 2 + 3 = 5 Ntese que una variacin es un caso particular de una
2. Principio de la multiplicacin permutacin.
Si un evento designado por A ocurre de "" maneras Ej. Con los colores del arco iris cuntas banderas
diferentes y para una de ellas otro evento designado bicolores distintas se puede formar?
como B ocurre "" maneras diferentes, entonces el Solucin: como el arco iris tiene 7 colores y el orden de
evento A seguido del otro evento B o ambos A y B los colores influye en el resultado, el nmero de
ocurren simultneamente de ". " maneras banderas est dado por:
7! 7 . 6 . 5!
distintas. 27 = (72)! = = 7 . 6 = 42
5!
Ej. Javier tiene 2 polos distintos y 3 pantalones
diferentes. de cuntas maneras distintas puede COMBINACIONES
vestirse utilizando dichas prendas? Son arreglos u ordenaciones que pueden formarse con
Solucin: utilizando el esquema de diagrama del n elementos tomados de k en k, de modo que dos
rbol para mostrar los diferentes casos que se arreglos cualesquiera difieren por lo menos en un
presentan, se tiene: elemento.
El nmero de combinaciones est sado por:
!
= ()!!; >
Ej. Un estudiante de la Academia Preuniversitaria 24/7,
tiene que resolver solamente 8 preguntas de 10 en un
examen de admisin cuntas maneras de escoger las
preguntas tiene el estudiante?
Del diagrama se obtiene que el nmero de maneras Solucin: El estudiante puede empezar a resolver por
distintas de vestir es: 2 3 = 6 cualquier de las 10 preguntas. Entonces el nmero de
maneras de escoger las 8 preguntas es:
PERMUTACIONES 10!
810 = (108)!8! =
10.9.8!
= 45
Es el arreglo u ordenacin de todos los elementos de un 2!8!

conjunto, donde un arreglo se diferencia de otro por el

orden de ubicacin de sus elementos.
Para n objetos diferentes, el nmero de permutaciones
est dado por: = !
Ej. de cuntas maneras pueden sentarse 3 nios
formando una fila?
Solucin: 3! = 6 maneras posibles.

Permutacin Circular:
Es el arreglo que se puede hacer con los elementos
de un conjunto, distribuidos alrededor de una curva
cerrada de forma circular.
El nmero de permutaciones circulares de n
elementos, est dado por: = ( )!
Ej. Alrededor de una torta circular de cumpleaos, se
ubican 6 velas diferentes. De cuntas maneras
pueden ser ubicadas?
Solucin: el nmero de maneras est dado por:
6 = (6 1)! = 5! = 120

Academia Preuniversitaria