UNIVERSIDAD DE LAS FUERZAS ARMADAS

EXTENSIÓN LATACUNGA

PROCESOS ESTOCÁSTICOS

Alumno:
Jiménez León Icler Paúl
Docente:
Ing. Fabián Armando Alvarez Salazar
Tema:
Técnicas de conteo
 CAPITULO 2

TÉCNICAS DE CONTEO

NOTACION FACTORIAL Y COEFICIENTES BINOMIALES

2.38. Encuentre: (a) 10!, 11!, 12! (b) 60! (Guía: Utilice la aproximación de Stirling a 𝑛!).

Aproximación de Stirling: n! ~√2𝜋𝑛𝑛𝑛 𝑒 −𝑛 ; 𝑑𝑜𝑛𝑑𝑒 𝑒 = 2.71828..

(a) 10! = √2𝜋(10) ∗ 1010 ∗ 𝑒 −10 = 3598695.619

11! = √2𝜋(11) ∗ 1111 ∗ 𝑒 −11 = 39615625.05
12! = √2𝜋(12) ∗ 1212 ∗ 𝑒 −12 = 475687486.5

(b) 60! = √2𝜋(60) ∗ 6060 ∗ 𝑒 −60

ln(60!) = ln ( √2𝜋(60) ) + ln(6060 ) + ln(𝑒 −60 )
1
ln(60!) = ∗ ln( 2π ∗ 60 ) + 60 ∗ ln(60) − 60 ∗ ln(𝑒 )
2
ln(60!) = 2.9661 + 245.6607 − 60
ln(60!) = 188.5761
𝑒 ln(60!) = 𝑒 188.5761
60! = 7.89 ∗ 1081

(𝑛+1)! 𝑛! (𝑛−1)! (𝑛−𝑟+1)!

2.40. Simplifique: (a) (b) (c) (d)
𝑛! (𝑛−2)! (𝑛+2)! (𝑛−𝑟−1)!

(𝑛 + 1)! (𝑛 + 1). (𝑛)!

(a) = =𝑛+1
𝑛! 𝑛!
𝑛! 𝑛. (𝑛 − 1). (𝑛 − 2)!
(b) = = 𝑛. (𝑛 − 1)
(𝑛 − 2)! (𝑛 − 2)!

(𝑛 − 1)! (𝑛 − 1)! 1
(c) = =
(𝑛 + 2)! (𝑛 + 2)(𝑛 + 1)(𝑛)(𝑛 − 1)! (𝑛 + 2)(𝑛 + 1)(𝑛)

(𝑛 − 𝑟 + 1)! (𝑛 − 𝑟 + 1)(𝑛 − 𝑟)(𝑛 − 𝑟 − 1)!

(𝑑) = = (𝑛 − 𝑟 + 1)(𝑛 − 𝑟)
(𝑛 − 𝑟 − 1)! (𝑛 − 𝑟 − 1)!

2.42. Demuestre que :

𝒏 𝒏 𝒏 𝒏 𝒏
(a) ( ) + ( ) + ( ) + ( ) + ⋯ + ( ) = 𝟐𝒏
𝟎 𝟏 𝟐 𝟑 𝒏

2𝑛 = (1 + 1)𝑛
 𝑛
𝑛
𝑈𝑡𝑖𝑙𝑖𝑧𝑎𝑛𝑑𝑜 𝑒𝑙 𝑡𝑒𝑜𝑟𝑒𝑚𝑎 𝑑𝑒𝑙 𝑏𝑖𝑛𝑜𝑚𝑖𝑜: (𝑎 + 𝑏) = ∑ ( ) 𝑎𝑛−𝑘 𝑏 𝑘𝑛
𝑘
𝑘=0

𝑛 𝑛 𝑛 𝑛 𝑛
2𝑛 = (1 + 1)𝑛 = ( ) 1𝑛 + ( ) 1𝑛−1 11 + ( ) 1𝑛−2 12 + ( ) 1𝑛−3 13 + ⋯ + ( ) 1𝑛
0 1 2 3 𝑛
𝑛 𝑛 𝑛 𝑛 𝑛
= ( ) + ( ) + ( ) + ( ) + ⋯+ ( )
0 1 2 3 𝑛

𝒏 𝒏 𝒏 𝒏 𝒏
(b) (𝟎) − ( 𝟏) + (𝟐) − (𝟑) + ⋯ ± (𝒏) = 𝟎

0𝑛 = (1 − 1)𝑛
𝑛
𝑛
𝑈𝑡𝑖𝑙𝑖𝑧𝑎𝑛𝑑𝑜 𝑒𝑙 𝑡𝑒𝑜𝑟𝑒𝑚𝑎 𝑑𝑒𝑙 𝑏𝑖𝑛𝑜𝑚𝑖𝑜: (𝑎 + 𝑏) = ∑ ( ) 𝑎𝑛−𝑘 𝑏 𝑘𝑛
𝑘
𝑘=0

