You are on page 1of 8

MA2006 - Tarea No 4

Técnicas de Conteo
Departamento de Matemáticas, CCIR/ITESM

11 de enero de 2011

1. Aproximadamente 50 millones de nombres de (pues no tienen dos caracteres siguientes).


dominio web.com fueron registrados (p. ej., Por tanto, N = (24) · (1) · (1) = 24.
yahoo.com). En la segunda interpretación, tenemos tres
elecciones independientes cada una con 26
a) ¿Cuántos nombres de dominio compues- alternativas: N = (26) · (26) · (26) = 17, 576.
tos de exactamente dos letras pueden ser Si ahora aceptamos dı́gitos, en la primera
formados? ¿Cuántos nombres de dominio interpretación nos darı́a iniciar con letra o
de dos letras existen si como caracteres se iniciar con dı́gito. Por tanto, N = 24 + 8 =
permiten dı́gitos y números? [Nota; Una 32 posibles cadenas de tres caracteres en
longitud de carácter de tres o más ahora es secuencia. Mientras que para la segunda
obligatoria.] interpretación tendremos 36 posibilidades
Solución independientes para las tres selecciones:
El número total de letras descartando ñ, N = 46, 656.
ch y ll es 26. Como la selección de la
primera no condiciona la segunda aplica
la regla del producto. En el primer caso: c) Responda las preguntas hechas en b) para
N = (26) · (26) = 676. En el segundo caso secuencias de cuatro caracteres.
si añadimos a las letras los dı́gitos del 0 Solución
al 9 tendremos en total 36 opciones para Tomemos sólo la interpretación de secuen-
selección, por tanto N2 = (36)·(36) = 1, 296 cia como cadena de caracteres. Si sólo usa-
mos letras N = (26) · (26) · (26) · (26) =
456, 976. Si ahora también considermos los
b) ¿Cuántos nombres de dominio existen dı́gitos del 0 al 9: N = (36)·(36)·(36)·(36) =
compuestos de tres letras en secuencia? 1, 679, 616.
¿Cuántos de esta longitud existen si se per-
miten letras o dı́gitos? [Nota: En la actua- d ) Si 97,786 de las secuencias de cuatro ca-
lidad todos están utilizados.] racteres utilizando letras o dı́gitos aún no
Solución habı́an sido reclamadas. Si se elige un nom-
La palabra secuencia motivó dos interpre- bre de cuatro caracteres al azar, ¿cuál es la
taciones: 1) cuando se piensa que la segunda probabilidad de que ya tenga dueño?
letra debe ser la siguiente de la primera y la Solución
tercera la siguiente de la segunda. 2) cuan- Dado que el total de cadenas de cuatro
do se piensa que secuencia indica que van caracteres es 1, 679, 616 y las que las que
uno despues de otro. no han sido reclamadas suman 97, 786. Por
En la primera interpretación la elección de tanto, las que sı́ han sido reclamadas son
la primera determina la segunda y la terce- 1, 679, 616 − 97, 786 = 1, 581, 830. Si supo-
ra. Por tanto, la única libertad posible es nemos que toda cadena de 4 caracteres es
elegir la primera que no puede ser z ni y igualmente probable, entonces la probabili-
dad de elegir una con dueño es: total de selecciones de cada tipo usaremos
la formula de las combinaciones:
numero con dueño 1, 581, 830
p= = = .94178
total de cadenas 1, 679, 616 N = C8,2 ·C10,2 ·C12,2 = 28·45·66 = 83, 160

