Abraham Espinosa Ramrez

Matemticas Discretas

18/Dic/15
MISTI

Pg. 59
Ejercicio 2.2
Problema 3: Para cada una de las siguientes funciones, indica la clase (g(n) a la que pertenece (usa la funcin (g(n)
ms simple a tus respuestas)
A)

(2 + 1)10
Solucin Informal: (

+ 1)10 (2 )10 = 20 por lo que: 20 (20 )

Lim =

Solucin Formal:

(2 +1)10
20

=Lim

(2 +1)10
(2 )10

=Lim

(2 +1)10
(2 )

= Lim= 1 + (

1
(2 )

)10 = 1

Por lo que: (2 + 1)10 (20)

B)

102 + 7n + 3
Solucin Informal: 102

+ 7n + 3102 =10

por lo que:

(n)

Solucin Formal:

Lim=

102 +7n +3
n

=Lim=

102 +7n +3
2

C) 2n lg(n + 2)

D) 2+1

+ 7n + 3 (n)

Por lo que: 102

Solucin:

=Lim = 10 + n + n = 10

+ (n

+ 2) lg 2
2

2n2 lg(n + 2) + (n + 2)2 ( lgn 1) porlo que: (nlgn) + (2 lgn)

+ 31

Solucin:

2 2

+ 3 13 (2 ) + (3 ) = (3 )

E) [log2 n ]
Solucin Informal: [log2 n

] log2 n (log n)

Solucin Formal: Usando desigualdad:

Derecha: [log2 n

] log2 n

Izquierda: [log2 n

1
2

] > log2 n-1 ( log2 n- log2 n ) para cada n 4 =

1
log2 n
2

Por lo que: [log2 n ] (log2 n ) = (log n )

Problema 4: la tabla 2.1 contiene los valores de varias funciones que a menudo surgen en el anlisis de algoritmos;
estos valores surgen ciertamente que las funciones.
log n,

n,

n log2 n,

Se enumeran en el orden de crecimiento cada vez mayor.

Se prueban estos valores con certeza matemtica?

n2 ,

n3 ,

2 ,

n!

Abraham Espinosa Ramrez

Matemticas Discretas
a)

18/Dic/15
MISTI

R= El orden de crecimiento de O, , y y el comportamiento asinttico de las funciones tiende a infinito (

), por lo tanto no existen valores especficos de funciones dentro de un rango finito de valores de n.
Sugerente como podra ser, se pueden establecer rdenes de crecimiento con certeza matemtica.
Lim =

log2 n
n

=Lim =

n
b)

= log2 e Lim=

1
=
n

Lim =

n
n log2 n
2

=Lim=

Lim = 3 =Lim=
3
2

=Lim=

1
n

=0

(3 )
(2 )

= Lim=

6
1
Lim= 2 2
2 2

32
2 2

n
6

3
2

Lim=

(2 )
(2 )

3
2

Lim=

2n
2 2

6
(n)
Lim=
2 2
(2 )

= 3 2 Lim= 2 = 0

n
Lim

) = 0

n
=

e) Lim

log2 n
n

f)

Lim = n log2 n =Lim= log2 n = 0

n
d)

=Lim=

n
c)

(log2 n)
(n)

n
2
n!

=Lim=

2n

2( )

= Lim =
n

2
1

( ) 2
e

2e

=Lim= ( n )

1
2

=0

Problema 5: Lista las siguientes funciones de-acuerdo a su orden de crecimiento de menor al mayor.
(n2)! , 5 lg(n + 100)10 , 22 ,

0.0014 + 33 +1 , 2 , , 3

a.- (n2)! ((n2)!)

e.- , 2 = (2 )

b.- 5 lg(n + 100)10 = 50 lg(n+100) (log n),

f.- = (3)

c.- 22 = 22 (4 )

g.- 3 (3 )

d.- 0.0014 + 33 +1 (4 )
Por Orden de crecimiento:
1.- 5 lg(n + 100)10

