Tecnicas de Conteo

Por: Sergio Lpez Nieto Departamento de Ingeniera Industrial 1
TECNICAS DE CONTEO
FACTORIAL
N !
5 !
5 * 4 *3 *2 *1 = 120
0 ! = 1
Si hay tres personas ( Hugo Paco Luis ) que se
van a formar en fila, de cuntas maneras
diferentes lo pueden hacer.
H P L
H P L
H L P
H P L
H L P
P H L
H P L
H L P
P H L
P L H
H P L
H L P
P H L
P L H
L H P
H P L
H L P
P H L
P L H
L H P
L P H
H P L
H L P
P H L
P L H
L H P
L P H
6 MANERAS DIFERENTES DE FORMARSE
Si tenemos dos cartas y tres timbres y deseamos
timbrar las dos cartas con cualquiera de los
timbres disponibles , de cuntas maneras lo
podemos hacer?
CARTA 1 CARTA 2
TIMBRES A B C
CARTA 1 CARTA 2
CARTA 1 CARTA 2
A
CARTA 1 CARTA 2
A
B A B
CARTA 1 CARTA 2
A
B
C
A B
A C
CARTA 1 CARTA 2
A
B
C
A B
A C
B
CARTA 1 CARTA 2
A
B
C
A B
A C
B
A B A
CARTA 1 CARTA 2
A
B
C
A B
A C
B
C
A B A
B C
CARTA 1 CARTA 2
A
B
C
A B
A C
B
C
A B A
B C
C
CARTA 1 CARTA 2
A
B
C
A B
A C
B
C
A B A
B C
C
A C A
CARTA 1 CARTA 2
A
B
C
A B
A C
B
C
A B A
B C
C
A
B
C A
C B
CARTA 1 CARTA 2
A
B
C
A B
A C
B
C
A B A
B C
C
A
B
C A
C B
HAY 6 MANERAS DIFERENTES
Si tengo 6 forros diferentes, y 3 libros diferentes,
De cuntas maneras diferentes puedo forrar
los tres libros?
TEOREMA FUNDAMENTAL DE CONTEO
Si un evento puede ocurrir de m formas y si despus que ha
sucedido puede seguir un segundo evento que puede ser de
cualquiera de n formas, entonces los dos eventos pueden ocurrir
simultneamente en el orden establecido de (m) x (n) formas. Esta
regla se puede extender a cualquier cantidad de eventos.
Si un experimento se realiza en varias etapas, donde la primera
etapa puede realizarse de N1 formas y la segunda etapa puede
realizarse de N2 formas y la tercera etapa puede realizarse de N3
formas y as sucesivamente hasta la etapa N, entonces todo es
experimento puede realizarse de :
N1 x N2 x N3 x x Nn formas distintas
N1 x N2 x N3 x x Nn formas distintas
A este teorema se le conoce como principio multiplicativo
los tres libros?
Libro 1 Libro 2 Libro 3
los tres libros?
6
los tres libros?
6
5
los tres libros?
6
5 4
los tres libros?
6
5 4 = 120
Si hay tres personas ( Hugo Paco Luis ) que se van a
formar en fila, de cuntas maneras diferentes lo
pueden hacer.
pueden hacer.
Primera
persona
en fila
pueden hacer.
Primera
persona
en fila
3
pueden hacer.
Primera
persona
en fila
Segunda
persona
en fila
3
pueden hacer.
Primera
persona
en fila
Segunda
persona
en fila
3 2
x
pueden hacer.
Primera
persona
en fila
Segunda
persona
en fila
Tercera
persona
en fila
3 2
x x
pueden hacer.
Primera
persona
en fila
Segunda
persona
en fila
Tercera
persona
en fila
3 2 1
x x
pueden hacer.
Primera
persona
en fila
Segunda
persona
en fila
Tercera
persona
en fila
3 2 1
=
6
x x
Si tenemos dos cartas y tres timbres y deseamos timbrar
las dos cartas con cualquiera de los timbres disponibles ,
de cuntas maneras lo podemos hacer?
CARTA 1 CARTA 2
CARTA 1 CARTA 2
3
CARTA 1 CARTA 2
3 x
CARTA 1 CARTA 2
3 2 x
CARTA 1 CARTA 2
3 2 x =
CARTA 1 CARTA 2
3 2 x = 6
Con las letras de la palabra CRISTAL, cuntas
palabras de cuatro letras se pueden formar?
7
7
x
7 6
x
7 6
x x
7 6 5
x x
7 6 5
x x x
7 6 5 4
x x x
7 6 5 4
x x x
=
7 6 5 4
x x x
= 840 PALABRAS
De esas 840 palabras que se pueden
formar, cuntas comienzan con la letra A ?
1
1
x
1
6
x
1
6
x x
1
6 5
x x
1
6 5
x x x
1
6 5
4
x x x
1
6 5
4
x x x =
1
6 5
4
x x x = 120 PALABRAS
De esas 840 palabras que se pueden formar,
cuntas comienzan con la letra A y terminan
con L ?
1
con L ?
1
1
con L ?
1
1
x
con L ?
1
5 1
x
con L ?
1
5 1
x x
con L ?
1
5 4 1
x x
con L ?
1
5 4 1
x x x
con L ?
1
5 4 1
x x x =
con L ?
1
5 4 1
x x x = 20 PALABRAS
con L ?
cuntas contienen la letra A ?
PRINCIPIO ADITIVO
PRINCIPIO ADITIVO
Si hay dos eventos mutuamente excluyentes,
donde el primer evento se puede realizar de m
formas distintas y el segundo evento se puede
realizar de n formas distintas, entonces, un
evento o el otro pueden hacerse de :
PRINCIPIO ADITIVO
m + n formas distintas
PRINCIPIO ADITIVO
m + n formas distintas
Este principio se puede generalizar para ms de
dos eventos mutuamente excluyentes
E
1