𝑛 𝑛 𝑛 𝑛
(1 − 1)𝑛 = ( ) 1𝑛 + ( ) 1𝑛−1 (−1)1 + ( ) 1𝑛−2 (−1)2 + ( ) 1𝑛−3 (−1)3 + ⋯
0 1 2 3
𝑛 𝑛
+ ( ) (−1)
𝑛
𝑛 𝑛 𝑛 𝑛 𝑛
= ( )−( ) +( )−( )+⋯±( ) = 0
0 1 2 3 𝑛

2.44. Encuentre las filas (a) novena y (b) decima del triángulo de pascal suponiendo que la
siguiente fila es la octava.

1 8 28 56 70 56 28 8 1

(a) 1 9 36 84 126 126 84 36 9 1

(b) 1 10 45 120 210 252 210 120 45 10 1

PRINCIPIOS DE CONTEO, REGLAS DE ADICIÓN Y DE MULTIPLICACIÓN

2.46. Un restaurante tiene en su menú de postres 4 clases de ponqués, 2 clases de galletas y 3

clases de helado. Encuentre el número de formas en las que una persona puede seleccionar: (a)
uno de los postres, (b) uno de cada clase de postre.

(a) 4 + 2 + 3 = 9 𝑓𝑜𝑟𝑚𝑎𝑠 𝑝𝑎𝑟𝑎 𝑠𝑒𝑙𝑒𝑐𝑐𝑖𝑜𝑛𝑎𝑟 𝑢𝑛𝑜 𝑑𝑒 𝑙𝑜𝑠 𝑝𝑜𝑠𝑡𝑟𝑒𝑠

(b) (4)(2)(3) = 24 𝑓𝑜𝑟𝑚𝑎𝑠 𝑝𝑎𝑟𝑎 𝑠𝑒𝑙𝑒𝑐𝑐𝑖𝑜𝑛𝑎𝑟 𝑢𝑛𝑜 𝑑𝑒𝑐𝑎𝑑𝑎 𝑐𝑙𝑎𝑠𝑒 𝑑𝑒 𝑝𝑜𝑠𝑡𝑟𝑒𝑠

2.48. Suponga que una clave consiste en 4 caracteres donde el primer carácter debe ser una letra
del alfabeto, pero cada uno de los demás caracteres puede ser una letra o un dígito. Encuentre el
número de:

a) palabras claves, (b) palabras claves que empiezan con una de las 5 vocales.

Letra Letra Letra

letra o o o
digito digito digito

𝐿𝑒𝑡𝑟𝑎 = 26 ; 𝑑𝑖𝑔𝑖𝑡𝑜 = 10 ; vocales 5

a) 26.36.36.36 = 26 ∗ 363 𝑝𝑎𝑙𝑎𝑏𝑟𝑎𝑠 𝑐𝑙𝑎𝑣𝑒𝑠

b) 5.36.36.36 = 5 ∗ 363 𝑝𝑎𝑙𝑎𝑏𝑟𝑎𝑠 𝑐𝑙𝑎𝑣𝑒𝑠 que empiezan con una de las 5 vocales

2.50. Hay 6 caminos entre A y B y 4 caminos entre B y C. Encuentre el número n de formas en las
cuales una persona puede conducir: (a) desde A hasta C a través de B, (b) viaje de ida y regreso
desde A hasta C a través de B, (c) viaje de ida y regreso desde A hasta C a través de B sin utilizar el
mismo camino más de una vez.

(a) Hay 6 caminos entre A y B y 4 caminos entre B y C:

𝑛 = 6.4 = 24 𝑓𝑜𝑟𝑚𝑎𝑠 𝑑𝑒 𝑐𝑜𝑛𝑑𝑢𝑐𝑖𝑟

(b) Hay 6 caminos entre A y B y 4 caminos entre B y C de ida:

𝑛 = 6.6.4.4 = 242 = 576 𝑓𝑜𝑟𝑚𝑎𝑠 𝑑𝑒 𝑐𝑜𝑛𝑑𝑢𝑐𝑖𝑟 𝑖𝑑𝑎 𝑦 𝑟𝑒𝑔𝑟𝑒𝑠𝑎

(c) A -> 6 -> B -> 4 -> C -> 3 -> B ->5->A

𝑛 = 6.5.4.3 = 360

