UNIVERSIDAD DE LAS FUERZAS ARMADAS ESPE EXTENSIN LATACUNGA

JEFFERSON DE LA CRUZ
QUINTO ELECTRNICA
02/05/15
CAPITULO 2: TECNICAS DE CONTEO
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!
60! = ! 2
log(60!) = 2(60)(6060 ) 60
1
2

1
2

log(60!) = 120 + log() + 6060 60 log()

log(60!) 81.92
(81.92) = 8.31 1081

2.39. Calcule

16x15x14! = 240
14!

a)

16!
=
14!

b)

14!
14x13x12x11!
=
11!
11!

c)

8!
8!
= 10x9x8!
10!

d)

10!
10!
=
13!
13x12x11x10!

2.40. Simplifique:
a)

(+1)!
!

= 2184

= 0,011
= 5,82 x 10-4

( + 1)! ( + 1)!
=
=+1
!
!
b)

!
(2)!

!
( 1)( 2)!
=
= ( 1) = 2
( 2)!
( 2)!

c)

(1)!
(+2)!

!
( 1)( 2)!
=
= ( 1) = 2
( 2)!
( 2)!

d)

(+1)!
(1)!

( + 1)! ( + 1)( )( 1)!

=
= ( + 1)( )
( 1)!
( 1)!
2.41. Calcule

5x4x3
5
5
a) ( ) = ( ) = 3x2x1 = 10
3
2
7x6x5x4
7
7
b) ( ) = ( ) = 4x3x2x1 = 35
3
4
14x13x12x11x10x9x8x7x6x5x4x3
14
14
c) ( ) = ( ) = 12x11x10x9x8x7x6x5x4x3x2x1 = 91
2
12
6x5
6
6
d) ( ) = ( ) = 2x1 = 15
4
2
20x19x18
20
20
e) ( ) = ( ) = 3x2x1 = 1140
17
3
18x17x16
18
18
f) ( ) = ( ) = 3x2x1 = 816
15
3

2.42. Demuestre que:

a) (n
) + (n
) + (n
) + (n
) + + (n
) = 2n
0
1
2
3
n
b)

(n
) (n
) + (n
) (n
) + (n
)=0
0
1
2
3
n
Teorema del Binomio:
n

n
(a + b) = ( )ank bk
k
n

k=0

a) (n
) + (n
) + (n
) + (n
) + + (n
) = 2n
0
1
2
3
n
2n = (1 + 1)n

n
n
n
n
n
(1 + 1)n = ( ) 1n 10 + ( ) 1n1 11 + ( ) 1n2 12 + ( ) 1n3 13 + + ( ) 1nn 1n
0
1
2
3
n
n=0
n
n
n
n
n
(1 + 1)n = ( ) 10 10 + ( ) 101 11 + ( ) 102 12 + ( ) 103 13 + + ( ) 10 1n
0
1
2
3
n
n
n
n
n
n
(1 + 1)n = ( ) + ( ) + ( ) + ( ) + + ( )
0
1
2
3
n
n
n
n
n
n
(2)n = ( ) + ( ) + ( ) + ( ) + + ( )
0
1
2
3
n
b) (n
) (n
) + (n
) (n
) + (n
)=0
0
1
2
3
n
(1 1)n = 0
n
n
n
n
(1 1)n = ( ) 1n (1)0 + ( ) 1n1 (1)1 + ( ) 1n2 (1)2 + ( ) 1n3 (1)3 +
0
1
2
3
n nn
n
+ ( ) 1 (1)
n
n=0
n
n
n
n
(1 1)n = ( ) 10 (1)0 + ( ) 101 (1)1 + ( ) 102 (1)2 + ( ) 103 (1)3 +
0
1
2
3
n 0n
n
+ ( ) 1 (1)
n
n
n
n
n
n
(1 1)n = ( ) ( ) + ( ) ( ) + ( )
0
1
2
3
n
0 = (n0) (n1) + (n2) (n3) + (nn)
2.43. Evalu los siguientes coeficientes multinomiales

6
6x5x4x3x2x1
a) (
) =
= 60
2x1x3x2x1x1
2,3,1
7
7x6x5x4x3x2x1
b) (
) = 3x2x1x2x1x2x1x1 = 210
3,2,2,0
9
9x8x7x6x5x4x3x2x1
c) (
) =
= 504
3x2x1x5x4x3x2x1x1
3,5,1
8
8x7x6x5x4x3x2x1
d) (
) = 4x3x2x1x3x2x1x2x1 =
4,3,2

2.44. Encuentre en la filas (a) novena y (b) dcima del tringulo de Pascal, suponiendo que la
siguiente es la fila octava.
1828567056288

octava fila

a) :193684126126843691
b) 1104512021025221012045101

PRINCIPIOS DE CONTEO, REGLAS DE ADICIN Y DE MULTIPLICACIN

2.45. Una tienda vende ropa para hombre. All tienen 3 clases diferentes de chaquetas, 7
clases diferentes de camisas y 5 clases diferentes de pantalones. Encuentre el nmero de
formas en que una persona puede comprar
a) un artculo para un regalo
b) uno de cada uno de los artculos
a)
b)

