Tecnicas de Conteo

TECNICAS DE CONTEO
Por: Sergio Lpez Nieto
Departamento de Ingeniera Industrial
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 P P L L H L H P L H P
H P L
H P P L L L H L H P P L H P H
H P L
H P P L L L H L H P P L H P H
6 MANERAS DIFERENTES DE FORMARSE

Por: Sergio Lpez Nieto Departamento de Ingeniera Industrial 10
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
B C
TIMBRES A
11
CARTA 1
CARTA 2
12
CARTA 1
CARTA 2
13
CARTA 1
CARTA 2
B A
14
CARTA 1
CARTA 2
B A
C
A A
B C
15
CARTA 1
CARTA 2
B A
C
A A
B C
16
CARTA 1
CARTA 2
B A
C A
A A
B
B C
A
17
CARTA 1
CARTA 2
B A
C A
A A
B
B C
A
18
CARTA 1
CARTA 2
B A
C A
A A
B
B C
A
19
CARTA 1
CARTA 2
B A
C A
A A
B
B C
A
B C
C A
A
C
20
CARTA 1
CARTA 2
B A
C A
A A
B
B C
A
B C
C
C A
B
A
C
21
CARTA 1
CARTA 2
B A
C A
A A
B
B C
A
B C
C
C A
B
A
C
HAY 6 MANERAS DIFERENTES

Si tengo 6 forros diferentes, y 3 libros diferentes, De cuntas maneras diferentes puedo forrar los tres libros?
23
TEOREMA FUNDAMENTAL DE CONTEO
24

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.
25

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

N1 x N2 x N3 x x Nn
formas distintas
27

N1 x N2 x N3 x x Nn
formas distintas
A este teorema se le conoce como principio multiplicativo

Si tengo 6 forros diferentes, y 3 libros diferentes, De cuntas maneras diferentes puedo forrar los tres libros? Libro 1 Libro 2 Libro 3
29
30
31
32
120
33
34
Primera persona en fila
35
Primera persona en fila
36
Primera persona en fila Segunda persona en fila
37
Primera persona en fila Segunda persona en fila
38
Primera persona en fila Segunda persona en fila Tercera persona en fila
2 x
39
2 x 1
40
2 x 1
41
42
CARTA 1
CARTA 2
43
CARTA 1
CARTA 2
44
CARTA 1
CARTA 2
45
CARTA 1
CARTA 2
46
CARTA 1
CARTA 2
47
CARTA 1
CARTA 2
= 6
48
Con las letras de la palabra CRISTAL, cuntas palabras de cuatro letras se pueden formar?
49
50
51
52
53
54
55
56
57
840
PALABRAS
58
De esas 840 palabras que se pueden formar, cuntas comienzan con la letra A ?
59
60
61
62
63
64
65
66
67
120
PALABRAS
68
De esas 840 palabras que se pueden formar, cuntas comienzan con la letra A y terminan con L ?
69
70
71
72
73
74
75
76
77
20
PALABRAS
78
De esas 840 palabras que se pueden formar, cuntas contienen la letra A ?
79
PRINCIPIO ADITIVO
80
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 :
81
PRINCIPIO ADITIVO
m+n
formas distintas
82
PRINCIPIO ADITIVO
m+n
formas distintas
Este principio se puede generalizar para ms de dos eventos mutuamente excluyentes
83
84
E1
120
85
E1 E2
1 6
6 1
5 5
120 120
X4
86
E1 E2 E3
1 6
6 1
5 5
120 120
X
X
X
X
X4
X4
=
=
120
87
E1 E2 E3 E4
1 6
6 1
5 5
120 120
X
X
X
X
X4
X4
=
=
6
6
5
5
1
4
120
120
X1
88
E1 E2 E3 E4
1 6
6 1
5 5
120 120
X
X
X
X
X4
X4
=
=
6
6
5
5
1
4
120
120
X1
TOTAL =
480
Palabras
89
E1 E2 E3 E4
1 6
6 1
5 5
120 120
X
X
X
X
X4
X4
=
=
6
6
5
5
1
4
120
120
X1
TOTAL =
480
Palabras
E1 E2 E3 E4 son eventos mutuamente excluyentes

