You are on page 1of 20

Anlisis Combinatorio

Juan Carlos Damin Sandoval


Universidad San Martin de Porres
Marzo del 2014
J.C.Damin . S (USMP) Anlisis Combinatorio y Probabilidades Marzo del 2014 1 / 20
Factorial de un Nmero
Denicin.
Se dene al factorial de un nmero natural n como el producto que
resulta de multiplicar todos los nmeros naturales desde la unidad
hasta el nmero n.
Se denota como: n! n y se lee factorial de n.
As:
n! = 1x2x3x4x . . . xn
Ejemplo
5! = 5x4x3x2x1 = 120
7! = 7x6x5x4x3x2x1 = 5040
J.C.Damin . S (USMP) Anlisis Combinatorio y Probabilidades Marzo del 2014 2 / 20
Observacin
Por convencin se asume que: 0! = 1.
Propiedades
1. Degradacin:
n! = n(n 1)!
n! = n(n 1)(n 2)(n 3) . . . (n k + 1)(n k)!
2. Para dos nmeros naturales a y b (a, b 1).
Si a! = b! entonces a = b
3. (n + 1)! + n! = (n + 2).n!
4. (n + 1)! n! = n(n!)
5. n! + (n + 1)! + (n + 2)! = (n + 2)
2
n!
J.C.Damin . S (USMP) Anlisis Combinatorio y Probabilidades Marzo del 2014 3 / 20
Observaciones
El factorial slo est denido cuando el nmero es entero no
negativo; es decir:
1. (4)!: no existe pero 4! = 4x3x2x1 = 24
2. (
3
2
)!: No existe pero
3!
2
=
3x2x1
2
= 3
3. Si se cumple que n! = 1, entonces:n = 1 n = 0.
4. Las operaciones aritmticas dentro de factoriales, no estn
denidas; es decir :
(a b)! = a! b! (a.b)! = a!xb!
(
a
b
)! =
a!
b!
(a
n
)! = (a!)
n
.
J.C.Damin . S (USMP) Anlisis Combinatorio y Probabilidades Marzo del 2014 4 / 20
EJEMPLOS
Ejemplo
Simplicar la expresin: M =
50!+49!+48!
49!+48!
Solucin: Expresar 50! y 49! en funcin de 48! tenemos:
M =
48!(50x49+49+1)
48!(49+1)
=
50(49+1)
50
= 50
Ejemplo
Reducir: M =
15!+16!
15!
+
11!
9!+10!
Solucin: Se observa que:
15! + 16! = (1 + 16)15! = 17x15!
9! + 10! = (1 + 10)9! = 11x9!
Entonces: M =
17x15!
15!
+
11x10x9!
11x9!
M = 17 + 10 = 27
J.C.Damin . S (USMP) Anlisis Combinatorio y Probabilidades Marzo del 2014 5 / 20
Anlisis Combinatotio
Denicin
El anlisis combinatorio estudia la manera de ordenar o agrupar los
elementos de un conjunto, siguiendo leyes y estableciendo frmulas
que nos permiten calcular el nmero de ordenaciones o agrupaciones
que puedan formarse.
Principio de Adicin
Si un evento A ocurre de m maneras diferentes y otro evento B
ocurre de n maneras diferentes, siendo ambos mutuamente
excluyentes(No pueden ocurrir A y B simultaneamente); entonces la
ocurrencia de los eventos: A o B sucede (m + n) maneras diferentes.
J.C.Damin . S (USMP) Anlisis Combinatorio y Probabilidades Marzo del 2014 6 / 20
Ejemplo
Un persona desea viajar de lima a chiclayo y decide viajar en avin o
en omnibus, si hay 2 lineas de transporte areo y tres por transporte
terrestre. De Cuntas maneras pueden realizar el viaje de Lima a
Chiclayo?
Solucin
El nmero de maneras es: 2 + 3 = 5
Ejemplo
Alexandra desea comprar 1kg de maca y sabe que nicamente lo
venden en los mercados de A, B y C. En el mercado A lo venden en
2 puestos distintos, en B en 4 puestos distintos y en C en slo 3
puestos distintos. De cuntas maneras distintas puede adquirir el
producto?.
Solucin: :
El nmero de maneras es: 2 + 4 + 3 = 9
J.C.Damin . S (USMP) Anlisis Combinatorio y Probabilidades Marzo del 2014 7 / 20
Principio de Multiplicacin
Si un evento A puede ocurrir de m maneras diferentes y despus de
haber ocurrido cualquiera de ellos, otro evento B puede ocurrir de n
maneras diferentes, entonces la ocurrencia de los eventos A y B
sucede de (mxn) maneras diferentes.
Ejemplo
Pedro tiene 2 polos distintos y 3 pantalones diferentes. De cuntas
maneras distintas pueden vestirse utilizando dichas prendas?.
solucin
Utilizando el diagrama del rbol para mostrar los diferentes casos que
se presentan, se tiene:
Del diagrama se obtiene que el nmero de maneras distintas de vestir
es:2x3 = 6
J.C.Damin . S (USMP) Anlisis Combinatorio y Probabilidades Marzo del 2014 8 / 20
Ejemplo
Si Anglica tiene para vestirse 2 pantalones, 3 polos y 4 pares de
zapatillas, todas prendas distintas. De cuntas maneras podra
vestirse?.
solucin
Aplicando el principio de Multiplicacin :
El nmero de maneras distintas de vestir es:2x3x4 = 24
J.C.Damin . S (USMP) Anlisis Combinatorio y Probabilidades Marzo del 2014 9 / 20
Variaciones
Variaciones o arreglos simples
Se denomina variaciones simples o sin repeticin o simplemente
variaciones de k objetos tomados de n objetos distintos, a cada
unos de los arreglos u ordenes que se hagan con los k objetos, de
manera que estos arreglos dieran en algn elemento o en el orden de
su colocacin.
El nmero de variaciones de k objetos que pueden formarse a partir
de n objetos de distintos es:
V
n
k
=
n!
(n k)!
k < n
J.C.Damin . S (USMP) Anlisis Combinatorio y Probabilidades Marzo del 2014 10 / 20
Ejemplo
Con los dgitos 1, 3, 5, 7, 9, De cuntos nmeros diferentes de tres
cifras distintas se pueden formar?.
Solucin:
Aplicando la Formula se tiene: V
5
3
=
5!
(53)!
= 60
Se pueden formar 60 nmeros diferentes.
Ejemplo
En una carrera de 100 metros participan 7 corredores. De cuntas
formas diferentes se podran repartir las medallas de oro, plata y
bronce?.
Solucin:
Aplicando la Formula se tiene: V
7
3
=
7!
(73)!
= 210
J.C.Damin . S (USMP) Anlisis Combinatorio y Probabilidades Marzo del 2014 11 / 20
Variaciones con Repeticin
Denicin
Son todas las agrupaciones de k elementos, que se pueden formar
a partir de nelementos distintos, donde cada uno de los elementos
puede formar parte de la agrupacin, tantas veces como sea posible.
El nmero de variaciones con repeticin de k elementos, que
pueden formarse a partir de n elementos distintos es:
VR
n
k
= n.n.n.n. . . . n

