DEPARTAMENTO DE ELCTRICA Y ELECTRNICA
CARRERA DE ING. EN ELECTRNICA E
INSTRUMENTACIN
DEBER #1
ASIGNATURA: PROCESOS ESTOCSTICOS
TEMA: CAPTULO 2: Tcnicas de Conteo
PROFESOR:
Ing. Armando lvarez
ALUMNO:
Gissela Tipantasi
Fecha de entrega: 26-10-2015
PROCESOS ESTOCSTICOS
ARMANDO LVAREZ
ING.
PROBLEMAS SUPLEMENTARIOS
NOTACIN FACTORIAL Y COEFICIENTES BINOMIALES
2.38 Encuentre:
(a) 10!, 11!, 12!
10!= 10*9*8*7*6*5*4*3*2*1=3628800
11!= 11*10*9*8*7*6*5*4*3*2*1=39916800
12!= 12*11*10*9*8*7*6*5*4*3*2*1=479001600
(b) 60! (Gua: Utilice aproximacin de Stirling a n!)
2 * * 60
60!=
* 6060 * e-60 = 8.32*1081
2.40 Simplifique:
a)
( n 1)!
n!
(n 1)!
(n 2)!
c)
=n(n-1)
(n 1)!
(n 2)( n 1)n(n 1)!
=
1
(n 2)( n 1)n
=
(n r 1)!
(n r 1)!
d)
=(n+1)
n(n 1)( n 2)!
(n 2)!
n!
(n 2)!
b)
(n 1) n!
n!
(n r )( n r 1)( n r 1)!
(n r 1)!
=
PROCESOS ESTOCSTICOS
ARMANDO LVAREZ
=(n-r)(n-r+1)
ING.
2.42 Demuestre que:
a)
n
0
n
1
n
2
2n = (1+1)n = 1 n
b)
n
0
n
1
n
0
n
2
n
3
n
0
+.+
+111 n-1
n
1
n
3
0 = (1-1)n = 1
n
2
n
1
n
3
+.
n
0
n
n
+121 n-2
n
2
+.+
n
n
-111
=2n
n-1
+131 n-3
n
3
+.+1 n
n
n
n
n
=0
n
1
+121
n-2
n
2
-131
n-3
n
3
+.
n
n
n
0
n
1
n
2
n
3
+.
n
n
2.44 Encuentra las filas
a) novena
1 9 36 84 126 126 84 36 9 1
b) el tringulo de Pascal, suponiendo que la siguiente es la fila
1 8 28 70 56 28 8 1
PROCESOS ESTOCSTICOS
ARMANDO LVAREZ
ING.
1 10 45 120 210 252 210 120 45 10 1
PRINCIPIOS DE CONTEO, REGLAS DE ADICIN Y MULTIPLICACIN
2.46 Un restaurant tiene en su men de postres 4 clases de ponqus, 2 clases
de galletas y 3 clases de helado encuentre el nmero de formas en las que una
persona puede seleccionar:
a) uno de los postres.
Hay
m=4+2+3
m=9 formas de elegir uno de los postres
b) uno de cada clase de postre.
Hay
n=(4)*(2)*(3)
n=24 formas de escoger uno de cada clase de postre
2.48 Suponga que una clave consiste en cuatro caracteres donde el primer
carcter debe ser una letra del alfabeto, pero cada uno de los dems
caracteres puede una letra o un digito. Encuentre el nmero de:
a) palabras claves
26= nmero de letras del alfabeto
10= nmero de dgitos del 0 al 9
n=26*(26+10)3
n=1213056 formas de palabras clave
b) palabras claves que empiezan con una de las 5 vocales
n=5*(26+10)3
n= 233280 formas de palabras clave
PROCESOS ESTOCSTICOS
ARMANDO LVAREZ
ING.
2.50 Hay 6 caminos entre Ay B y 4 caminos entre B y C. Encuentre el nmero de n formas en las
cuales una persona puede conducir:
a) Desde A hasta C a travs de B.
n=6*4
n=24 formas de conducir
b) viaje de ida y regreso desde A hasta C a travs de B.
n(ida)=6*4
n(ida)=24
n(vuelta)=6*4
n(vuelta)=24
n=n(ida)*n(vuelta)
n=24*24
n=576 n formas de conducir
c) viaje de ida y regreso desde A hasta C a travs de B sin utilizar el
mismo camino ms de una vez.
n(ida)=6*4
n(ida)=24
n(vueta)=5*3
n(vuelta)=15
n=n(ida)*n(vuelta)
n=24*15
n=360 n formas de conducir
2.52 Encuentre el nmero n de formas en que 6 personas pueden subirse a un
tobogn donde:
a) cualquiera puede manejar.
n=P ( 6,1 )P ( 5,1 )P ( 4,1 )P ( 3,1 )P ( 2,1 )P ( 1,1 )
PROCESOS ESTOCSTICOS
ARMANDO LVAREZ
ING.
6!
5!
1!
4 !
1!
3 !
1!
2 !
1!
1 !
1!
n=
1!
n=720 formas
b) uno de tres debe manejar
n=3( P ( 5,1 )P ( 4,1 )P ( 3,1 )P ( 2,1 )P ( 1,1 ))
35 !
4 !
1!
3!
1!
2 !
1!
1 !
1!
n=
1!
n=360 formas
2.54 Encuentre el nmero n de permutaciones que se pueden formar de todas
las letras de cada combinacin:
a) QUEUE
#E=2
#U=2
n=P (5 ; 2,2)
n=
5!
2 !2!
n=30
b) COMMITTEE
PROCESOS ESTOCSTICOS
ARMANDO LVAREZ
ING.
#M=2
#T=2
#E=2
#P=2
#I=2
n=P (9 ; 2,2,2)
n=
9!
2 !2!2 !
n=45360
c) PROPOSITION
#O=3
n=P (11; 3,2, 2)
n=
11 !
3 !2 !2!
n=1663200
d) BASEBALL
#A=2 # B=2 # L=2
n=P (8 ; 2,2,2)
n=
8!
2 !2!2 !
n=30
2.56 Encuentre el nmero n de formas en que 5 libros grandes, 4 libros
medianos y 3 libros pequeos se pueden colocar en una repisa de manera que
todos los libros del mismo tamao estn juntos.
n1, n2, n3, n4 = 3!5!4!3! = 103680 # de formas para colocar los libros
2.58 A una clase asisten 10 estudiantes. Encuentre el nmero de muestras
ordenadas de tamao 4:
PROCESOS ESTOCSTICOS
ARMANDO LVAREZ
ING.
a) con reposicin.
muestras=( 10 )( 10 )(10 )( 10 )
muestras=10000
b) sin reposicin.
P ( n ,r )=
n!
( nr ) !
P (10,4 )=
10 !
( 104 ) !
P (10,4 )=5040
COMBINACIONES
2.60 Una tienda tiene 8 libros de misterio diferentes. Encuentre el nmero de
formas en que un cliente puede comprar 3 de los libros.
C ( n , r )=
C ( 8,3 ) =
n!
r !( nr ) !
8!
3 !( 83 ) !
C ( 8,3 ) =56
2.62 Una clase est conformada por 9 nias y 3 nias. Encuentre el nmero de
formas en que un profesor puede seleccionar un comit de 4.
n(total)=9+3=12
C ( n , r )=
n!
r !( nr ) !
C ( 12,4 )=
12!
4 !( 124 ) !
PROCESOS ESTOCSTICOS
ARMANDO LVAREZ
ING.
C ( 12,4 )=495
2.64 Una mujer tiene 11 buenos amigos. Encuentre el nmero de formas en las
que ella puede invitar a 5 de ellos a comer.
C ( n , r )=
n!
r !( nr ) !
C ( 11,5 )=
11 !
5 !( 115 ) !
C ( 8,3 ) =462
2.66 Repita el problema 2.64 pero cuando 2 de los amigos estn disgustados y
no se estn hablando y no asistirn juntos.
n(total)=11-1=10 porque dos amigos estn disgustados y no pueden asistir
juntos entonces solo uno de ellos asistir
C ( n , r )=
n!
r !( nr ) !
C ( 10,5 )=
10!
5 !( 105 ) !
C ( 8,3 ) =252
2.68 Un estudiante debe responder 10 de 13 preguntas:
a) Cuntas selecciones hay?
C ( n , r )=
n!
r !( nr ) !
PROCESOS ESTOCSTICOS
ARMANDO LVAREZ
ING.
C ( 13,10 )=
13!
10 !( 1310 ) !
C ( 8,3 ) =286
b) Cuntas habr si el estudiante debe responder las 2 primeras
preguntas?
[ C ( n , r ) ]=
C ( 11,9 )=
2n !
r ! ( nr ) !
211!
9!( 119 ) !
C ( 11,9 )=110
c) Cuntas si el estudiante debe responder la primera o la segunda
pregunta pero no ambas?
[ C ( n , r ) ]=
C ( 12,9 )=
2n !
r !( nr ) !
212 !
9 !( 129 ) !
C ( 11,9 )=440
2.70 Encuentre el nmero de formas en las que 6 estudiantes pueden ser
distribuidos en 3 equipos conformados por 2 estudiantes cada uno.
PROCESOS ESTOCSTICOS
ARMANDO LVAREZ
ING.
5!
3 !
1 ! (51 ) !
C ( 5,1 )C ( 3,1 )=
1!( 31 ) !
C ( 5,1 )C ( 3,1 )=53
C ( 5,1 )C ( 3,1 )=15
2.72 Encuentre la forma como se pueden distribuir 9 juguetes entre cuatro
nios, si el ms pequeo debe recibir tres juguetes y cada uno de los otros, 2
juguetes.
n=
9!
3 !2 !2!2 !
n=1680 formas de distribuir
2.74 Hay 9 estudiantes en una clase. Encuentre el nmero de formas en las
que se pueden distribuir los estudiantes en 3 equipos conformados por 3
estudiantes cada uno. (Compare con el Problema 2.73)
n=
9!
3 !3 !3!
n=1680
PROCESOS ESTOCSTICOS
ARMANDO LVAREZ
ING.
n=
1680
3!
n=280
DIAGRAMAS DEL RBOL
2.76 Suponga que A, B,., F en la fig. 2-7 representa islas y las lneas
que las conectan, los puentes. Una persona empieza en A y camina de una isla
a otra. La persona para almorzar cuando l o ella continua caminando sin
cruzar el mismo el mismo puente dos veces.
a) construya el diagrama de rbol apropiado y encuentre el nmero de
formas en que la persona puede caminar antes de almorzar.
b) En qu islas puede l o ella para almorzar?
PROCESOS ESTOCSTICOS
ARMANDO LVAREZ
ING.
B, D o E
PROCESOS ESTOCSTICOS
ARMANDO LVAREZ
ING.