2.- 2

3.-

4.- 0.0014 + 33 +1

5.- 3

6.- 22

7.- (n2)!

Abraham Espinosa Ramrez

Matemticas Discretas

18/Dic/15
MISTI

Pgina 67.
Ejercicios 2.3
Problema 1
Resuelva las siguientes sumas:
a. 1+ 3 + 5 + 7 + . . . + 999
500
500
= 500
=1 (2i 1) = =1 2 =1 (1) = 2
500
O usando la frmula de impares: =1 (2i 1)

500501
2

500 = 250, 000.

= 5002 = 250, 000.

b. 2+4+8+16+...+1, 024
10

10

(2i) = (2i 1) = (211 1) 1 = 2, 046

=1

=0

Usando formula de series geomtricas: a = 2, q = 2, y n = 9: a

c.

+1 1
1

=2

= 2, 046

+1
=3 (1) = (n + 1) 3 + 1 = n 1

+1
2
d. +1
=3 (i) = =0 (i) = =0(i) =

(n+1)(n+2)

3=

2 +34
2

1
1 2
1
2
e. 1
=0 i(i + 1) = =0 ( + i) = =0 = =0 i =

f.

210 1
21

=1 3+1 = 3 =1 3 = 3[ =0 3 1] = 3[

g. =1 =1 = =1 =1 = =1

n(n+1)
2

3+1 1

31

n(n+1)
2

(n1)n(2n1)
(n1)n
+
6
2

1] =

3+2 9
2

=1 =

n(n+1) n(n+1)
2
2

2 (n+1)2
4

Problema 2
Encuentra el orden de crecimiento de las siguientes sumas. Usar el (g(n)) notacin con la funcin g(n) ms simple posible:
a)

1 4
1 4
1 2
1
2
2
2
1
=0 ( + 1) = =0 ( + 2 + 1) = =0 + 2 =0 + =0 1
1 4
2
2
5
(5 )+(3 )+(n) = (5 ) o tambin: 1
=0 ( + 1) =0 ( )

1
1

2
b) 1
=2 log2 = =2 2 log2 i = 2 =2 log2 i = 2 =2 log2 i 2 log2 n = 2(n log n) (log n) = (n log n).

c)

=1(i + 1) 21 = =1 i21 + =1 21 =

1
2

=1 i21 + 1
=0 2 = (n2 ) + (2 ) = (n2 )

Abraham Espinosa Ramrez

Matemticas Discretas

18/Dic/15
MISTI

1
1
1
1
1
2
d) 1
=0 =0 (i + j) = =0 [ =0 i + =0 j] = =0 [ +

(i1)i
2

2
] = 1
=0 [ i =

1
2
1
=0 =0 i
2

(3 ) - (2 ) = (3 )
Problema 4
Considera el siguiente algoritmo:
ALGORITHM Mystery(n)
//Input: A nonnegative integer n
S 0
for i 1 to n do
S S + i i
return S
a)

Que calcula el algoritmo? S(n) ==1 2

b) Cul es su operacin bsica? La multiplicacin y la suma : S + i i

c)

Cuantas veces se ejecuta la operacin bsica? C(n) ==1 1 =

d) Qu clase de eficiencia tiene este algoritmo? C(n) = n (n) desde el No. De bits. b = [log2 n] + 1 log2 n
Por lo que n 2 , C(n) 2 (2 )
e)

Sugiera una mejora o un mejor algoritmo e indique su clase de eficiencia. Si no puede hacerlo , demuestre que no se
puede hacer.
Usando la frmula: =1 2

n(n+1)(2n+1)
6

=para calcular la suma en (1)

Problema 5
Considere el siguiente algoritmo:
ALGORITHM Secret(A[0..n 1])
//Input: An array A[0..n 1] of n real numbers
minvalA[0]; maxvalA[0]
for i 1 to n 1 do
if A[i]< minval
minvalA[i]
if A[i]> maxval
maxvalA[i]
return maxval minval
a)
b)
c)
d)
e)