Permutaciones Conjunto de elementos el cual interesa el orden
91
Retomando el ejemplo de los libros y los forros. Si tengo 6 forros diferentes, y 3 libros diferentes, De cuntas maneras diferentes puedo forrar los tres libros? n=6 Libro 1 Libro 2 Libro 3 X=3
6
n
n
5
n-1 n-1
4
n-2 n-x+1
120
92
n-1
n-x+1
(n x)! (n x)!
n! (n-x)!
93
n-1
n-x+1
(n x)! (n x)!
n! (n-x)!
n! nPx = ---------(nx)!
94
Permutaciones
95
96
n! nPx = ---------(n x ) !
98
3! 3x 2 x 1 6 3P 3 6 (3 3)! 0! 1
99
3! 3x 2x 1 6 3P 2 6 (3 2)! 1! 1
100
101
7! 7 x 6 x 5x 4 x 3! 7P 4 840 (7 4)! 3!
102
Combinaciones
103
Combinaciones
Conjunto de elementos el cual no interesa el orden
104
Hasta este momento hemos visto elementos ordenados, pero que pasa cuando no interesa el orden de los elementos.
105
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:
106
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: ABC ACB BAC BCA
CAB
CBA
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: ABC ACB BAC BCA Si no interesa el orden tenemos
CAB
CBA
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: ABC ACB BAC BCA Si no interesa el orden tenemos
ABC = ACB = BAC = BCA = CAB = CBA
CAB
CBA
Ahora los mismos elementos, pero seleccionamos dos, donde interesa el orden y donde no interesa el orden.
110
Interesa el orden AB AC BA
BC
CA CB
111
Interesa el orden AB AC BA
No interesa el orden
AB = BA
AC = CA BC = CB
BC
CA CB
112
ABC
ACB BAC BCA
CAB
CBA
C3 = 1
P3 = 6
113
ABC
ACB BAC BCA
CAB
CBA
C3 = 1
X!
P3 = 6
114
ABC
ACB BAC BCA
CAB
CBA
C3 = 1
3!
P3 = 6
115
AB
AB = BA AC = CA BC = CB AC BA
BC
CA CB
116
AB
BC
CA CB
C2 = 3
117
AB
BC
CA CB
C2 = 3
P2 = 6
118
AB
BC
CA CB
C2 = 3
x!
P2 = 6
119
AB
BC
CA CB
C2 = 3
2!
P2 = 6
120
nCx * x! nPx
n! nCx * x! (n - x)!
122
Combinaciones
Conjunto de elementos el cual no interesa el orden
n! nCx = ----------------( n x ) ! x!
123
ejemplo
Si tenemos a cinco personas y voy a seleccionar a tres De cuntas maneras lo puedo hacer?
124
ejemplo
Si tenemos a cinco personas y voy a seleccionar a tres De cuntas maneras lo puedo hacer?
5! 5x 4x 3x 2x 1 5C3 10 (5 - 3)!3! 2x 1x 3x 2x 1
125
Cuando hay condiciones en un problema, las frmulas no funcionan, entonces debemos usar los principios: multiplicativo o aditivo.
126
E1 E2 E3 E4
1 6
6 1
5 5
120 120
X
X
X
X
X4
X4
=
=
6
6
5
5
1
4
120
120
X1
TOTAL =
480
Palabras
E1 E2 E3 E4 son eventos mutuamente excluyentes

ejemplo
Si lanzamos tres volados con una moneda balanceada, de cuntas maneras diferentes se pueden registrar los resultados?
128
ejemplo
VOLADO 1
129
ejemplo
VOLADO 1
130
ejemplo
VOLADO 1
VOLADO 2
131
ejemplo
VOLADO 1
VOLADO 2
132
ejemplo
VOLADO 1
VOLADO 2
133
ejemplo
VOLADO 1
VOLADO 2
VOLADO 3
134
ejemplo
VOLADO 1
VOLADO 2
VOLADO 3
135
ejemplo
VOLADO 1
VOLADO 2
VOLADO 3
=8
136
ejemplo
VOLADO 1
VOLADO 2
VOLADO 3
=8
FORMAS
137
EXPERIMENTO
Por: Sergio Lpez Nieto Departamento de Ingeniera Industrial
A
A
S A
S
S A A S
A
S
138
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 ?
139
ejemplo
PRESIDENTE SECRETARIO
TESORERO
140
ejemplo
TESORERO
141
ejemplo
TESORERO
142
ejemplo
TESORERO
143
ejemplo
TESORERO
= 336
144
ejemplo
TESORERO
8 8
= 336
P3 = 336
145
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 si el presidente debe ser mujer?
146
ejemplo
TESORERO
147
ejemplo
TESORERO
148
ejemplo
TESORERO
149
ejemplo
TESORERO
150
ejemplo
TESORERO
= 210
151
ejemplo
Si tenemos a 3 personas de cuntas maneras diferentes se pueden sentar en lnea en una banca?
152
ejemplo
153
ejemplo
154
ejemplo
155
ejemplo
= 6
156
ejemplo
2
3P3= 3! = 6
= 6
157
ejemplo
Si tenemos a 3 personas de cuntas maneras diferentes se pueden sentar alrededor de una mesa?
158
159
c c
160
PERMUTACION CIRCULAR
(N1)!
161
ejemplo
Si tenemos a 3 personas de cuntas maneras diferentes se pueden sentar alrededor de una mesa?
(31)! =2
162
Permutacin con repeticin de elementos

