1

ANLISIS COMBINATORIO

FACTORIAL DE UN NMERO:
Dado un nmero natural n ; el factorial de n, denotado por :

n! Se leen factorial de n y se define as:

n! = como el producto de los n nmeros naturales

Ejemplo:

3! =3x2x1

6! =6 x 5 x 4 x 3 x 2 x 1

Nota :
Decir factorial de 0 o factorial de 1 ; no tiene sentido ; se
considera que 0! = 1

2
 ANLISIS COMBINATORIO

ORDENACIN DE ELEMENTOS:
Se pueden ordenar de diferentes clases:

Clases de ordenacin:

a. Por el nmero de elementos:

- Monaria : 1 elemento
- Binaria : 2 elementos
- Ternaria : 3 elementos

b. Por la disposicin de sus elementos :

- Lineal : Sus elementos estn uno a continuacin de
otros
- Circular : Sus elementos se disponen en un
contorno cerrado.
3
 ANLISIS COMBINATORIO

ORDENACIN DE ELEMENTOS:

Clases de ordenacin:

c. Por la clase de elementos :

- Sin repeticin : Elementos distintos
- Con repeticin : Se repite algn elemento

d. Por la forma de ordenacin :

- variaciones
- Permutaciones
- Combinaciones.

4
 ANLISIS COMBINATORIO

PERMUTACIONES:

Sea n el nmero de elementos de un conjunto A y k

un
nmero natural donde 0 < k n ; las permutaciones se

definen como el nmero de ordenaciones diferentes que

se pueden formar con los elementos del conjunto A ,
tomando en grupos de n en n o de k en k
pueden
ser sin repeticin o con repeticin.

5
 ANLISIS COMBINATORIO
Permutaciones:
a) De n elementos diferentes tomados todos a la vez :
Si n es el nmero de elementos de un conjunto A; el nmero de
permutaciones que pueden hacerse con todos los n elementos
se obtiene as:
La formula es: P(n, n) n!
Donde n!corresponde al nmero de permutaciones posibles.
Ejemplo
De un conjunto A = { x ,y , z}. Hallar el nmero de permutaciones que
pueden formarse con todo los elementos de A.
Solucin:
Como n = 3 , el nmero de permutaciones sin repeticin ser:

P(3,3) 3! 3 x 2 x 1 6 xyz yxz zxy

6
xzy yzx zyx
 ANLISIS COMBINATORIO

Permutaciones:

Determine el nmero de permutaciones posibles de las letras A, B, C, D.

P(n, n) n! = 4! = 4 . 3 . 2 . 1 = 24

Representmoslas:

7
 ANLISIS COMBINATORIO

Arreglo o Variacin sin repeticiones

b) De n elementos diferentes tomados de k en k con k < n

De n elementos diferentes , el nmero de permutaciones diferentes sin

repeticin tomados de r en r est dado por:
n!
V(n, r)
(n - k)!
Ejemplo
Si A = { a , b, c, d} . Cuantas ordenaciones diferentes pueden
formarse tomando grupos de a 2 ?
Solucin: n!
V(n, r)
n=4 ; r=2 como: (n - k)!
4!
V(4,2) 4 x 3 12
2! 8
 Arreglo o Variacin sin repeticiones

Ejemplo 1:

Supongamos que Alberto (A) , Beatriz (B) , Carlos ( C ) y Daniel (D) se

quieren Sentar en dos sillas disponibles. de cuntas maneras diferentes
se puede ubicar ?

Silla I A A A B B B C C C D D D
Silla II B C D A C D A B D A B C

12 maneras diferentes

nn! 4 4! 4! 4x3x2!
Vk (n k)! P2 (4 2)! 2! 2! 4x3 12
9
 Arreglo o Variacin sin repeticiones

Ejemplo 2 :
De un conjunto de 5 libros , Cuntos grupos de a 3 se podrn formar?

Solucin.
n n!
Como m=5 Vk (n k)!
n=3

5 5! 5 x 4 x 3 x 2 x1
Se tiene que : V3 (5 3)! 2 x 1 60
Ejemplo 3 :
Se tiene 5 libros de distintas materias . De cuntos modos diferentes
podrn disponerse?

Solucin.
5!

5
m=5
n=5
V5 (5 5)! 5 x 4 x 3 x 2 x 1 120 10
 ANLISIS COMBINATORIO

Arreglos o Variaciones sin repeticiones

Ejemplo
Si A = { a , b, c, d} . Cuantas ordenaciones diferentes pueden
formarse tomando grupos de a 2 ?