3 + 7 + 5 = 15
375 = 105

2.46. Un restaurante 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 dos postres.
b) uno de cada clase de postre.
a) n = 4 + 2 + 3 = 9selecciones
b) n = 4 2 3 = 24selecciones
2.47. Una clase est conformada por 8 estudiantes hombre y 6 estudiantes mujeres.
Encuentre el nmero de formas en que la clase puede elegir:
a) uno representante para la clase
b) dos representantes para la clase un hombre y una mujer
c) un presidente y un vicepresidente
a)
b)
c)

8 + 6 = 14
86 = 48
1413
= 1413
= 182

2.48. Suponga que una clave consiste en 4 caracteres donde el primer carcter debe ser una
letra del alfabeto, pero cada uno de los dems caracteres puede ser una letra o un dgito.
Encuentre el nmero de:
a) Palabras clave
b)

palabras clave que empiezan con una de las 5 vocales.

a) n = 26 36 36 36 = 1213056palabrasclaves
b) n = 5 36 36 36 = 233280palabrasclave
2.49. Suponga que un cdigo consiste en 2 letras seguida de 3 dgitos. Encuentre el nmero
de a) cdigos, b) cdigos con letras diferentes c) cdigos con las mismas letras.
a)

= 26 26 10 10 10 = 676000

b)

= 26 25 10 10 10 = 650000

c)

= 26 10 10 10 = 26000

2.50. Hay 6 caminos entre caminos A y B y 4 caminos entre B y C. Encuentre el nmero n de

formas en las cuales una persona puede conducir:
a) desde A hasta C a travs de B
b) viaje de ida y regreso desde A hasta C a travs de B
c) viaje de ida y regreso desde A hasta C a travs de B sin utilizar el mismo camino ms de
una vez.
= 6
= 4
a) = 6 4 = 24
b) Con las 24 formas de ir hacia C, tambin existen 24 formas de
regresar = 24 24 = 576.
6

c)
3

= 6 4 3 5 = 360

PERMUTACIONES Y MUESTRAS ORDENADAS

2.51. Encuentre el nmero n de formas en que un juez puede otorgar el primero, segundo y
tercer lugar en un concurso con 18 participantes

Resolucin

n = 18 x 17 x 16 = 4896
2.52. Encuentre el nmero de formas en que 6 personas pueden subirse a un tobogn
donde:
a) cualquiera puede manejar

b)

uno de 3 debe manejar.

a) = (6,6) = 6! = 720
b) 3,5,4,3,2,1 = 3(5!) = 360
2.53. Un grupo de debate est conformado por 3 muchachos y 3 nias. Encuentre el nmero n
de formas en las cuales se puede sentar en una fila donde:
a) No hay restricciones
b) Los muchachos y las nias se sientan juntos
c) Solamente las nias se sientan juntas
a) (3 + 3) = 6
b) 2 3 3 = 72
c) 4 3 3 = 144
2.54. Encuentre el nmero n de permutaciones que se pueden formar de todas las letras de
cada combinacin:
a) QUEUE
b) COMMITTEE
c) PROPOSITION
d) BASEBALL

a) QUEUE:
=

n!
5!
=
1 ! 2 ! 2! 2!
5 = 30

b) COMMITTEE:
9 =

9!
2! 2! 2!
9 = 45360

c) PROPOSITION:
11 =

11!
2! 3! 2!

11 = 1663200

d) BASEBALL:

8 =

8!
2! 2! 2!

8 = 5040
2.55. Encuentre el nmero n de seales diferentes, si cada una consiste en 8 banderas
colgadas en una lnea vertical, que se puede formar de 4 banderas rojas idnticas, 2 banderas
azules idnticas y 2 banderas verdes idnticas
# De formas
8!
87654
=
= 420
4! 22
4! 22
2.56. Encuentre el nmero 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 = 3! = 6
n2 = 4! = 24
n3 = 5! = 120
n = 6 24 120 6
n = 103680formas
2.57. Una caja contiene 12 bombillos. Encuentre el nmero n de muestras ordenadas de
tamao 3:
a) con reposicin
b) sin reposicin
a) # = 123 = 1728
b) # =

12!
1211109
=
=
9
9

1320

2.58. A una clase asisten 10 estudiantes. Encuentre el nmero n de muestras ordenadas de

tamao 4:
a) Con reposicin
b) Sin reposicin
a) # = 104 = 10000
b) # =

10!
109876
=
=
6
6

5040

COMBINACIONES
2.59. Un restaurante tiene 6 postres diferentes. Encuentre el nmero de formas en las que un
cliente puede escoger 2 postres
6!

62 = 2(4!) =

6x5x4
2!x4

= 15

2.60. Una tienda tiene 8 libros de misterio diferentes. Encuentre el nmero de formas en las
que un cliente puede comprar 3 de los libros.
8
8!
= (8,3) = ( ) =
3
3! (8 3)!
=

8!
3! (5)!

= 56
2.61. Una caja contiene 6 medias azules y cuatro medias blancas. Encuentre el nmero de
formas en que se puede sacarse de la caja cuando:
a) No hay restricciones
b) Hay colores diferentes
c) Las medias son del mismo color
10!