Que calcula el algoritmo? La diferencia entre el mximo valor y el minimo valor

Cul es su operacin bsica? La comparacin
Cuantas veces se ejecuta la operacin bsica? C(n) =1
=1 2 = 2(n 1).
Qu clase de eficiencia tiene este algoritmo? (n)
Sugiera una mejora o un mejor algoritmo e indique su clase de eficiencia. Si no puede hacerlo , demuestre que no se
puede hacer.
if A[i] < minval minval A[i]
else if A[i] > maxval maxval A[i].

Abraham Espinosa Ramrez

Matemticas Discretas

18/Dic/15
MISTI

Problema 6
ALGORITHM Enigma(A[0..n 1, 0..n 1])
//Input: A matrix A[0..n 1, 0..n 1] of real numbers
for i 0 to n 2 do
for j i + 1 to n 1 do
if A[i, j ] A[j, i]
return false
return true
a) Que calcula el algoritmo? El algoritmo regresa (verdadero 1) si la matriz introducida es simtrica y (falso 0) s no lo es
b) Cul es su operacin bsica? La comparacin de 2 matrices
1
2
c) Cuantas veces se ejecuta la operacin bsica? C(n) =2
=0 =+1 1 = =0 [(n 1) (i + 1) + 1)] =

2
=0 (n 1 i) = (n 1) + (n 2)+ . . . + 1 =

(n1)n
2

d) Qu clase de eficiencia tiene este algoritmo? Cuadrtica (2 )

e) Sugiera una mejora o un mejor algoritmo e indique su clase de eficiencia. Si no puede hacerlo , demuestre que no se
puede hacer: El algoritmo es ptimo ya que cualquier algoritmo debe comparar (n-1) n/2 elementos.

Problema 9
Comprobar la frmula:

= 1 + 2 + + =
=1

( + 1)
2

Ya sea por induccin matemtica o siguiendo la visin de Gauss de 10 aos de edad.

1.- Gauss: para n=1, =1 1=1 = 1 y

(+1)
2

|n=1 =

1(1+1)
2

=1

2.- por induccin: siendo un entero positivo

+1
=1 =1 + ( + 1) =

(+1)
2

+ ( + 1) =

(+1)+2(+1)
2

2 ++2+2
2

2 +3+2
2

(+1)(+2)
2

Se puede desarrollar la suma de 50 pares sumando cda uno = 101

1+ 100 = 2+ 98 = 3+ 97 = 50 +51= 101

por lo tanto = 101 * 50 = 5, 050

Problema 10
Clculo mental Una tabla de 10 10 se llena con la repeticin de nmeros en sus diagonales como se muestra a
continuacin. Calcula la suma total de los nmeros de la tabla en la cabeza.

Abraham Espinosa Ramrez

Matemticas Discretas

18/Dic/15
MISTI

1+19= 20
18+2=20
3+17=20
La suma de extremos con respecto a su diagonal : (10*10 -10) / 2 = 45 pares
Por lo que 20 * 45 = 900
&
900+100 = 1000
10 * 10 = 100

Otro mtodo es calcular la suma fila por fila usando la frmula: 10*11/2=55
La suma en segunda lnea es = 55+10 y si sucesivamente
= 55+ (55+10)+(55+20)+..+ (55+90) = 1000
= 55*10+(10+20+30+40+50+60+70+80+90)=1000
Problema 11
Considere el siguiente algoritmo:
ALGORITHM GE(A[0..n 1, 0..n])
//Input: An n (n + 1) matrix A[0..n 1, 0..n] of real numbers
for i 0 to n 2 do
for j i + 1 to n 1 do
for ki to n do
A[j, k]A[j, k] A[i, k] A[j, i]/ A[i, i]