Estas ordenaciones se pueden efectuar as: Para A= { a , b, c, d}

ordenando en grupos de a 2 sern:

ab ba ca da
ac bc cb db
ad bd cd dc

Nota:

1. Los arreglos o variaciones se caracterizan porque difieren todos

los grupos solo en el orden en que estn agrupados.

11
 ANLISIS COMBINATORIO

Arreglos a variaciones con repeticin:

a) De n elementos diferentes tomados todos a la vez

V(n, n) n n

Ejemplo
Cuantas permutaciones diferentes se pueden formar con los
elementos de { x , y , z} tomados todos a l a vez y con repeticin.
Solucin.
A = { x , y , z} ; n=3 y V(n, n) n n

P(3,3) 33 27

12
 ANLISIS COMBINATORIO

Permutaciones con repeticin:

b) De n elementos diferentes tomados de k en k ( k < n ) y con

repeticin.
Esta dado por:
V(n, r) n k
Ejemplo
Cuntos nmeros diferentes de 2 cifras pueden formarse con
los dgitos 1 , 2 , 3 , 4 , si se permite la repeticin.
Solucin:
n=4 ; k=2 ;
V(n, k) n k

V(4,2) 4 2 16 11 21 31 41
12 22 32 42
13 23 33 43
14 24 34 44 13
 ANLISIS COMBINATORIO

LAS COMBINACIONES :

Las combinaciones son las diferentes grupos de n elementos que se

pueden formar tomndolos de k en k , donde 0 < k n ; de modo
que cada grupo difiere del otro en por lo menos un elemento.

En las combinaciones slo se tiene en cuenta los elementos que

intervienen en ellas y no en el orden en que estn agrupados la frmula
correspondiente es:

n!
C(n, k)
k!(n k)!

Tambin se denota as : C(n, r) k!(nn! k)!

n
k

14
 ANLISIS COMBINATORIO

LAS COMBINACIONES :

Ejemplo:
De un grupo de 10 libros Cuntas selecciones de 4 libros se pueden
hacer?
Solucin:
n = 10 ; k = 4

n!
Como: C(n, k)
k!(n k)!

10! 10!
Se tiene: C(10,4)
4!(10 4)! 4!6!
10! 10 x 9 x 8 x 7 x 6! 10 x 9 x 8 x 7
210
4!6! 4! . 6! 4 x 3 x 2 x1 15
 ANLISIS COMBINATORIO

LAS COMBINACIONES :

Ejemplo:
En una clnica hay 7 mdicos y 12 enfermeras , Cuntos grupos de
trabajo conformado por 3 mdicos y 5 enfermeras pueden formarse?
Solucin:
a. De un total de 7 mdicos , formaremos grupos de a 3

n=7 ; k=3
7! 7! 7x6x5
C(7,3) 35
3!(7 - 3)! 3!.4! 3 x 2 x 1
b. De un total de 12 enfermeras, formamos grupos de a 5
n = 12 ; k=5
12! 12x11x10x9 x8
C(12,5) 792
5!.7! 5x4x3x2x1
16
Luego; se podrn formar un total de 792 x 35 = 27 720 grupos diferentes.
 ANLISIS COMBINATORIO
Ejemplo

Un estudiante tiene que contestar 8 de 10 preguntas en un examen.

a. De cuntas maneras puede el estudiante escoger las 8 preguntas ?
b. Si las 3 primeras son obligatorias , de cuantas maneras puede
escoger las preguntas?
C. Si tiene que contestar 4 de las 5 primeras de cuntas formas
puede hacerlo?
Solucin:
a. Como interesa subconjuntos de 8 preguntas de un conjunto de 10
preguntas sin importar el orden estara dado por:

n!
C(n, k)
k!(n k)!
10! 10! 10 x 9
C(10,8) 45 formas 17
8!(10 8)! 8! 2! 2x1
 ANLISIS COMBINATORIO
Solucin:

b. Puesto que las 3 primeras son obligatorias ; las 5 restantes tendr

que escoger de las 7 preguntas sobrantes.

n!
C(n, k)
k!(n k)!
7! 7! 7x6
C(7,5) 21 formas
5!(7 5)! 5! 2! 2x1
c. Si tiene que contestar 4 de las 5 primeras lo hara:
5!
C(5,4) 5 maneras
4!.1!
Las 4 preguntas restantes seleccionar de las 5 preguntas finales.