2. Un amigo mı́o va a ofrecer una fiesta. Sus exis- es el número total de formas de seleccionar
tencias actuales de vino incluyen 8 botellas de dos vinos de cada tipo dentro de las posibi-
zinfandel (Z), 10 de merlot (M) y 12 de cabernet lidades de la cava.
(C), todos de diferentes fábricas vinı́colas.
d ) Si se seleccionan 6 botellas al azar, ¿cuál es
a) Si desea servir 3 botellas de zinfandel y el la probabilidad de que el resultado sea dos
orden de servicio es importante, ¿cuántas botellas de cada variedad?
formas existen de hacerlo? Solución
Solución Si suponemos que las selecciones son igual-
Nuestro problema es elegir 3 de las 8 donde mente probables entonces la probabilidad
el orden es importante. Ası́ lo indicado es buscada es la división de el número de po-
usar la fórmula de las permutaciones y no sibles selecciones de dos de cada tipo entre
la de combinaciones: el total de selecciones de 6 vinos, usando el
8! inciso anterior:
N = P8,3 = = 336
(8 − 3)! 83, 160
p= = .1400530504
593, 775
Ası́, 336 es el número total de formas de
seleccionar 3 de los 8 vinos Z disponibles e) Si se eligen 6 botellas al azar, ¿cuál es la
donde el orden importa. probabilidad de que todas ellas sean de la
misma variedad.
b) Si 6 botellas de vino tienen que ser selec- Solución
cionadas al azar de las 30 para servirse. Primeramente veamos cuántas selecciones
¿cuántas formas existen de hacerlo? son posibles de la misma marca (X). Pa-
Solución ra ello debemos considerar los casos en los
Como no se hace referencia al orden, su- cuales son tpo Z, tipo M y tipo C:
ponemos que no importa. Ası́ el problema Los 6 de Z:
debe trabajar con combinaciones:  
8
Xz = C8,6 = = 28

30
 6
C30,6 = = 593, 775
6 Los 6 de M:
 
es el número total de formas de seleccionar 10
XM = C10,6 = = 210
6 botellas de vino de las 30 disponibles. 6

Los 6 de C:
c) Si se seleccionan al azar 6 botellas, ¿cuántas  
formas existen de obtener dos botellas de 12
XC = C12,6 = = 924
cada variedad? 6
Solución
Por tanto, el número total de selecciones de
Nuestro proceso se compone de 3 seleccio-
un mismo tipo de vino será:
nes: 2 botellas de Z, 2 de M y 2 de C. Como
son procesos independientes aplica la regla X = XZ + XM + XC = 1, 162
del producto. Nuevamente asumimos que el
orden de las dos botellas de vino de cada ti- Si suponemos que las selecciones son igual-
po no importa y por tanto, para calcular el mente probables entonces la probabilidad

2
buscada es la división de el número de po- Reproductor de CDs: Onkyo, Pioneer,
sibles selecciones deseada (X) entre el total Sony, Technics
de selecciones de 6 vinos: Altavoces: Boston, Infinity, Polk
1, 162 Casetera: Onkyo, Sony, Teac, Technics
p= = 0.00195697
593, 775
Un tablero de distribución en la tienda permite
3. a) Beethoven escribió 9 sinfonı́as y Mozart 27 al cliente conectar cualquier selección de compo-
conciertos para piano. Si el locutor de una nentes (compuesta de uno de cada tipo). Use las
estación de radio de una universidad desea reglas de producto para responder las siguientes
tocar primero una sinfonı́a de Beethoven y preguntas.
luego un concierto de Mozart, ¿de cuántas
maneras puede hacerlo? a) ¿De cuántas maneras puede ser selecciona-
Solución do un componente de cada tipo?
Como las selecciones son independientes, Solución
esta es una aplicación del principio del pro- Siendo las selecciones diferentes, esta es una
ducto: n1 · n2 = 9 · 27 = 243 será el número aplicación de la regla del producto. Diga-
total de maneras de escoger primero una mos que n1 = 5 es el total de opciones para
sinfonı́a de Beethoven seguido de un con- receptor, n2 = 4 es el total de opciones pa-
cierto de piano de Mozart. ra reproductor de CD, n3 = 3 es el total de
opciones para bocinas, n4 = 4 es el total de
opciones para casetera:
b) El gerente de la estación decide que en cada
noche sucesiva (7 dı́as a la semana), se to- N = n1 · n2 · n3 · n4 = (5)(4)(3)(4) = 240
cará una sinfonı́a de Beethoven, seguida por
un concierto para piano de Mozart, seguido es el número total de configuraciones de
por un cuarteto de cuerdas de Schubert (de marca para un equipo de 4 componentes.
los cuales existen 15). ¿Durante aproxima-
damente cuántos años se podrı́a continuar b) ¿De cuántas maneras pueden ser seleccio-
con esta polı́tica antes de que exactamente nados los componentes si tanto el receptor
el mismo programa se repitiera? como el reproductor de discos compactos
Solución tienen que ser Sony?
Nuevamente, este problema es una aplica- Solución
ción del principio del producto: n = n1 · Si tanto el recepetor como el reproduc-
n2 · n3 = 9 · 27 · 15 = 3, 645 es el núme- tor de CDs están fijos (Sony) las únicas
ro total de programas posibles con el orden elecciones serán las bocinas y la casete-
deseado. Como serı́a uno por noche, el pro- ra. Nuevamente aplicaremos la regla del
grama de la noche 3645 + 1 tendrı́a que ser producto. Sin embargo, hay dos interepre-
uno repetido. Por tanto, sin considerar años taciones del problema. En la primera, los
bisiestos, esta politica de programación no otros componentes no deben ser Sony en
repetida podrı́a llevar 9.9890 años. cuyo caso el número total de selecciones
será N1 = n3 · (n4 − 1) = (3)(3) = 9. Y en
4. Una tienda de equipos de sonido está ofrecien- la segunda interpretación, no eliminamos la
do un precio especial en un juego completo de posibilidad de que la casetera también sea
componentes (receptor, reproductor de discos Sony, en cuyo caso el número total de se-
compactos, altavoces, casetera). Al comprador lecciones será N2 = n3 · (n4 ) = (3)(4) = 12.
se le ofrece una opción de fabricante por cada
componente.
c) ¿De cuántas maneras pueden ser seleccio-
nados los componentes si ninguno tiene que
Receptor: Kenwood, Onkyo, Pioneer, ser Sony?
Sony, Sherwood Solución

