1.

Tres pueblos, designados como A, B y C, estn intercomunicados por un sistema de carreteras de doble
sentido, como se muestra en la figura.

a. De cuntas formas puede una persona ir del pueblo A al pueblo C?

2 + 4 3 = 14
b. Cuntos trayectos puede hacer una persona del pueblo A al pueblo C y de regreso al pueblo A?
14 14 = 196

c. Cuntos de los trayectos completos de la parte (b) son tales que el viaje de regreso (del pueblo C al
pueblo A) es diferente, al menos parcialmente, de la ruta que toma una persona del pueblo A al
pueblo C?
14 13 = 182 ( )
7. Una tarjeta de circuito impreso tiene ocho posiciones diferentes en las que puede colocarse un
componente. Si se van a colocar cuatro componentes distintos sobre la tarjeta, cul es el nmero de
diseos diferentes posible?
=

!
( )!

Donde:
n=8
r=4
48 =

8!
8 7 6 5 4!
=
= 1680 4
(8 4)!
4!
.

13. Una prueba de opcin mltiple consta de 15 preguntas y cada una tiene tres alternativas, de las cuales
slo debe marcar una. En cuntas formas diferentes puede marcar un estudiante su respuesta a estas
preguntas?
R.
(,) =
Donde:
n=15
r=3
(15,3) = 315 = 14348907

19. Un psiclogo tiene 14 pacientes entre los cuales debe seleccionar nueve para un experimento en grupo.
Cuntos grupos de nueve se puede hacer?
=

!
( )! !

Donde:
n = 14
r=9
914 =

14!
14 13 12 11 10 9!
=
= 2002
(14 9)! 9!
5! 9!

25. En un computador los nombres de los archivos son palabras que tienen de uno a cinco caracteres, cada
carcter puede ser alguno de los 36 alfanumricos (26 letras y 10 dgitos) o cualquiera de otros 15 smbolos
determinados. El computador no distingue maysculas de minsculas. Tambin es posible aadir al nombre
del archivo una extensin de archivo opcional, la cual es de tres caracteres alfanumricos, esta extensin
se obtiene al escribir un punto y tres caracteres alfanumricos.
a. Sin restricciones.
b. Cuntos nombres de archivo utilizan solamente los 36 caracteres alfanumricos, sin extensin?