a) Busca la eficiencia de esta clase de algoritmo:

b) Qu ineficiencia tiene este pseudocdigo y cmo puede ser eliminado para acelerar el algoritmo?

Abraham Espinosa Ramrez

Matemticas Discretas

18/Dic/15
MISTI

Pag. 67 Ejercicios 2.4

Problema 1
Resuelva las siguientes relaciones de recurrencia.

a) x(n)=x(n1)+5 para n>1, x(1)=0

x(n)=x(n-1)+5
=(x(n-2)+5)+5=x(n-2)+(5)*(2)
=(x(n-3)+5)+(5)(2)=x(n-3)+5*3
.
x(n-i)+5(i)

x(1)+(5)(n-1)=5(n-1)
Usando la frmula para el termino n de la progresin aritmtica:
x(n) = x(1) + d(n 1) = 0 + 5(n 1) = 5(n 1).

b) x(n)=3x(n1) para n>1, x(1)=4

x(n)=3x(n-1)
= 3(3( 2)) = 32 ( 2)
= 32 (3( 3)) = 33 ( 3)
= 3 ( )
= () = ()()

c) x(n)=x(n1)+n para n>0, x(0)=0

x(n) = x(n 1) + n
= [x(n 2) + (n 1)] + n = x(n 2) + (n 1) + n
= [x(n 3) + (n 2)] + (n 1) + n = x(n 3) + (n 2) + (n 1) + n
= ...
= x(n i) + (n i + 1) + (n i + 2) + ... + n
= ... (0) + 1 + 2 + +

(+)

Abraham Espinosa Ramrez

Matemticas Discretas

d) () = (2 ) +

18/Dic/15
MISTI
> 1, (1) = 2

(2 ) = (21 ) + 2
= ((22 ) + 21 ) + 2 = (22 ) + (21 ) + 2
= ((23 ) + 22 ) + 21 + 2 = (23 ) + 22 + 21 + 2
= ((2 ) + (2+1 )) + 2+2 + 2
= (2 ) + 21 + (22 ) + 2 = 1 + 21 + 22 + 2
= 2+1 1 = (2)(2 1) =

e) () = (3 ) + 1 > 1, (1) = 1 = 3
(3 ) = (31 ) + 1
= (32 + 1) + 1 = (32 + 2)
= (33 + 1) + 2 = (33 + 3)
= (3 ) +
= ( ) + = () +
Problema 2
Resolver una relacin de recurrencia para el nmero de llamadas realizadas por F (n), el algoritmo recursivo para
calcular n!
F(n)=F(n-1)+1 F(0)=1
F(n)=F(n-1)+1=(F(n-2)+1)+1=F(n-2)+2=
=F (n - i ) + i = =c(0) + n = 1 + n

Problema 3
Considere el siguiente algoritmo () = 13 + 23 + + 3
ALGORITHM S(n)
//Input: A positive integer n
//Output: The sum of the first n cubes
if n = 1 return 1
else return S(n 1) + n n n

Abraham Espinosa Ramrez

Matemticas Discretas

18/Dic/15
MISTI

Configura y resuelve una relacin de recurrencia para el nmero de veces que la operacin bsica es
ejecutada.
Dejando M(n) ser el nmero de multiplicaciones hechas pr el algoritmo
a)

M(n) = M(n 1) + 2, M(1) = 0.

Debemos resolverlo por sustituciones atrasadas.

M(n) = M(n 1) + 2
= [M(n 2) + 2] + 2 = M(n 2) + 2 + 2
= [M(n 3) + 2]+2+2 = M(n 3)+2+2 + 2
= ...
= M(n i) + 2i
= ...
= M(1) + 2(n 1) = 2(n 1).
b) Como comparara este algoritmo con el algoritmo no recursivo para calcular esta funcin.
Algorithm no recursive S(n)
//Calcula la suma de los primeros n cubos
//Input:un entero positivo n
//Output: la suma de los primeros n cubos
S1
for i 2 to n do
SS+iii
return S
El nmero de multiplicaciones hechas por este algoritmo sern: =2 2 = 2 =2 1 = 2 ( 1) por lo que es exactamente
el mismo nmero que la versin recursiva.