3
Basta eliminar la posibilidad de que sea equipo de beisbol el orden (posiciones) de
Sony cada elección y apliciar de nuevo la los jugadores son importantes. Por tanto,
regla del producto: debe usarse la fórmula de permutaciones:

Nc = (n1 − 1) · (n2 − 1) · (n3 ) · (n4 − 1) = 108 15!


P15,9 = = 1, 816, 214, 400
(15 − 9)!
será el número total de configuraciones de
equipo si no está incluida la marca Sony. es el número total de alineaciones posibles.

d ) ¿De cuántas maneras se puede hacer una b) ¿Cuántas formas existen de seleccionar 9 ju-
selección si por lo menos se tiene que incluir gadores para la alineación inicial y un orden
un componente marca Sony? al bat de los 9 inicialistas?
Solución Solución
Note que este es un ejemplo de conteo por En este caso primero se selecciona una ali-
complemento. El complemento a al menos neación y para tal alineación se crea un or-
una componente Sony es ninguna compo- den al bat. Esto es una aplicación de la regla
nente es de la marca Sony. Por tanto, el del producto. Aquı́ habrá que usar que da-
número total de configuraciones de equipos dos 9 jugadores, el número de ordenamien-
con al menos una componente marca Sony tos posibles es 9!:
mas el número total de equipos sin ninguna
componente marca Sony debe dar 240 (ver N = (P15,9 ) · (9!) ≈ 6.59 × 1014
inciso a)). Usando el inciso c) tenemos que
el número total de configuraciones de equi- es el total de alternativas.
pos con al menos una componente Sony es c) Suponga que 5 de los 15 jugadores son zur-
240 − 108 = 132. dos. ¿Cuántas formas existen de seleccionar
3 jardineros zurdos y tener las otras 6 posi-
e) Si alguien mueve los interruptores en el ciones ocupadas por jugadores derechos?
tablero de distribución completamente al Solución
azar, ¿cuál es la probabilidad de que el siste- El proceso de selección en este caso consta
ma seleccionado contenga por lo menos un de dos fases: seleccionar primero 3 zurdos y
componente Sony? ¿Exactamente un com- después 6 derechos. Aquı́ aplicaremos la re-
ponente Sony? gla del producto. Si no importa la posición
Solución de los jugadores utilizaremos combinacio-
Si suponemos que las configurciones de nes:
marca son igualmente probables, habrá que
dividir el número total de configuraciones N = C5,3 · C15−5,9−3 = 10 · 210 = 2, 100
que tiene al menos una componente mar-
ca Sony (108) entre el el número total de 6. Poco tiempo después de ser puestos en servi-
configuraciones: cio, algunos autobuses fabricados por una cier-
ta compañı́a presentaron grietas debajo del cha-
108
p= = 0.45 sis principal. Suponga que una ciudad particular
240
utiliza 25 de estos autobuses y que en 8 de ellos
5. De nuevo considere el equipo de ligas menores aparecieron grietas.
que tiene 15 jugadores en su plantel.
a) ¿Cuántas maneras existen de seleccionar
a) ¿Cuántas formas existen de seleccionar 9 ju- una muestra de 5 autobuses de entre los 25
gadores para la alineación inicial? para una inspección completa?
Solución Solución
En el caso de la alineación inicial de un Como en este ejemplo la palabra muestra