C(5,4) 5 maneras
Luego : C(5 , 4) . C(5 , 4) = 5 x 5 = 25 18
 ANLISIS COMBINATORIO
Ejemplo

Encontrar el nmero total de enteros positivos que pueden formarse

utilizando los dgitos { 1 , 2 , 3 , 4 } si ningn dgito ha de repetirse
cuando se forma un nmero:
n!
Solucin: P(n, k)
(n k)!
4!
P(4,1) 4
3!
4! 4! El nmero de enteros positivos
P(4,2) 12
(4 2)! 2! diferentes es :
4 + 12 + 24 + 24 = 64
4! 4!
P(4,3) 4 x 3 x 2 x1 24
(4 3)! 1!
4! 4!
P(4,4) 4 x 3 x 2 x1 24
(4 4)! 0! 19
 ANLISIS COMBINATORIO
Problemas

1. En una carrera de caballos, participan 6 de estos ejemplares.

De cuntas maneras podrn ocupar los primeros 3 puestos ?.

A) 120 B) 180 C) 60 D) 240 E) 20

Solucin:

n!
P(n, k)
(n k)!
6! 6! 6 x5 x 4 x3!
P(6,3) 120
(6 3)! 3! 3!

20
 ANLISIS COMBINATORIO
Problemas

2. Un entrenador de ftbol tiene 16 jugadores . De cuntas maneras

podr formar su equipo . Si cualquiera de los jugadores , puede
desempearse en cualquier puesto? Adems se sabe que un jugador
no puede jugar por estar lesionado.

A) 1356 B) 1365 C) 1500 D) 3003 E) 1615

Solucin:

n!
C(n, k)
k!(n k)!
15! 15x14x13x12x11!
C(15,11) 1365
11! 4! 11! x4x3x2x1
21
 ANLISIS COMBINATORIO
Problemas

3. En un mercado venden 6 tipos diferentes de frutas y 8 tipos

diferentes de verduras . De cuntas maneras una seora podr
comprar 3 tipos diferentes de frutas y dos tipos de verduras?

A) 280 B) 48 C) 560 D) 140 E) 96

n!
Solucin: C(n, k)
r!(n k)!
6! 6x5x4x3!
C(6,3) 20
3! 3! 3! x3x2x1
8! 8x7x6!
C(8,2) 28
2! 6! 6! x2x1
Luego. 20 x 28 560 22
 ANLISIS COMBINATORIO
Problemas
4. Se debe formar una comisin de tres profesionales : un abogado , un
Ingeniero y un mdico Cuntas posibilidades de formar dicha
comisin hay ? . Si se cuentan con tres abogados , cuatro ingenieros
y seis mdicos.

A) 13 B) 72 C) 48 D) 36 E) 18

Solucin:
n!
C(n, k)
r!(n k)!
3! 4! 6!
C(3,1) . C(4,1).C(6,1) 3x4x 6 72
1! 2! 1! 3! 1! 5!
23
 ANLISIS COMBINATORIO
Problemas

5. Un equipo de Investigacin consta de 10 integrantes ; de ellos , 4

son Bilogos. Cuntos grupos de 3 miembros se pueden formar de
manera que se considere a por lo menos un Bilogo?

A) 100 B) 140 C) 85 D) 220

Solucin:
n!
C(n, r)
k!(n k)!
10! 10x9x8x7!
C(10,3) 120
3! 7! 3x2x1x7!
El nmero de grupos de 3 miembros en los que no hay Bilogo :
6! 6x5x4x3!
C(6,3) 20
3! 3! 3x2x1x3!
El grupo solicitado es : 120 - 20 = 100 24
 ANLISIS COMBINATORIO
Problemas

Con las letras de la palabra DISCO, cuntas palabras distintas (con o sin
sentido) se pueden formar?

Evidentemente, al tratarse de palabras el orden importa.

Tenemos que formar palabras de cinco letras con cinco
elementos: {D, I, S, C, O}, que no estn repetidos.

Solucin:

P(n, k) n!

P(5) 5! 5 x 4 x 3 x 2 x 1 120

25
 ANLISIS COMBINATORIO
Problemas

Cuntas cifras diferentes de 4 dgitos se pueden

formar con los dgitos del 0 al 9, usndolos una vez?

Solucin:

La frmula respectiva ser:

10!
V410
10 4 !

10! 10 9 8 7 6 5 4 3 21
V
10
5040
4
10 4 ! 6 5 4 3 21
26
PROBABILIDADES

27
 PROBABILIDADES

Definicin

Rama de las Matemticas que estudia los resultados

