Anlisis Combinatorio

Juan Carlos Damin Sandoval

Universidad San Martin de Porres

Abril del 2013

J.C.Damin . S (USMP)

Anlisis Combinatorio y Probabilidades

Abril del 2013

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

Abril del 2013

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

Abril del 2013

3 / 20

Observaciones:
1. Si se cumple que n! = 1, entonces:n = 1 n = 0.
2. Las operaciones aritmticas dentro de factoriales, no estn
definidas; es decir :
(a b)! 6= a! b!
(a.b)! 6= a!xb!
a
a!
( b )! 6= b!
(an )! 6= (a!)n .

J.C.Damin . S (USMP)

Anlisis Combinatorio y Probabilidades

Abril del 2013

4 / 20

Ejemplo
11!
+ 9!+10!
Reducir: M = 15!+16!
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

Abril del 2013

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

Abril del 2013

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

J.C.Damin . S (USMP)

Anlisis Combinatorio y Probabilidades

Abril del 2013

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

Abril del 2013

8 / 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

Abril del 2013

9 / 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

Abril del 2013

10 / 20

Ejemplo
Cuntos equipos de fulbito se pueden formar con 8 jugadores?.

Solucin:
Aplicando la Formula se tiene: V68 =
Se pueden formar 20160 equipos.

J.C.Damin . S (USMP)

8!
(86)!

= 20160

Anlisis Combinatorio y Probabilidades

Abril del 2013

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

Ejemplo
Hallar el nmero de variaciones con repeticin de dos elementos
tomados de 4 elementos distintos.

J.C.Damin . S (USMP)

Anlisis Combinatorio y Probabilidades

Abril del 2013

12 / 20

Solucin
Aplicando la formula se tiene: VR24 = 42 = 16

J.C.Damin . S (USMP)

Anlisis Combinatorio y Probabilidades

Abril del 2013

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

Abril del 2013

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
po:
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

Abril del 2013

15 / 20

Permutacin con Repeticin

Definicin
El nmero de permutaciones de n objetos en el que se repiten alguno
de ellos 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

Abril del 2013

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

Abril del 2013

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

Abril del 2013

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

Abril del 2013

19 / 20

Bibliografa
"LAZARO CARRION, MOISES; Lgica y teora de conjuntos.
Editorial Moshera Lima 2009
"FIGUEROA ROBERTO, Matemtica Bsica. Editorial San Marcos.
Lima 2004
.ESPINOZA RAMOS,E.(2002). Matemtica Bsica. Editorial Servicios
Grficos JJ. Per.
"VERA G. CARLOS, Matemtica Bsica. Editorial Moshera Lima
2009.

J.C.Damin . S (USMP)

Anlisis Combinatorio y Probabilidades

Abril del 2013

20 / 20