4
indica que el orden de aparición no es im- lado, el número de muestras con 5 autobu-
portante. Aplicamos por tanto la fórmula ses con grietas es
de combinaciones: Ng=5 = C8,5 = 56
N = C25,5 = 53, 130 Ası́ el total de muestras de 5 con al menos
4 autobuses con grietas es
será el número total de posibles muestras Ng≥4 = Ng=4 + Ng=5 = 1, 190 + 56 = 1, 246
de 5 tomadas de entre los 25 autobuses.
Por tanto, si suponemos que toda muestra
b) ¿De cuántas maneras puede una muestra es igualmente probable, la probabilidad de
de 5 autobuses contener exactamente 4 con elegir una muestra de 5 con al menos 4 au-
grietas visibles? tobuses con grietas es:
Solución
Ng≥4 1, 246
Imaginamos que el proceso consiste en pri- Pg≥5 = = = 0.0234
N 53, 130
mero seleccionar 4 autobuses con grietas y
el restante lo elegimos sin grieta y aplica- 7. Una empresa de producción emplea 20 trabaja-
mos la regla del producto: dores en el turno de dı́a, l5 en el turno de tarde
y 10 en el turno de medianoche. Un consultor
Ng=4 = C8,4 · C17,1 = 70 · 17 = 1, 190 de control de calidad va a seleccionar 6 de estos
trabajadores para entrevistas a fondo. Suponga
será el número de posibles selecciones de que la selección se hace de tal modo que cual-
una muestra de 5 con exactamente 4 auto- quier grupo particular de 6 trabajadores tiene la
buses con grietas. misma oportunidad de ser seleccionado al igual
que cualquier otro grupo (sacando 6 papelitos de
entre 45 sin reemplazarlos).
c) Si se elige una muestra de 5 autobuses al
azar, ¿cuál es la probabilidad de que exac- a) ¿Cuántas selecciones resultarán en que los
tamente 4 de los 5 tengan grietas visibles? 6 trabajadores seleccionados provengan del
Solución turno de dı́a?
Suponiendo que toda muestra es igualmen- Solución
te probable, entonces utilizando los incisos En este caso habrá que elegir 6 trabajadores
anteriores: de los 20 del turno de dı́a:
1, 190 N = C20,6 = 38, 760
pg=4 = = 0.02239
53, 130 será el número total de posibles selecciones
donde los 6 trabajadores están en el turno
es la probabilidad de que sea elegida una
de dı́a.
muestra de 5 que contenga exactamente 4
autobuses con grietas.
b) ¿Cuál es la probabilidad de que los 6
trabajadores seleccionados sean del mismo
d ) Si los autobuses se seleccionan como en el turno?
inciso c), ¿cuál es la probabilidad de que Solución
por lo menos 4 de los seleccionados tengan Note que el conjunto de todas las muestras
grietas visibles? donde los 6 trabajadores están en el mis-
Solución mo turno es la unión de los conjuntos de
Note que el conjunto de las muestras con muestras donde los trabajadores están en
al menos 4 autobuses con grietas es igual a la mañana, o en la tarde o en medianoche
la unión de el conjunto de las muestras con y
exactamente 4 autobuses con grietas grie- Nt=dia = C20,6 = 38, 760
tas y el conjunto de las muestras con exac- Nt=tarde = C25,6 = 5, 005
tamente 5 autobuses con grietas. Por otro Nt=noche = C10,6 = 210

5
ası́: Haciendo esto para todos los elementos de
A:
Nmismo turno = Nt=dia + Nt=tarde + Nt=noche
X
p= px = 0.7114741943
= 48, 770 x∈A