𝑓𝑜𝑟𝑚𝑎𝑠 𝑑𝑒 𝑐𝑜𝑛𝑑𝑢𝑐𝑖𝑟 𝑖𝑑𝑎 𝑦 𝑟𝑒𝑔𝑟𝑒𝑠𝑎 sin 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑟 𝑒𝑙 𝑚𝑖𝑠𝑚𝑜 𝑐𝑎𝑚𝑖𝑛𝑜 𝑚𝑎𝑠 𝑑𝑒 𝑢𝑛𝑎 𝑣𝑒𝑧
PERMUTACIONES Y MUESTRAS ORDENADAS

2.52. Encuentre el número n de formas en que 6 personas pueden subirse a un tobogán donde: (a)
cualquiera puede manejar, (b) uno de 3 debe manejar.

(a) 6! = 720 𝑓𝑜𝑟𝑚𝑎𝑠 𝑞𝑢𝑒 𝑐𝑢𝑎𝑙𝑞𝑢𝑖𝑒𝑟𝑎 𝑝𝑢𝑒𝑑𝑎 𝑚𝑎𝑛𝑒𝑗𝑎𝑟

(b) 3.5! = 360 𝑓𝑜𝑟𝑚𝑎𝑠 𝑑𝑜𝑛𝑑𝑒 𝑢𝑛𝑜 𝑑𝑒 𝑙𝑜𝑠 𝑡𝑟𝑒𝑠 𝑑𝑒𝑏𝑎 𝑚𝑎𝑛𝑒𝑗𝑎𝑟.

2.54. Encuentre el número n de permutaciones que se pueden formar de todas las letras de cada
combinación: (a) QUEUE, (b) COMMITTEE, (c) PROPOSITION, (d) BASEBALL.

(a) QUEUE

5!
𝑛 = 𝑃(5,2,2) = = 30 𝑝𝑒𝑟𝑚𝑢𝑡𝑎𝑐𝑖𝑜𝑛𝑒𝑠
2! .2!

(b) COMMITTEE

9!
𝑛 = 𝑃(9,2,2,2) = = 45360 𝑝𝑒𝑟𝑚𝑢𝑡𝑎𝑐𝑖𝑜𝑛𝑒𝑠
2! .2! .2!

(c) PROPOSITION

11!
𝑛 = 𝑃(11,2,3,2) = = 1663200 𝑝𝑒𝑟𝑚𝑢𝑡𝑎𝑐𝑖𝑜𝑛𝑒𝑠
2! .3! .2!

(d) BASEBALL.

8!
𝑛 = 𝑃(8,2,2,2) = = 5040 𝑝𝑒𝑟𝑚𝑢𝑡𝑎𝑐𝑖𝑜𝑛𝑒𝑠
2! .2! .2!

2.56. Encuentre el número n de formas en que 5 libros grandes, 4 libros medianos y 3 libros
pequeños se pueden colocar en una repisa de manera que todos los libros del mismo tamaño
estén juntos.

GGGGGMMMMPPP

𝐿𝑜𝑠 𝑙𝑖𝑏𝑟𝑜𝑠 𝑔𝑟𝑎𝑛𝑑𝑒𝑠 𝑠𝑒 𝑝𝑢𝑒𝑑𝑒𝑛 𝑐𝑜𝑙𝑜𝑐𝑎𝑟 𝑒𝑛 5! = 120 𝑓𝑜𝑟𝑚𝑎𝑠

𝐿𝑜𝑠 𝑙𝑖𝑏𝑟𝑜𝑠 𝑚𝑒𝑑𝑖𝑎𝑛𝑜𝑠 𝑠𝑒 𝑝𝑢𝑒𝑑𝑒𝑛 𝑐𝑜𝑙𝑜𝑐𝑎𝑟 𝑒𝑛 4! = 24 𝑓𝑜𝑟𝑚𝑎𝑠

𝐿𝑜𝑠 𝑙𝑖𝑏𝑟𝑜𝑠 𝑝𝑒𝑞𝑢𝑒ñ𝑜𝑠 𝑠𝑒 𝑝𝑢𝑒𝑑𝑒𝑛 𝑐𝑜𝑙𝑜𝑐𝑎𝑟 𝑒𝑛 3! = 6 𝑓𝑜𝑟𝑚𝑎𝑠

𝐸𝑛 𝑡𝑜𝑡𝑎𝑙 ℎ𝑎𝑦 3! .5! .4! .3! = 103680

2.58. A una clase asisten 10 estudiantes. Encuentre el número n de muestras ordenadas de
tamaño 4:

(a) con reposición, (b) sin reposición.

(a) con reposición

𝑛 = 104 = 10000 𝑚𝑢𝑒𝑠𝑡𝑟𝑎𝑠

(b) sin reposición

𝑛 = 10.9.8.7 = 5040 𝑚𝑢𝑒𝑠𝑡𝑟𝑎𝑠

COMBINACIONES

2.60. Una tienda tiene 8 libros de misterio diferentes. Encuentre el número de formas en las que
un cliente puede comprar 3 de los libros.

