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
Definicin.
Se define 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! bn y se lee factorial de n.
As:
n! = 1x 2x 3x 4x . . . xn

Ejemplo
5! = 5x 4x 3x 2x 1 = 120
7! = 7x 6x 5x 4x 3x 2x 1 = 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 definido cuando el nmero es entero no
negativo; es decir:
1. (4)!: no existe
pero 4! = 4x 3x 2x 1 = 24
3
2. ( 2 )!: No existe
pero 3!2 = 3x 22x 1 = 3
3. Si se cumple que n! = 1, entonces:n = 1 n = 0.
4. Las operaciones aritmticas dentro de factoriales, no estn
definidas; es decir :
(a b)! 6= a! b!
(a.b)! 6= a!xb!
a
a!
(an )! 6= (a!)n .
( b )! 6= b!

J.C.Damin . S (USMP)

Anlisis Combinatorio y Probabilidades

Marzo del 2014

4 / 20

EJEMPLOS
Ejemplo
Simplificar la expresin: M = 50!+49!+48!
49!+48!
Solucin: Expresar 50! y 49! en funcin de 48! tenemos:
49+49+1)
M = 48!(50x
= 50(49+1)
= 50
48!(49+1)
50

Ejemplo
11!
Reducir: M = 15!+16!
+ 9!+10!
15!
Solucin: Se observa que:
15! + 16! = (1 + 16)15! = 17x 15!
9! + 10! = (1 + 10)9! = 11x 9!
Entonces: M = 17x15!15! + 11x11x10x9!9!
M = 17 + 10 = 27

J.C.Damin . S (USMP)

Anlisis Combinatorio y Probabilidades

Marzo del 2014

5 / 20

Anlisis Combinatotio
Definicin
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:2x 3 = 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:2x 3x 4 = 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 difieran 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:
Vkn =

J.C.Damin . S (USMP)

n!
(n k)!

k<n

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:
5!
Aplicando la Formula se tiene: V35 = (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: V37 =
J.C.Damin . S (USMP)

7!
(73)!

= 210

Anlisis Combinatorio y Probabilidades

Marzo del 2014

11 / 20

Variaciones con Repeticin

Definicin
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:
k
VRkn = n.n.n.n.
|
{z . . . n} = n

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: VR24 = 42 = 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: Vkn en donde n = k.
Pn = Vnn = n!

Ejemplo
De cuntas maneras pueden sentarse 4 personas en 4 asientos uno a
continuacin de otro?.

Solucin:
P4 = 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:
Pnc = (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:
P6c = (6 1)! = 5! = 120
J.C.Damin . S (USMP)

Anlisis Combinatorio y Probabilidades

Marzo del 2014

15 / 20

Permutacin con Repeticin

Definicin
El nmero de permutaciones de n objetos en el que se repiten alguno
de ellos esta dado por:
n
P(k
=
1 ,k2 ,k3 ,...km )

n!
k1 !k2 !k3 ! . . . km !

Donde k1 , k2 , k3 , . . . km : Nmeros de veces que se repiten cada

elemento.
k1 + k2 + k3 + . . . km = 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:
10
P2,5,3
=

10!
= 2520
2!5!3!

Ejemplo
De cuantas maneras diferentes se pueden ordenar las letras de la
palabra Socorro?

Solucin:
La
La
La
La

letra
letra
letra
letra

O, se repite 3 veces.
r , se repite 2 veces.
s, se repite 1 vez.
c, se repite 1 vez.
7
P3,2,1,1
=

J.C.Damin . S (USMP)

7!
= 420
3!2!1!1!

Anlisis Combinatorio y Probabilidades

Marzo del 2014

17 / 20

Combinaciones
Definicin
Son arreglos u ordenaciones que pueden formarse con n elementos
tomados de k en k, de modo que dos arreglos cualesquiera
difieren por lo menos en un elemento.
El nmero de combinaciones est dado por:
Ckn =

n!
,
(n k)!k!

0kn

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:
C810 =

J.C.Damin . S (USMP)

(10)(9)(8!)
10!
=
= 45
(10 8)!8!
2!8!

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 Grficos 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