será el número total de muestras de 6 donde es la probabilidad de los tres turnos estén
los 6 trabajadores están en el mismo turno. representados en una muestra de 6. Por lo
Por otro lado, el número total del muestras tanto, la probabilidad de que al menos un
de 6 tomadas entre los 45 trabajadores es: turno no esté representado es

MT = C45,6 = 8, 145, 060 q = 1 − p = 0.2885

Por tanto y suponiendo que las muestras de 8. Un departamento académico compuesto de cinco
sean igualmente probables, la probabilidad profesores limitó su opción para jefe de departa-
de que en una muestra de 6 los 6 trabaja- mento a el candidato A o el candidato B. Cada
dores estén en el mismo turno es: miembro votó entonces con un papelito por uno
de los candidatos. Suponga que en realidad exis-
Nmismo turno 48, 770 ten tres votos para A y dos para B. Si los pape-
p= = = 0.00599
MT 8, 145, 060 litos se cuentan al azar, ¿cuál es la probabilidad
de que A permanezca delante de B durante todo
c) ¿Cuál es la probabilidad de que por lo me- el conteo de votos (p. ej. ¿ocurre este evento si
nos dos turnos diferentes estarán represen- el orden seleccionado es AABAB pero no si es
tados entre los trabajadores seleccionados? ABBAA)?
Solución
Este es una buena aplicación de cálculo de 9. Un experimentador está estudiando los efectos
probabilidad por complemento. Si A es el de la temperatura, la presión y el tipo de catali-
evento por lo menos dos turnos están repre- zador en la producción de cierta reacción quı́mi-
sentados en la muestra de 6, entonces A0 es ca. Tres diferentes temperaturas, cuatro presio-
el evento en el cual sólo un turno está re- nes distintas y cinco catalizadores diferentes se
presentado en la muestra. Por tanto, están considerando.

P (A) = 1 − P (A0 ) = 1 − 0.00599 = 0.994 a) Si cualquier experimento particular implica


utilizar una temperatura, una presión y un
d ) ¿Cuál es la probabilidad de que por lo me- catalizador, ¿cuántos experimentos son po-
nos uno de los turnos no estará representa- sibles?
do en la muestra de trabajadores? Solución
Solución Esta es una aplicación de la regla del pro-
Este inciso es difı́cil. Note que el evento es ducto: para la selección de la temperatura
el opuesto a que los tres turnos estén repre- tenemos nt = 3 posibilidades, para la selec-
sentados. Hay 10 formas de que estén repre- ción de la presión tenemos np = 4 posibi-
sentados los tres: [1, 1, 4], [1, 2, 3], [1, 3, 2], lidades y para la selección del catalizador
[4, 1, 1], [1, 4, 1], [2, 2, 2], [2, 3, 1], [3, 1, 2], tenemos nc = 5 posibilidades:
[3, 2, 1], y [2, 1, 3] donde [i, j, k] representa
N = nt · np · nc = (3)(4)(5) = 60
que i son del turno de mañana, j son del
turno de tarde y k son del turno de media es el número total de configuraciones de
noche. Representemos a este conjunto por temperatura, presión y catalizador.
A. La probabilidad de que una muestra de
b) ¿Cuántos experimentos existen que impli-
seis cumpla [i, j, k] es
quen el uso de la temperatura más baja y
C20,i · C15,j · C10,k dos presiones bajas?
p[i,j,k] = Solución
MT