Problema 4
Considere el siguiente algoritmo recursivo.
ALGORITHM Q(n)
//Input: A positive integer n
if n = 1 return 1
else return Q(n 1) + 2 n 1

a) Configura una relacin de recurrencia para los valores de estas funciones y resulvelo para determinar que
calcula este algoritmo.
Q(n) = Q(n 1) + 2n 1 for n > 1, Q(1) = 1.
Calculando los pocos trminos de la secuencia:
Q(2) = Q(1) + 2 2 1 = 1 + 2 2 1 = 4;
Q(3) = Q(2) + 2 3 1 = 4 + 2 3 1 = 9;
Q(4) = Q(3) + 2 4 1 = 9 + 2 4 1 = 16.
Parece que: Q(n) = 2

Abraham Espinosa Ramrez

Matemticas Discretas

18/Dic/15
MISTI

Verificamos la hiptesis mediante la situacin de esta frmula en la ecuacin de recurrencia y la condicin

inicial: Q(n) = 2
Q(n 1) + 2n 1 = (n 1)2 +2n 1 = 2
La condicin inicial es verificada: Q(1) = 12 = 1

b) Configura un algoritmo recurrente para el numero de multiplicaciones hechas por este algoritmo y
resulvelo.
M(n) = M(n 1) + 1 para n > 1, M(1) = 0
Aplicando la frmula para el termino de n de una progresin aritmtica : M(n) = n 1
C)

Configura una relacin de recurrencia para el numero de sumas y restas hechas por este algoritmo y resulvelo
Haciendo C(n) el nmero de sumas y restas la recurrencia es: C(n) = C(n 1) + 3 para n > 1, C(1) = 0.
Aplicando la frmula: C(n) = 3(n 1).

Problema 9
Considere el siguiente algoritmo recursivo
ALGORITHM Riddle(A[0..n 1])
//Input: Un arreglo A[0..n 1] de nmeros reales
if n = 1 return A[0]
else tempRiddle(A[0..n 2])
if temp A[n 1] return temp
else return A[n 1]

a) Que calcula este algoritmo?

El algoritmo calcula el valor del elemento ms pequeo de un arreglo dado
b) Configura una relacin de recurrencia para el algoritmo, el conteo de su funcionamiento bsico y
resulvelo.
La recurrencia para el nmero de comparaciones clave es:
C(n) = C(n 1) + 1 para n > 1, C(1) = 0.

Resolviendo por sustituciones atrasadas: C(n) = n 1.

Problema 11
El determinante de una matriz nXn

Abraham Espinosa Ramrez

Matemticas Discretas

18/Dic/15
MISTI

Denotada por A, puede ser definida como a00 para n = 1 y, para n>1, por la formula recursiva.
Det A = 1
=0 0 det
Donde sj es +1 si j es par y 1 si j es impar,
a0 j es el elemento de la fila 0 y columna j
Aj es la matriz (n 1) (n 1) obtenida a partir de la matriz A por la supresin de la fila 0 y la columna J
a) Establecer una relacin de recurrencia para el nmero de multiplicaciones hechas por el algoritmo
implementado.
Siendo M(n) ser el nmero de multiplicadores hechas por el algoritmo basado en la frmula:
Det A = 1
=0 0 det si no queremos incluir multiplicaciones por si que son +1 entonces:
M(n)= = 1
=0 M(n 1) + 1 para n>1, y M(n)=0
b) Sin resolver la recurrencia, que se puede decir sobre el fin de la solucin de crecimiento en comparacin
con N
Desde M(n)=nM(n-1)+n, la secuencia M(n) crece hasta el infinito, tan rpido como la funcin factorial definido
por F(n) = nF(n-1)
Pag. 185
Ejercicio 6.3
La cantidad de caf diaria, en litros, que sirve una mquina que se localiza en el vestbulo de un aeropuerto es una
variable aleatoria X que tiene una distribucin continua uniforme con
A = 7 y B = 10.
Calcule la probabilidad de que en un da determinado la cantidad de caf que sirve esta mquina sea:
a) a lo sumo 8.8 litros;
b) ms de 7.4 litros, pero menos de 9.5 litros;
c) al menos 8.5 litros.