8.7.6
𝑚 = 𝐶(8,3) = = 56 𝑓𝑜𝑟𝑚𝑎𝑠
3.2.1

2.62. Una clase está conformada por 9 niños y 3 niñas. Encuentre el número de formas en que un
profesor puede seleccionar un comité de 4.

12 ∗ 11 ∗ 10 ∗ 9
𝑚 = 𝐶(12,4) = = 495 𝑓𝑜𝑟𝑚𝑎𝑠
4∗3∗2∗1

2.64. Una mujer tiene 11 buenos amigos. Encuentre el número de formas en las que ella puede
invitar a 5 de ellos a comer.

11.10.9.8.7
𝑚 = 𝐶(11,5) = = 462 𝑓𝑜𝑟𝑚𝑎𝑠
5.4.3.2.1

2.66. Repita el Problema 2.64, pero cuando 2 de los amigos están disgustados y no se están
hablando y no asistirán juntos.

9.8.7.6.5 9.8.7.6
𝑚 = 𝐶(9,5) + 2. 𝐶(9,4) = +2∗ = 126 + 2.126 = 378 𝑓𝑜𝑟𝑚𝑎𝑠
5.4.3.2.1 4.3.2.1
2.68. Un estudiante debe responder 10 de 13 preguntas. (a) ¿Cuántas selecciones hay ? (b)
Cuántas habrá si el estudiante debe responder las 2 primeras preguntas? (c) ¿Cuántas si el
estudiante debe responder la primera o la segunda pregunta pero no ambas?

(a)
13.12.11
𝑚 = 𝐶(13,10) = 𝐶(13,3) = = 286 𝑓𝑜𝑟𝑚𝑎𝑠
3.2.1
(b)
11.10.9
𝑚 = 𝐶(11,8) = 𝐶(11,3) = = 165 𝑓𝑜𝑟𝑚𝑎𝑠
3.2.1

(c)

11.10
𝑚 = 2. 𝐶(11,9) = 2. 𝐶(11,2) = 2. = 110 𝑓𝑜𝑟𝑚𝑎𝑠
2.1

PARTICIONES

2.70. Encuentre el número de formas en las que 6 estudiantes pueden ser distribuidos en 3
equipos conformados por 2 estudiantes cada uno.

6!
𝑚1 = = 90
2! .2! .2!
90
𝑚= = 15 𝑓𝑜𝑟𝑚𝑎𝑠
3!

2.72. Encuentre el número de formas como se pueden distribuir 9 juguetes entre 4 niños, si el más
pequeño debe recibir 3 juguetes y cada uno de los otros, 2 juguetes.

9.8.7
𝑀𝑎𝑠 𝑗𝑜𝑣𝑒𝑛: 𝐶(9,3) = = 84 𝑓𝑜𝑟𝑚𝑎𝑠 𝑑𝑒 𝑒𝑠𝑐𝑜𝑔𝑒𝑟
3.2.1
6.5
1𝑒𝑟 𝑚𝑎𝑦𝑜𝑟: 𝐶(6,2) = = 15 𝑓𝑜𝑟𝑚𝑎𝑠 𝑑𝑒 𝑒𝑠𝑐𝑜𝑔𝑒𝑟
2.1
4.3
2𝑒𝑟 𝑚𝑎𝑦𝑜𝑟: 𝐶(4,2) = = 6 𝑓𝑜𝑟𝑚𝑎𝑠 𝑑𝑒 𝑒𝑠𝑐𝑜𝑔𝑒𝑟
2.1

2𝑒𝑟 𝑚𝑎𝑦𝑜𝑟: 2 𝑟𝑒𝑠𝑡𝑎𝑛𝑡𝑒𝑠

𝑚 = (84)(15)(6) = 7560
2.74. Hay 9 estudiantes en una clase. Encuentre el número de formas en las que se pueden
distribuir los estudiantes en 3 equipos conformados por 3 estudiantes cada uno.

9!
𝑚1 = = 1680
3! .3! .3!
1680
𝑚= = 280 𝑓𝑜𝑟𝑚𝑎𝑠
3!

DIAGRAMAS DE ÁRBOL

2.76 Suponga que A, B, . . ., F en la Fig representa islas y las líneas que las conectan, los puentes.
Una persona empieza en A y camina de una isla a otra. La persona para a almorzar cuando él o ella
continúa caminando sin cruzar el mismo puente dos veces, (a) Construya el diagrama de árbol
apropiado y encuentre el número de formas en que la persona puede caminar antes de almorzar,
(b) ¿En qué islas puede él o ella almorzar?

A B C D

E F

Solución:

(a) Puede caminar en 11 formas

(b) Almuerza en B,D,E
 D
C D
C
F E
B

B
A B E
F C D

C
F E

E B

F C D