6
Eliminado 2 posibilidades de eligir la tem- Primeramente calculemos el número total
peratura y elimiando 2 posibilidades de ele- de muestras de 3 focos entre los 15 posibles:
gir presión:
N = C15,3 = 455
M = (nt − 2) · (np − 2) · nc = 1 · 2 · 5 = 10
Ahora determinemos el número de muestras
es el número total de configuraciones para de tres focos tomadas en el conjunto de los
el experimento al elegir 1 temparatura y las focos de 75 watts:
dos presiones bajas.
M = C6,3 = 20
c) Suponga que se tienen que realizar cinco ex-
perimentos diferentes el primer dı́a de expe- Por tanto, si las muestras de tres focos se
rimentación. Si los cinco se eligen al azar de consideran igualmente probables, la proba-
entre todas las posibilidades, de modo que bilidad de que en una muestra de 3 focos
cualquier grupo de cinco tenga la misma tomados de los 15, los 3 focos sean de 75
probabilidad de selección, ¿cuál es la pro- watts es:
babilidad de que se utilice un catalizador
diferente en cada experimento? M
p= = 0.0439
Solución N
Este problema es difı́cil y una manera de b) ¿Cuál es la probabilidad de que los tres fo-
resolverlo es con probabilidad condicional: cos seleccionados sean de los mismos watts?
Primero determinemos la probabilidad de Solución
que A1 : el primer experimento tenga el ca- El evento (Am ) la muestra de 3 focos tie-
talizador 1 y A2 : que el segundo experimen- ne focos de los mismos watts es la unión de
to tenga el catalizador 2, .. , y A5 : el quinto los eventos ME (Aw=40 ) la muestra de 3 fo-
experimento tenga el catalizador 5: (diga- cos tiene sólo focos de 40 watts, (Aw=60 ) la
mos que B = A5 ∩ A4 ∩ A3 ∩ A2 ∩ A1 ) muestra de tres focos tiene sólo focos de 60
watts y (Aw=75 ) la muestra de 3 focos tiene
P (B) = P (A5 |A4 ∩ A3 ∩ A2 ∩ A1 )·
sólo focos de 75 watts. De manera análoga
P (A4 |A3 ∩ A2 ∩ A1 )·
al inciso anterior
P (A3 |A2 ∩ A1 )·
P (A2 |A1 ) · P (A1 ) C4,3 3
P (Aw=40 ) = C15,3 = 455 = 0.00879
12 12 12 12 12
= 56 · 57 · 58 · 59 · 60 C5,3 10
P (Aw=60 ) = =
C15,3 = 0.02197
455
= 0.0003796750790
P (Aw=75 ) = 0.0439 (inciso (a))
Como tenemos 5! = 120 maneras de escoger
los catalizadores entonces Ası́

p = 5! · 0.0003796750790 = .004556100948 P (Am ) = P (Aw=40 )+P (Aw=60 )+P (Aw=75 ) = 0.07466

será la probabilidad de que al seleccionar 5 c) ¿Cuál es la probabilidad de que se seleccio-


configuraciones de las 60 posibles los 5 ca- ne un foco de cada tipo?
talizadores estén representados. Solución
Primero contemos cuántas muestras hay
10. Una caja en un almacén contiene cuatro focos de con un foco de cada tipo. Tales muestras se
40 W, cinco de 60 W y seis de 75 W. Suponga pueden construir eligiendo primero un foco
que se eligen al azar tres focos. de 40 watts; luego un foco de 60 watts; y por
último 1 de 75 watts. Siendo independien-
a) ¿Cuál es la probabilidad de que exactamen- tes tales elecciones entre sı́ podemos aplicar
te dos de los focos seleccionados sean de 75 la regla del producto:
W?
Solución Nd = C4,1 · C5,1 · C6,1 = (4)(5)(6) = 120

7
Por tanto, suponiendo que cada selección de de i focos es
muestra de tres focos es igualmente proba-
ble, la probablidad de que en una muestra Ni = C9,i−1 · C6,1
de 3 focos exista uno de cada watt es:
Ası́ el total de muestras desde la longitud 1
Nd 120 hasta la longitud 10 es:
r= = = 0.2637
N 455 10
X
N= Ni = 6 + 54 + · · · + 6 = 3072
d ) Suponga ahora que los focos tienen que ser i=1
seleccionados uno por uno hasta encontrar
Ahora las que deseamos contar son las que
uno de 75 W. ¿Cuál es la probabilidad de
tienen logitud 6 ó más.
que sea necesario examinar por lo menos
seis focos? 10
X
Solución Ni≥6 = Ni = 756 + 504 + · · · + 6 = 1536
Debemos pensar primeramente en el total i=6
de formas en las que sólo el último debe ser
Por tanto, suponiendo que las muestras
de 75 watts. Las muestras ordenadas de i
sean igualmente probables, la probabilidad
fotos podrı́an ser desde 1 foco hasta a lo
de examinar al menos 6 focos donde sólo el
más 10 focos, pues sólo hay 9 focos que no
último es de 75 watts es:
son de 75 watts. Las cadenas estarán consi-
tuidas de i − 1 focos que no son de 75 watts Ni≥6 1536
p= = = 0.5
y el foco i de 75 watts. El total de muestras N 3072

You might also like