Si tiene las siguientes letras AAB
163

Si tiene las siguientes letras AAB Cuntos arreglos diferentes usando las 3 letras puede formar?
164

3P3
=6
165

3P3
=6
incorrecto
166

167

AAB
168

AAB
ABA
169

AAB
ABA
BAA
170

AAB
ABA
BAA
respuesta 3
171
n! nPx 1x 2 x 3 ... x n x 1!x 2!x 3!... x n !
172
3! 3P2A,1B 3 2!1!
173
3! 3P2A,1B 3 2!1!
Cuando hay slo dos tipos de elementos, la permutacin con repeticin, se convierte en una combinacin
174
3! 3C 2 3 (3 2)!2!
175
Problema
Si usted tira tres volados, cuntos resultados puede haber ?
176
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?
177
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?
13
C5 = 1287
178
Problema
Del problema anterior, Cuntas opciones contienen el problema ms difcil ?
179
Problema
EXAMEN
PROBLEMA + DIFICIL
4 PROBLEMAS FACILES
180
Problema
EXAMEN
PROBLEMA + DIFICIL
4 PROBLEMAS FACILES
1C1 = 1
181
Problema
EXAMEN
PROBLEMA + DIFICIL
4 PROBLEMAS FACILES
1C1 = 1
12C4 = 495
182
Problema
EXAMEN
PROBLEMA + DIFICIL
4 PROBLEMAS FACILES
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 ?
184
Problema
185
Problema
6 5
186
Problema
6 5 4
187
Problema
6 5 4 3
188
Problema
6 5 4 3 2
189
Problema
6 5 4 3 2 1
190
Problema
6 5 4 3 2 1
= 720
191
Problema
6 5 4 3 2 1 6P6 = 720
= 720
192
Problema
Si hay tres hombres y tres mujeres, de cuntas maneras diferentes se pueden sentar el una banca si los hombres deben de quedar juntos y las mujeres tambin ?
193
Problema
H H H
194
Problema
H H H 3 2 1
M 3
M 2
M 1 = 36
195
Problema
H H H 3 2 1
M 3 H
M 2 H
M 1 H = 36
M M M
196
Problema
H H H 3 2 3 2 1 1
M 3 H 3
M 2 H 2
M 1 H 1 = 36
197
= 36
M M M
Problema
H H H 3 2 3 2 1 1
M 3 H 3
M 2 H 2
M 1 H 1 = 36
198
= 36
M M M
Problema
H H H 3 2 3 2 1 1
M 3 H 3
M 2 H 2
M 1 H 1 = 36
199
= 36
M M M
72
Problema
Si hay tres hombres y tres mujeres, de cuntas maneras diferentes se pueden sentar el una banca si los hombres y las mujeres deben de quedar alternados ?
200
Problema
Si hay tres hombres y tres mujeres, de cuntas maneras diferentes se pueden sentar el una banca si los hombres y las mujeres deben de quedar alternados ?
H M H 3 3 3 3 2 2
M 2 H 2
H 1 M 1
M 1 H 1 = 36
201
= 36
M H M
72
Problema
Regresando a los volados si usted tira 4 volados, cuntos resultados puede haber?
202
Problema
Regresando a los volados si usted tira 4 volados, cuntos resultados puede haber?
* 2
= 24 = 16
203
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?
204
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?
P2a,2s = 4C2 = 6
205
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?
206
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?
72
207
Problema
208
Problema
8 7 6 = 8
P3
= 336
209
Problema
De esas mesas directivas, cuntas contienen 0 mujeres, 1 mujer, 2 mujeres,3mujeres?
210
Problema
De esas mesas directivas, cuntas contienen 0 mujeres, 1 mujer, 2 mujeres,3mujeres?
0 mujeres 5C3 3C0 = 10 *1 = 10 1 mujer
>>>>>> 10 * 3! =
60
5C2 3C1 = 10* 3 = 30 >>>>>>> 30 * 3! = 180 90
2 mujeres 5C1 3C2 = 5 * 3 = 15 >>>>>>> 15 * 3! =
3 mujeres
5C0 3C3 = 1 * 1 = 1 >>>>>>> 1 * 3! =

