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.