1 6 5 4 120
X X X =
E
1

1 6 5 4 120
X X X =
E
2

6 1 5 4 120
X X X =
E
1

1 6 5 4 120
X X X =
E
2

6 1 5 4 120
X X X =
E
3

6 5 1 4 120
X X X =
E
1

1 6 5 4 120
X X X =
E
2

6 1 5 4 120
X X X =
E
3

6 5 1 4 120
X X X =
E
4

6 5 4 1 120
X X X =
E
1

1 6 5 4 120
X X X =
E
2

6 1 5 4 120
X X X =
E
3

6 5 1 4 120
X X X =
E
4

6 5 4 1 120
X X X =
TOTAL = 480 Palabras
E
1

1 6 5 4 120
X X X =
E
2

6 1 5 4 120
X X X =
E
3

6 5 1 4 120
X X X =
E
4

6 5 4 1 120
X X X =
E
1
E
2
E
3
E
4
son eventos mutuamente excluyentes
Permutaciones
Conjunto de elementos
el cual interesa el orden
Retomando el ejemplo de los libros y
los forros.
los tres libros?
6
5 4 = 120
n n-1 n-2
n
n-1 n-x+1
n = 6
X = 3
n n-1 n-x+1
(n x)!
(n x)!
n !
(n-x)!
=
n n-1 n-x+1
(n x)!
(n x)!
n !
(n-x)!
=
n!
nPx = ----------
( n x ) !
Permutaciones
Permutaciones
Permutaciones
n!
nPx = ----------
(n x ) !
6
1
6
! 0
1 2 3
)! 3 3 (
! 3
3 3
x x
P
Si tenemos dos cartas y tres timbres y deseamos
timbrar las dos cartas con cualquiera de los
timbres disponibles , de cuntas maneras lo
podemos hacer?
6
1
6
! 1
1 2 3
)! 2 3 (
! 3
2 3
x x
P
840
! 3
! 3 4 5 6 7
)! 4 7 (
! 7
4 7
x x x x
P
Combinaciones
Combinaciones
Conjunto de elementos el cual
no interesa el orden
Hasta este momento hemos visto elementos
ordenados, pero que pasa cuando no interesa el
orden de los elementos.
Tenemos los elementos A B C y los
queremos ordenar en grupos de tres
tenemos:
tenemos:
A B C
A C B
B A C
B C A
C A B
C B A
tenemos:
A B C
A C B
B A C
B C A
C A B
C B A
Si no interesa el orden tenemos
tenemos:
A B C
A C B
B A C
B C A
C A B
C B A
Si no interesa el orden tenemos
ABC = ACB = BAC = BCA = CAB = CBA
Ahora los mismos elementos, pero seleccionamos dos,
donde interesa el orden y donde no interesa el orden.
Interesa el orden
AB
AC
BA
BC
CA
CB
Interesa el orden
AB
AC
BA
BC
CA
CB
No interesa el
orden
AB = BA
AC = CA
BC = CB
A B C
A C B
B A C
B C A
C A B
C B A
3P3 = 6 3C3 = 1
A B C
A C B
B A C
B C A
C A B
C B A
3P3 = 6 3C3 = 1 X X! =
A B C
A C B
B A C
B C A
C A B
C B A
3P3 = 6 3C3 = 1 X 3! =
AB
AC
BA
BC
CA
CB
AB = BA
AC = CA
BC = CB
AB
AC
BA
BC
CA
CB
AB = BA
AC = CA
BC = CB
3C2 = 3
AB
AC
BA
BC
CA
CB
AB = BA
AC = CA
BC = CB
3P2 = 6
3C2 = 3
AB
AC
BA
BC
CA
CB
AB = BA
AC = CA
BC = CB
3P2 = 6 3C2 = 3 X x! =
AB
AC
BA
BC
CA
CB
AB = BA
AC = CA
BC = CB
3P2 = 6 3C2 = 3 X 2! =
nPx x! * nCx
x)! - (n
n!
x! * nCx
Combinaciones
Conjunto de elementos el cual
no interesa el orden
n!
nCx = -----------------
( n x ) ! x!
ejemplo
Si tenemos a cinco personas y voy a
seleccionar a tres De cuntas maneras lo
puedo hacer?
ejemplo
Si tenemos a cinco personas y voy a
seleccionar a tres De cuntas maneras lo
puedo hacer?
10
1 2 3 1 2
1 2 3 4 5
3)!3! - (5
5!
5C3
x x x x
x x x x
Cuando hay condiciones en un
problema, las frmulas no
funcionan, entonces debemos
usar los principios:
multiplicativo o aditivo.
E
1

1 6 5 4 120
E
2

6 1 5 4 120
X X X
X X X
=
=
E
3

6 5 1 4 120
X X X =
E
4

6 5 4 1 120
X X X =
E
1
E
2
E
3
E
4
son eventos mutuamente excluyentes
ejemplo
Si lanzamos tres volados con una moneda
balanceada, de cuntas maneras diferentes se
pueden registrar los resultados?
ejemplo
VOLADO 1
ejemplo
VOLADO 1
2
ejemplo
VOLADO 1 VOLADO 2
2
ejemplo
VOLADO 1 VOLADO 2
2
X
ejemplo
VOLADO 1 VOLADO 2
2
2 X
ejemplo
VOLADO 1 VOLADO 2 VOLADO 3
2
2 X X
ejemplo
2
2 2 X X
ejemplo
2
2 2
= 8
X X
ejemplo
2
2 2
= 8
EXPERIMENTO FORMAS
S
A
A
S
A
S
A
A
A
A
S
S
S
S
ejemplo
Si tenemos a 5 hombres y 3 mujeres, de ese grupo
vamos a formar una mesa directiva, compuesta por
un presidente, secretario y un tesorero. De
cuntas maneras diferentes podemos formar la
mesa directiva ?
ejemplo
mesa directiva ?
PRESIDENTE SECRETARIO TESORERO
ejemplo
mesa directiva ?
8
ejemplo
mesa directiva ?
8
7
ejemplo
mesa directiva ?
8
7 6
ejemplo
mesa directiva ?
8
7 6
= 336
ejemplo
mesa directiva ?
8
7 6
= 336
8P3 = 336
ejemplo
mesa directiva si el presidente debe ser mujer?
ejemplo
ejemplo
5
ejemplo
5
7
ejemplo
5
7 6
ejemplo
5
7 6
= 210
ejemplo
Si tenemos a 3 personas de cuntas maneras
diferentes se pueden sentar en lnea en una
banca?
ejemplo
banca?
3
ejemplo
banca?
3
2
ejemplo
banca?
3
2
1
ejemplo
banca?
3
2
1
= 6
ejemplo
banca?
3
2
1
= 6
3P3= 3! = 6
ejemplo
diferentes se pueden sentar alrededor de una
mesa?
a
a
b
c c b
a
a
b
c c b
a b
c
PERMUTACION CIRCULAR
( N 1 ) !
ejemplo
diferentes se pueden sentar alrededor de una
mesa?
( 3 1 ) ! = 2
Permutacin con repeticin de elementos
Si tiene las siguientes letras AAB
Cuntos arreglos diferentes usando
las 3 letras puede formar?
3
P
3
= 6
3
P
3
= 6
incorrecto
AAB
AAB ABA
AAB ABA BAA
AAB ABA BAA respuesta 3
! !... ! !
!
... nPx
3 2 1
3 2 1
n
n
x x x x
n
x x x
3
1! 2!
3!
3P2A,1B
3
1! 2!
3!
3P2A,1B
Cuando hay slo dos tipos de elementos, la
permutacin con repeticin, se convierte en una
combinacin
3
! 2 )! 2 3 (
! 3
2 3
C
Problema
Si usted tira tres volados, cuntos resultados
puede haber ?
Problema
Si usted va a presentar un examen que contiene
13 preguntas y el profesor le indica, que slo
responda 5 preguntas, las que usted quiera.
Cuntas opciones diferentes tiene de contestar
el examen?
Problema
Si usted va a presentar un examen que contiene
13 preguntas y el profesor le indica, que slo
responda 5 preguntas, las que usted quiera.
Cuntas opciones diferentes tiene de contestar
el examen?
13C5 = 1287
Problema
Del problema anterior, Cuntas opciones
contienen el problema ms difcil ?
Problema
EXAMEN
PROBLEMA + DIFICIL 4 PROBLEMAS FACILES
Y
Problema
EXAMEN
Y
1C1 = 1
Problema
EXAMEN
Y
1C1 = 1
12C4 = 495
Problema
EXAMEN
Y
1C1 = 1
12C4 = 495
1 X 495 = 495 EXAMENES DIFERENTES
Problema
Si hay tres hombres y tres mujeres, de cuntas
maneras diferentes se pueden sentar el una
banca ?
Problema
banca ?
6
Problema
banca ?
6 5
Problema
banca ?
6 5 4
Problema
banca ?
6 5 4 3
Problema
banca ?
6 5 4 3 2
Problema
banca ?
6 5 4 3 2 1
Problema
banca ?
6 5 4 3 2 1 = 720
Problema
banca ?
6 5 4 3 2 1 = 720
6P6 = 720
Problema
banca si los hombres deben de quedar juntos y
las mujeres tambin ?
Problema
H H H M M M
Problema
H H H M M M
3 2 1 3 2 1 = 36
Problema
H H H M M M
M M M H H H
3 2 1 3 2 1 = 36
Problema
H H H M M M
M M M H H H
3 2 1 3 2 1 = 36
3 2 1 3 2 1 = 36
Problema
H H H M M M
M M M H H H
3 2 1 3 2 1 = 36
3 2 1 3 2 1 = 36
Problema
H H H M M M
M M M H H H
3 2 1 3 2 1 = 36
3 2 1 3 2 1 = 36
72
Problema
banca si los hombres y las mujeres deben de
quedar alternados ?
Problema
banca si los hombres y las mujeres deben de
quedar alternados ?
H M H M H M
M H M H M H
3 3 2 2 1 1 = 36
3 3 2 2 1 1 = 36
72
Problema
Regresando a los volados si usted tira 4 volados,
cuntos resultados puede haber?
Problema
Regresando a los volados si usted tira 4 volados,
cuntos resultados puede haber?
2 * 2 * 2 * 2 = 2
4
= 16
Problema
Uno de esos resultados es AAAA, o sea salieron
cuatro guilas, en esos cuatro volados,de
cuantas maneras diferentes pueden salir 2
guilas y 2 sellos?
Problema
Uno de esos resultados es AAAA, o sea salieron
cuatro guilas, en esos cuatro volados,de
cuantas maneras diferentes pueden salir 2
guilas y 2 sellos?
4P2a,2s = 4C2 = 6
Problema
Un auto con capacidad de 5 pasajeros, lo van
abordar 5 personas, pero de esas personas slo
3 saben manejar.De cuntas maneras
diferentes pueden ubicarse a las 5 personas en
el auto?
Problema
Un auto con capacidad de 5 pasajeros, lo van
abordar 5 personas, pero de esas personas slo
3 saben manejar.De cuntas maneras
diferentes pueden ubicarse a las 5 personas en
el auto?
3 4 3 2 1 = 72
Problema
mesa directiva ?
Problema
mesa directiva ?
8 7 6 = 8P3 = 336
Problema
De esas mesas directivas, cuntas contienen 0
mujeres, 1 mujer, 2 mujeres,3mujeres?
Problema
De esas mesas directivas, cuntas contienen 0
mujeres, 1 mujer, 2 mujeres,3mujeres?
0 mujeres 5C3 3C0 = 10 *1 = 10 >>>>>> 10 * 3! = 60
1 mujer 5C2 3C1 = 10* 3 = 30 >>>>>>> 30 * 3! = 180
2 mujeres 5C1 3C2 = 5 * 3 = 15 >>>>>>> 15 * 3! = 90
3 mujeres 5C0 3C3 = 1 * 1 = 1 >>>>>>> 1 * 3! = 6
total 336

Los empleados de una compaa se encuentran
separados en tres divisiones : administracin,
operacin de planta y ventas. La siguiente tabla indica
el nmero de empleados en cada divisin clasificados
por sexo:
Mujer (M) Hombre (H) Totales
Administracin ( A) 20 30 50
Operacin de planta
(O)
60 140 200
Ventas (V) 100 50 150
Totales 180 220 400
A.- Determine A u M
por sexo:
Operacin de planta
(O)
60 140 200
Ventas (V) 100 50 150
Totales 180 220 400
B.- Determine O M
por sexo:
Operacin de planta
(O)
60 140 200
Ventas (V) 100 50 150
Totales 180 220 400
C.- Determine O U V
Sea A y B subconjuntos de un conjunto universo U,
suponga que n(U) = 200, n(A) = 100, n(B) = 80, n(A
B) =40. Calcule n( A
C
B )
A 120 consumidores, fueron encuestados en relacin a su preferencia por otro
producto que revende en el mercado con tres etiquetas. Los resultados fueron: 12
slo compran el producto con la etiqueta A, 25 slo compran el producto con la
etiqueta B, 26 slo compran el producto con la etiqueta C, 15 slo compran el
producto con las etiquetas A y B, 10 slo compran el producto con las etiquetas A
y C, 12 slo compran el producto con las etiquetas B y C, 8 compran el producto
con las tres etiquetas. Cuntos de los consumidores encuestados compran el
producto con al menos una de las tres etiquetas?
Si tenemos tres hombres y tres mujeres, si se sientan en
fila de cuntas maneras diferentes se pueden sentar, si
dos mujeres nunca se sientan juntas ? Nota: no son
parejas.
Un hombre intenta escoger al ganador de cada uno de
ocho partidos de ftbol; contando los empates, Cuntas
predicciones distintas son posibles?
Con las letras de la palabra PROBABILIDAD,
cuntas palabras se pueden formar usando todas las
letras y adems las palabras deben comenzar con la
letra R y terminar con la letra P ?
Cuntos nmeros de tres dgitos, se pueden formar con los
dgitos 2,3,5,7,8,9 de tal manera, que no se repitan dgitos y
que el nmero que se forme sea menor del 700 ?
Se tienen 10 bolitas numeradas, se van a seleccionar 5 bolitas
sin repeticin, de cuntas maneras puedes seleccionar las 5
bolitas de tal manera que la bolita con el nmero 4 sea
seleccionada y sea la segunda bolita de menor nmero?

Puede comprarse un medicamento para el cura del asma ya sea
lquido, en tabletas o cpsulas, a 5 diferentes fabricantes y todas las
presentaciones en concentracin regular o alta. En cuntas formas
diferentes puede un mdico recetar la medicina a un paciente que
sufre este padecimiento?

Cuatro matrimonios compraron 8 lugares para un concierto. En
cuntas formas diferentes pueden sentarse, si se sientan por
parejas ?
Un colegio participa en 12 partidos de ftbol en una temporada. De
cuntas maneras puede el equipo terminar la temporada con 4
victorias, 4 derrotas y 4 empates ?
De 50 empleados en una tienda del centro de Boston, 18 utilizan el
tren subterrneo para ir a trabajar, 12 el autobs y 7 utilizan ambos.
Determine el nmero de empleados que van al trabajo por otros
medios.
En una lotera estatal, existen 15 finalistas que pueden ganar el Gran
Premio. De cuntas formas se pueden otorgar el primero, segundo y
tercer premio si ninguna persona puede ganar ms de un premio?

Tecnicas de Conteo

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Tecnicas de Conteo

Enviado por

Direitos autorais:

Formatos disponíveis

Por: Sergio Lpez Nieto Departamento de Ingeniera Industrial 1

Você também pode gostar