= n
k
J.C.Damin . S (USMP) Anlisis Combinatorio y Probabilidades Marzo del 2014 12 / 20
Ejemplo
Hallar el nmero de variaciones con repeticin de dos elementos
tomados de 4 elementos distintos.
Solucin
Aplicando la formula se tiene: VR
4
2
= 4
2
= 16
J.C.Damin . S (USMP) Anlisis Combinatorio y Probabilidades Marzo del 2014 13 / 20
Permutaciones
Permutaciones Simples
Son permutaciones simples de n elementos distintos, todas las
agrupaciones de esos n elementos, dispuestos linealmente, sin que
ninguno falte o se repita. Estas agrupaciones se diferencian entre s,
slo por el orden de sus elementos.
Permutaciones son aquellos variaciones de tipo: V
n
k
en donde n = k.
P
n
= V
n
n
= n!
Ejemplo
De cuntas maneras pueden sentarse 4 personas en 4 asientos uno a
continuacin de otro?.
Solucin:
P
4
= 4! = 24
J.C.Damin . S (USMP) Anlisis Combinatorio y Probabilidades Marzo del 2014 14 / 20
Permutaciones 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:
P
c
n
= (n 1)!
Ejemplo
Al rededor 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:
P
c
6
= (6 1)! = 5! = 120
J.C.Damin . S (USMP) Anlisis Combinatorio y Probabilidades Marzo del 2014 15 / 20
Permutacin con Repeticin
Denicin
El nmero de permutaciones de n objetos en el que se repiten alguno
de ellos esta dado por:
P
n
(k
1
,k
2
,k
3
,...k
m
)
=
n!
k
1
!k
2
!k
3
! . . . k
m
!
Donde k
1
, k
2
, k
3
, . . . k
m
: Nmeros de veces que se repiten cada
elemento.
k
1
+ k
2
+ k
3
+ . . . k
m
= n: Nmero total de elementos.
Ejemplo
De cuntas maneras se pueden permutar 2 bolas rojas, 5 amarillas, 3
azules?.
J.C.Damin . S (USMP) Anlisis Combinatorio y Probabilidades Marzo del 2014 16 / 20
Solucin:
P
10
2,5,3
=
10!
2!5!3!
= 2520
Ejemplo
De cuantas maneras diferentes se pueden ordenar las letras de la
palabra Socorro?
Solucin:
La letra O, se repite 3 veces.
La letra r , se repite 2 veces.
La letra s, se repite 1 vez.
La letra c, se repite 1 vez.
P
7
3,2,1,1
=
7!
3!2!1!1!
= 420
J.C.Damin . S (USMP) Anlisis Combinatorio y Probabilidades Marzo del 2014 17 / 20
Combinaciones
Denicin
Son arreglos u ordenaciones que pueden formarse con n elementos
tomados de k en k, de modo que dos arreglos cualesquiera
dieren por lo menos en un elemento.
El nmero de combinaciones est dado por:
C
n
k
=
n!
(n k)!k!
, 0 k n
Ejemplo
un alumno del centro Pre de la USMP tiene que resolver solamente 8
preguntas de 10 en un examen de admisin. Cuntas maneras de
escoger las preguntas tiene el estudiante?.
J.C.Damin . S (USMP) Anlisis Combinatorio y Probabilidades Marzo del 2014 18 / 20
Ejemplo
Solucin:
El estudiante puede empezar a resolver por cualquiera de las 10
preguntas, Entonces el nmero de maneras de escoger las 8 preguntas
es:
C
10
8
=
10!
(10 8)!8!
=
(10)(9)(8!)
2!8!
= 45
J.C.Damin . S (USMP) Anlisis Combinatorio y Probabilidades Marzo del 2014 19 / 20
Bibliografa
1. LAZARO CARRION, MOISES; Lgica y teora de conjuntos.
Editorial Moshera Lima 2009
2. FIGUEROA ROBERTO, Matemtica Bsica. Editorial San
Marcos. Lima 2004
3. ESPINOZA RAMOS,E.(2002). Matemtica Bsica. Editorial
Servicios Grcos JJ. Per.
4. VERA G. CARLOS, Matemtica Bsica. Editorial Moshera Lima
2009.
5. VENERO B. ARMANDO, Matemtica Bsica. Editorial Gemar
Lima 1998.
J.C.Damin . S (USMP) Anlisis Combinatorio y Probabilidades Marzo del 2014 20 / 20