A) Para la probabilidad de que en un da sea a lo sumo 8.8 litros

( . ) =

.
= .

B) Para la probabilidad de que sea entre 7.4 y 9.5 tenemos

(. < < . ) =

. .
= .

C) Para la probabilidad de que sean al menos 8.5 litros

( . ) =

.
= .

Abraham Espinosa Ramrez

Matemticas Discretas

18/Dic/15
MISTI

6.4 Un autobs llega cada 10 minutos a una parada. Se supone que el tiempo de espera para un individuo en
particular es una variable aleatoria con distribucin continua uniforme.
a) Cual es la probabilidad de que el individuo espere ms de 7 minutos?
b) Cual es la probabilidad de que el individuo espere entre 2 y 7 minutos?
A) La probabilidad para que espere ms de 7 minutos:
( > ) =

= .

B) La probabilidad para que espere entre 2 y 7 minutos:

( < < ) =

= .

6.5 Dada una distribucin normal estndar, calcule el rea bajo la curva que est
a) a la izquierda de z = 1.39
b) a la derecha de z = 1.96
c) entre z = 2.16 y z = 0.65
d ) a la izquierda de z = 1.43
e) a la derecha de z = 0.89
f ) entre z = 0.48 y z = 1.74
A)
B)
C)
D)
E)
F)

Area = 0.0823
Area = 1 0.9750 = 0.0250
Area = 0.2578 0.0154 = 0.2424
Area = 0.9236
Area = 1 0.1867 = 0.8133
Area = 0.9591 0.3156 = 0.6435

6.6 Calcule el valor de z si el rea bajo una curva normal estndar

a) a la derecha de z es 0.3622;
b) a la izquierda de z es 0.1131;
c) entre 0 y z, con z > 0, es 0.4838;
d) entre z y z, con z > 0, es 0.9500.
A) El rea de Z a la izquierda es: 1 0.3622 = 0.6378 y por tablas el valor ms cercano es de 0.6368 a 0.6406
por lo tanto
Z = 0.35
B) Por tabla Z = -1.21
C) El total del rea a la izquierda de z es 0.5000 + 0.4838 = 0.9838 por lo que por tablas:
Z = 2.14

Abraham Espinosa Ramrez

Matemticas Discretas

18/Dic/15
MISTI

D) La distribucin contiene un rea de 0.025 a la izquierda de z y un rea de 0.025 a la derecha de z, el total

del rea de 0.025 + 0.95 = 0.975 a la izquierda de z. en las tablas encontramos que:
Z = 1.96.

6.7 Dada una distribucin normal estndar, calcule el valor de k tal que
a) P(Z > k) = 0.2946; (Valor Mayor que Derecha: 1- valor)
b) P(Z < k) = 0.0427; (Valor menor que - izquierda)
c) P(0.93 < Z < k) = 0.7235.
A) Desde ( > ) = 0.2946 hasta ( > ) = 0.7054 por tablas tenemos:
K = 0.54
B) Por tablas:
K = -1.72
C) El rea a la izquierda de z = -0.93 por tabla es: 0.1762 y el rea total de a la izquierda de k es 0.1762 +
0.7235 = 0.8997 y K = 1.28
6.8 Dada una distribucin normal con = 30 y = 6, calcule
a) el rea de la curva normal a la derecha de x = 17;
b) el rea de la curva normal a la izquierda de x = 22;
c) el rea de la curva normal entre x = 32 y x = 41;
d) el valor de x que tiene 80% del rea de la curva normal a la izquierda;
e) los dos valores de x que contienen 75% central del rea de la curva normal.
A) =