total
6
336
211
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)
Operacin de planta (O) Ventas (V)
20
60 100
30
140 50
50
200 150
Totales
A.- Determine A u M
180
220
400
212
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 Mujer (M) Hombre (H) Totales por sexo:
Administracin ( A) 20 30 50
Operacin de planta (O)

Ventas (V) Totales
B.- Determine O M
60
100 180
140
50 220
200
150 400
213
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 Mujer (M) Hombre (H) Totales por sexo:
Administracin ( A) Operacin de planta (O) Ventas (V) Totales
C.- Determine O U V
20 60 100 180
30 140 50 220
50 200 150 400
214
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( AC B )
215
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?
216
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.
217
Un hombre intenta escoger al ganador de cada uno de ocho partidos de ftbol; contando los empates, Cuntas predicciones distintas son posibles?
218
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 ?
219
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 ?
220
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?
221
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?
222
Cuatro matrimonios compraron 8 lugares para un concierto. En cuntas formas diferentes pueden sentarse, si se sientan por parejas ?
223
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 ?
224
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.
225
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?
226
227
228
229

Tecnicas de Conteo

Enviado por

Dados do documento

Título original

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

TECNICAS DE CONTEO

Por: Sergio Lpez Nieto

Departamento de Ingeniera Industrial

Por: Sergio Lpez Nieto

Departamento de Ingeniera Industrial

Por: Sergio Lpez Nieto

Departamento de Ingeniera Industrial

Por: Sergio Lpez Nieto

Departamento de Ingeniera Industrial

Por: Sergio Lpez Nieto

Departamento de Ingeniera Industrial

Por: Sergio Lpez Nieto

Departamento de Ingeniera Industrial

Por: Sergio Lpez Nieto

Departamento de Ingeniera Industrial

Por: Sergio Lpez Nieto

Departamento de Ingeniera Industrial

Por: Sergio Lpez Nieto

Departamento de Ingeniera Industrial

6 MANERAS DIFERENTES DE FORMARSE

Por: Sergio Lpez Nieto

Departamento de Ingeniera Industrial

Por: Sergio Lpez Nieto

Departamento de Ingeniera Industrial

Por: Sergio Lpez Nieto

Departamento de Ingeniera Industrial

Por: Sergio Lpez Nieto

Departamento de Ingeniera Industrial

Por: Sergio Lpez Nieto

Departamento de Ingeniera Industrial

Por: Sergio Lpez Nieto

Departamento de Ingeniera Industrial

Por: Sergio Lpez Nieto

Departamento de Ingeniera Industrial

Por: Sergio Lpez Nieto

Departamento de Ingeniera Industrial

Por: Sergio Lpez Nieto

Departamento de Ingeniera Industrial

Por: Sergio Lpez Nieto

Departamento de Ingeniera Industrial

Por: Sergio Lpez Nieto

Departamento de Ingeniera Industrial

HAY 6 MANERAS DIFERENTES

Por: Sergio Lpez Nieto

Departamento de Ingeniera Industrial

TEOREMA FUNDAMENTAL DE CONTEO

Por: Sergio Lpez Nieto

Departamento de Ingeniera Industrial

TEOREMA FUNDAMENTAL DE CONTEO

Por: Sergio Lpez Nieto

Departamento de Ingeniera Industrial

TEOREMA FUNDAMENTAL DE CONTEO

Por: Sergio Lpez Nieto

Departamento de Ingeniera Industrial

TEOREMA FUNDAMENTAL DE CONTEO

Por: Sergio Lpez Nieto

Departamento de Ingeniera Industrial

TEOREMA FUNDAMENTAL DE CONTEO

A este teorema se le conoce como principio multiplicativo

Por: Sergio Lpez Nieto

Departamento de Ingeniera Industrial

Por: Sergio Lpez Nieto

Departamento de Ingeniera Industrial