10x9x8
=
8x2

a)

10
2 = 2(8!) =

b)

64 = 24

c)

62 =
42 =

45

6!
6x5x4 30
=
= =
2(4!) 2x4
2
4!
4x3x2 12
=
= 2 =
2(2!) 2x2

15
6

# = 15 + 6 = 21
=
2.62. Una clase est conformada por 9 nios y 3 nias. Encuentre el nmero de formas en que
un profesor puede seleccionar un comit de 4.
= (12,4) = (
=

12
!
)=
4
! ( )!

12!
(12
4!
4)!
= 495

2.63. Repita el problema 2.62, pero cuando:

a) Debe haber 2 nios y 2 nias
b) Hay una nia exactamente
c) Hay por lo menos una nia

a)

92 . 32 = 2x(7)

b)

93 . 3 = 3x(6)

c)

9
c) 12
4 - 4

3
9x8x7 3x2
= 2x(7) . 2 = 36. 3
2x(1)
9x8x7x6
3 = 3x6 3 = 252
12
92
=

4x(8)
4x(5)

12x11x10x9x8
4x8

= 108

9x8x7x6x5
4x5

= 495 126
= 369
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.
= (11,5) = (
=

11
)
5

11!
5! (11 5)!

= 462
2.65. Repita en problema 2.64, pero cuando 2 de los amigos estn casados y no asistirn
separadamente

10!

10
4 = 4(6!) =

10x9x8x7x6
6x6

= 210

2.66. Repita el problema 2.64, pero cuando 2 de los amigos estn disgustados y no se estn
hablando y no asistirn juntos.
= 11 1 = 10
10
= (10,5) = ( )
5
=

10!
10!
=
5! (10 5)! (5!)(5!)
= 252

2.67. Una persona recibe una mano de pker (5 cartas) de un naipe corriente con 52 cartas.
Encuentre el nmero de formas de manos que la persona puede recibir:
a) 4 de la misma clase
b) Una escalera flor
a) 13 48 = 624
b) 4 C513 = 5148
2.68. Un estudiante debe responder 10 de 13 preguntas.
a) Cuntas selecciones hay?

b) Cuntas habr si el estudiante debe responder las 2 primeras preguntas?

c) Cuntas si el estudiante debe responder la primera o la segunda pero no ambas?
a) Cuntas selecciones hay?
= (13,10) = (
=

13
)
10

13!
10! (13 10)!
= 286

b) Cuntas habr si el estudiante debe responder las 2 primeras preguntas?

11
= (11,8) = 2 ( )
8
=2

11!
8! (11 8)!

= 2(165)
= 330
c) Cuntas si el estudiante debe responder la primera o la segunda pero no ambas?
11
= (11,9) = 2 ( )
9
=2

11!
9! (11 9)!

= 2(55)
= 110
PARTICIONES
2.69. Encuentre el nmero de formas en las que puede repartirse 6 juguetes en forma
equitativa entre 3 nios

C56 = 20
2.70. Encuentre el nmero de formas en las que 6 estudiantes pueden ser distribuidos en 3
equipos conformados por 2 estudiantes cada uno.

# =

6!
= 15
2! (6 2)!

2.71. Encuentre el nmero de formas como se puede distribuir 6 estudiantes en 2 equipos,

donde cada equipo est conformado por 2 o ms estudiantes.

26 + 36 =

6!
6!
+
= 25
(6 2)! (6 3)!

2.72. Encuentre el nmero de formas como se pueden distribuir 9 juguetes entre 4 nios, si el
ms pequeo debe recibir 3 juguetes y cada uno de los otros, 2 juguetes.
=

9!
3! 2! 2! 2!
=

9!
48

= 7560
2.73. Hay 9 estudiantes en una clase. Encuentre el nmero de formas en las cuales los
estudiantes pueden presentar 3 exmenes, si tres estudiantes deben presentar cada uno cada
examen
=

9
= 1680
3x3 3!

2.74 Hay 9 estudiantes en una clase. Encuentre el nmero de formas en las que se puedan
distribuir los estudiantes en 3 equipos conformados por 3 estudiantes cada uno.
(9,3) =

9!
= 84
3! (6!)

(6,3) =

6!
= 20
3! (3!)

= 84 20 = 1680
=

1680
=
3!

DIAGRAMAS DE ARBL
2.75. Los equipos A y B juegan en una serie mundial de bisbol, donde el equipo que primero
gane 4 juegos gana la serie. Suponga que A gana el primer juego y que el equipo que gana el
segundo juego tambin gana el 4 juego.
a) Encuentre el nmero de formas n como puede ocurrir la serie y enumere las n
formas como puede ocurrir la serie
b) En cuantas formas ganar B la serie
c) De cuantas formas podr durar la serie 7 juegos.

a) = 15
, , , , , , , , , ,
, , , ,

b) De 6 formas
c) La serie puede durar de 8 formas

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 a almorzar
cuando l o ella continua caminando sin cruzar 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 almorzar?

a)

Fig. 2-7

b) B, D, o E