()

= . ; . = .

B) =

()

= . ; = .

C) =

()

= . ; =

()

= . ; = . . = .

D) Bsqueda en tablas del valor ms cercano es 0.7995 que corresponde a:

z = 0.84
x = 30 + (6)(0.84) = 35.04
E) La distribucin contiene un rea total de 75% = 0.75 y faltan 25% / 2 = 12.5 que es igual a .1250 el mas
cercano es 0.1251 se busca en tablas -1.15
z1 = -1.15; z2 = 1.15;
x1 = 30 + (6)(-1.15) = 23.1
x2 = 30 + (6)(1.15) = 36.9

Abraham Espinosa Ramrez

Matemticas Discretas

18/Dic/15
MISTI

6.9 Dada la variable X normalmente distribuida con una = 18 y = 2.5, calcule

a) P(X < 15)
b) el valor de k tal que P(X < k) = 0.2236
c) el valor de k tal que P(X > k) = 0.1814
d ) P(17 < X < 21)
1518

A) = 2.5 = 1.2
( < ) = ( < . ) = .
B) z = -0.76 valor buscado de 0.2236 en tablas
k = (2.5)(-0.76)+18 = 16.1
C) z = 0.91 valor buscado de 0.1814en tablas
k = (2.5)(0.91)+18 = 20.275
D) 1 =

1718
2.5

= 0.4

2 =

2118
2.5

= 1.2

( < < ) = (. < < . ) = . . = .

6.11 Una mquina expendedora de bebidas gaseosas se regula para que sirva un promedio de 200 mililitros por
vaso. Si la cantidad de bebida se distribuye normalmente con una desviacin estndar igual a 15 mililitros,
a) Que fraccin de los vasos contendr ms de 224 mililitros?
b) Cual es la probabilidad de que un vaso contenga entre 191 y 209 mililitros?
c) Cuantos vasos probablemente se derramaran si se utilizan vasos de 230 mililitros para las Siguientes 1000
bebidas?
d) Por debajo de que valor obtendremos el 25% ms bajo en el llenado de las bebidas?
(224200)

A) Para =
= 1.6 para las que contengan ms de 224 ml la probabilidad es:
15
= ( > 1.6 ) = 0.9452
Entonces restamos 1- 0.9452= 0.0548
B) 1 =

(191 200)
15

= 0.6 2 =

(209 200)
15

= 0.6

( < < ) = (. < < . ) = . . = .

(230 200)

C) 1 =
= 2= en tablas es 0.9772 por lo tanto 1-0.9772= 0.0228
15
Por lo tanto 1000 * 0.0228 = 22.8 que es aproximado a 23 bebidas
D) 25%= 0.25 en tablas equivale a Z = -0.67; despejando x = (15) ( - 0.67 ) + 200 = 189.95 ml

Abraham Espinosa Ramrez

Matemticas Discretas

18/Dic/15
MISTI

6.12 Las barras de pan de centeno que cierta panadera distribuye a las tiendas locales tienen una longitud
promedio de 30 centmetros y una desviacin estndar de 2 centmetros. Si se supone que las longitudes estn
distribuidas normalmente, .que porcentaje de las barras son
a) ms largas que 31.7 centmetros?
b) De entre 29.3 y 33.5 centmetros de longitud?
c) Ms cortas que 25.5 centmetros?
(31.7 30)

A) 1 =
= 0.85 ( > 137) = ( > 0.85) = 0.1977
2
Por lo que el 19.77% de barras de pan son mayores a 31.7
B) 1 =

(29.3 30)
2

= 0.35

z2=

(33.5 30)
2

= 1.75