posibles de los fenmenos aleatorios.

Por ejemplo:

Lanzar una moneda y observar si sale cara.

El lanzamiento de un dado y observar si es numero

primo

Extraccin de una carta y observar si es de trbol

negro

28
 PROBABILIDADES

EXPERIMENTO ALEATORIO:

Un experimento aleatorio o estadstico es cualquier experimento u

operacin cuyo resultado no puede predecirse con exactitud antes de
realizarse el experimento.

Ejemplos:

o Lanzar una moneda y observar si sale cara.

o Lanzar un dado y observar el nmero que aparece en
la cara superior es par.
o De un lote de bombillas de luz , extraer uno que sea
defectuoso.

29
 PROBABILIDADES

ESPACIO MUESTRAL:

Es el conjunto formado por todo los resultados posibles del experimento

aleatorio. Denotaremos por la notacin (omega) o con la letra S

Ejemplos:

1. Para el lanzamiento de un dado, el espacio muestral es:

={1,2,3,4,5,6}
Porque un dado tiene 6 caras y de lanzarlo cualquiera de
ellas puede quedar arriba.

2. En el lanzamiento de una moneda , el espacio muestral es:

= { cara , sello } = { 1 , 2}

30
 PROBABILIDADES

ESPACIO MUESTRAL:

Ejemplos:

3. En el lanzamiento de una moneda dos veces , su espacio

muestral es:
= { CC , CS , SC , SS }
Este espacio muestral se puede obtener con el diagrama del rbol

C CC
C
S CS

C SC
S
S SS 31
 PROBABILIDADES

SUCESO O EVENTOS

Se llama suceso o evento , cualquier subconjunto del espacio

muestral . A los sucesos generalmente se les denota por letras
maysculas , tales como A , B , C, etc.

Entonces : A es un suceso A
Relacionando con la teora conjuntista al espacio muestral se le
llama el universo y el ; luego:
(universo) se llama suceso seguro.

(nulo) se llama suceso imposible.

32
 PROBABILIDADES

SUCESO O EVENTOS
Ejemplo:
En el lanzamiento de una moneda, tres veces podemos enunciar
los siguientes sucesos:
A = Se obtiene exactamente una cara.
B = se obtiene por lo menos dos caras
= { CCC , CCS , CSC , CSS , SCC , SCS , SSC , SSS }

C CCC
C Exactamente una cara
S CCS
C C CSC A = { CSS , SCS SSC }
S
S CSS
Se obtiene por lo menos dos
C SCC caras
C
S SCS B = { CCC , CCS CSC , SCC }
S
C SSC 33
S
S SSS
 PROBABILIDADES

SUCESOS MUTUAMENTE EXCLUYENTES

Sabemos que si A y B son conjuntos disjuntos, entonces A B =

Por lo tanto :
A y B son dos sucesos que no pueden ocurrir a la vez, entonces, se
dice que son mutuamente excluyentes.
Ejemplo:
Sea el experimento aleatorio : El lanzamiento de dos dados. El espacio
muestral es:
= { (1 , 1 ) (1 , 2) (1 , 3) (1 , 4) (1 , 5) (1 , 6)
(2 , 1 ) (2 , 2) (2 , 3) (2 , 4) (2 ,5) (2 , 6)
(3 , 1 ) (3 , 2) (3 , 3)(3 , 4) (3 , 5) (3 , 6)
(4 , 1 ) (4 , 2) (4 , 3)(4 , 4) (4 , 5) (4 , 6)
(5 , 1 ) (5 , 2) (5 , 3)(5 , 4) (5 , 5) (5 , 6)
(6 , 1 ) (6 , 2) (6 , 3)(6 , 4) (6 , 5) (6 , 6) }
34
 PROBABILIDADES
SUCESOS MUTUAMENTE EXCLUYENTES

Ejemplo:
Sea el experimento aleatorio : El lanzamiento de dos dados. El espacio
muestral es:
= { (1 , 1 ) (1 , 2) (1 , 3) (1 , 4) (1 , 5) (1 , 6)
(2 , 1 ) (2 , 2) (2 , 3) (2 , 4) (2 ,5) (2 , 6)
(3 , 1 ) (3 , 2) (3 , 3)(3 , 4) (3 , 5) (3 , 6)
(4 , 1 ) (4 , 2) (4 , 3)(4 , 4) (4 , 5) (4 , 6)
(5 , 1 ) (5 , 2) (5 , 3)(5 , 4) (5 , 5) (5 , 6)
(6 , 1 ) (6 , 2) (6 , 3)(6 , 4) (6 , 5) (6 , 6) }