(29.35 < < 33.5) = (0.35 < < 1.75) = 0.9599 0.3632 = 0.5967
Por lo que el 59.67% miden entre 29.3 y 25.5 cm
(25.5 30)

C) =
= 2.25 ( < 25.5) = ( < 2.25) = 0.0122
2
Por lo que solo el 1.22% es probable que rebase los 25.5 cm
6.13 Un investigador informa que unos ratones a los que primero se les restringen drsticamente sus dietas y
despus se les enriquecen con vitaminas y protenas vivirn un promedio de 40 meses. Si suponemos que la vida de
tales ratones se distribuye normalmente, con una desviacin estndar de 6.3 meses, calcule la probabilidad de que
un ratn determinado viva
a) ms de 32 meses;
b) menos de 28 meses;
c) entre 37 y 49 meses.
A) =

(32 40)
6.3

= 1,27 ( > 32) = ( > 1.27) = 1 0.1020 = 0.8980

B) =

(28 40)
6.3

= 1.90

C) 1 =

(37 40)
6.3

= 0.48

( < 28) = ( < 1.90) = 1 0.0287

2 =

(49 40)
6.3

= 1.43

(37 < < 49) = (0.48 < < 1.43) = 0.9236 0.3156 = 0.6080
6.14 El dimetro interior del anillo de un pistn terminado se distribuye normalmente con una media de 10
centmetros y una desviacin estndar de 0.03 centmetros.
a) Que proporcin de anillos tendr dimetros interiores que excedan 10.075 centmetros?
b) Cual es la probabilidad de que el anillo de un pistn tenga un dimetro interior de entre 9.97 y 10.03
centmetros?
c) Por debajo de que valor del dimetro interior caer el 15% de los anillos de pistn?

A) =

(10.075 10)
0.03

= 2.5

( > 10.075) = ( > 2.5) = 0.0062

Abraham Espinosa Ramrez

Matemticas Discretas

18/Dic/15
MISTI

Por lo tanto la probabilidad de que tengan dimetros mayores a 10.075 es 0-62%

B) 1 =

(9.97 10)
0.03

= -1

2 =

(10.03 10)
0.03

=1

(9.97 < < 10.03) = (1 < < 1) = 0.8413 0.1587 = 0.6926

C) = 1.04 x = 10 + (0.03)( - 1.04) = 9.969 cm

6.15 Un abogado viaja todos los das de su casa en los suburbios a su oficina en el centro de la ciudad. El tiempo
promedio para un viaje solo de ida es de 24 minutos, con una desviacin estndar de 3.8 minutos. Si se supone que
la distribucin de los tiempos de viaje est distribuida normalmente.
a) .Cual es la probabilidad de que un viaje tome al menos 1/2 hora?
b) Si la oficina abre a las 9:00 a.m. y el sale diario de su casa a las 8:45 a.m., que porcentaje de las veces llegara
tarde al trabajo?
c) Si sale de su casa a las 8:35 a.m. y el caf se sirve en la oficina de 8:50 a.m. a 9:00 a.m., .cual es la probabilidad de
que se pierda el caf?
d ) Calcule la duracin mayor en la que se encuentra el 15% de los viajes mas lentos.
e) Calcule la probabilidad de que 2 de los siguientes 3 viajes tomen al menos 1/2 hora.
A) =
B) =
C) =

(30 24)
3.8
(15 24)
3.8
(25 24)
3.8

D) Z = 1.04,

= 1.58

( > 30) = ( > 1.58) = 0.0571

= 2.37

( > 15) = ( > 2.37) = 0.9911, es casi seguro que llegue tarde.

= 0.26

( > 25) = ( > 0.26) = 0.3974

X = (0.38)(1.04) + 24 = 27.952 minutos

E) Usando la distribucin binomial con P = 0.0571 tenemos:

3
B(2; 3, 0.0571) = ( ) (0.0571)2 (0.9429) = 0.0092
2