Sean los sucesos :

Suceso A : Obtener una suma igual a 6 Entonces :
A = {(1 , 5 ) (5 , 1) (2 , 4) (4 , 2) (3 , 3) }
Suceso B : Obtener una suma igual a 5
B = {(1 , 4 ) (4 , 1) (2 , 3) (3 , 2) }
A B = Luego A y B son mutuamente excluyentes. 35
 PROBABILIDADES
PROBABILIDAD DE UN SUCESO

Sea el suceso o evento A del espacio muestral ; la probabilidad de

A denotada por P(A) es la razn entre el nmero de resultados
favorables al suceso A y el nmero total de resultados del espacio
muestral.
n(A) n de casos favorables
P(A) P(A)
n n de casos posibles
Ejemplo 1 :
Cul es la probabilidad de obtener un nmero par , cuando se tira un dado?

Solucin:
Experimento aleatorio: Lanzamiento de un dado

= {1 , 2 , 3 , 4 , 5 , 6} ; n() = 6

Suceso A : Obtener un nmero par: A = { 2 , 4 , 6 } n(A) = 3

Luego n(A) 3 1
P(A) P(A) 0.5 36
n 6 2
 PROBABILIDADES
PROBABILIDAD DE UN SUCESO

Ejemplo 2 :
Si se lanza una moneda tres veces Cul es la probabilidad de
a. Obtener exactamente dos caras ?
b. Al menos dos caras ?
c. ninguna cara?
Solucin:
= { CCC , CCS , CSC , CSS , SCC , SCS , SSC , SSS } n() = 8

A : Exactamente dos caras .

n(A) 3
P(A) 0.375
A = { CCS , CSC SCC } n 8
B : Al menos dos caras .
n(B) 4 1
B = { CCC , CCS , CSC , SCC } P(B) 0.5
n 8 2
C : Ninguna cara . n(C) 1
P(C) 0.125
C = { SSS} n 8 37
 PROBABILIDADES
Ejemplo 1
Una caja contiene 4 bolas blancas y 6 negras. Si se extrae al
azar una bola Cul es la probabilidad que la bola extrada
sea blanca?

Solucin :

Experimento aleatorio: Extraer una bola de una caja que contiene 4

bolas blancas y 6 negras

= { b1 , b2 , b3 , b4 , n1 , n2 , n3 , n4 , n5 , n6 } n() = 10

Suceso A : Extraer una bola blanca

A = { b1 , b 2 , b 3 , b 4 } n(A) = 4

La probabilidad de extraer una bola blanca es:

n(A) 4 2
P(A) P(A) 0.4
n 10 5 38
 PROBABILIDADES

Ejemplo 1:
De un total de 200 estudiantes ; 120 estn matriculados en Anatoma

y 90 en Biologa; 50 en ambos cursos. Si se elige al azar uno de los

200 estudiantes, Cul es la probabilidad de que un estudiante

elegido est matriculado en una de las asignatura?

Solucin:

39
 PROBABILIDADES
Ejemplo 1:
Solucin:

Espacio muestral: n( ) = 200

Suceso A : Seleccionar un alumno matriculado en Anatoma

120 3
n(A) 120 P(A)
200 5
Suceso B : Seleccionar un alumno matriculado en Biologa

90 9
n(B) 90 P(B)
200 20
Suceso (A B) : Seleccionar un alumno matriculado en Anatoma y
Biologa
50 1
n(A B) 50 P(A B)
200 4
Como se sabe que :
P(A B) P(A) P(B) - P(A B)
3 9 1 4
P(A B) - P(A B) 40
5 20 4 5
 PROBABILIDADES
Ejemplo 2:

En un saln de clase de 40 alumnos, 30 de ellos postulan a la

universidad Central y 26 a la universidad Tcnica de Ambato. Se
elige al azar un alumno de este saln. Cul es la probabilidad de que
sea un alumno que postula a ambas Universidades?
Solucin:

Suceso A : Alumnos que postulan a la Central; n(A) = 30

Suceso B : Alumnos que postulan a Tcnica ; n(B) = 26
Suceso A B : Alumnos que postulan a ambas universidades.
Sabemos que :
n(A B) n(A) n(B) - n(A B) 40
n(A B) 30 26 - n(A B) 40 56 n(A B) 40
n(A B) 16
n(A B) 16 2
P(A B) 0.4 41
n ( ) 40 5
42