Ejerci

cios

Permutaciones sin repeticin

1. Un vendedor quiere visitar 5 ciudades (por ejemplo Albacete, Barcelona, Crdoba,

Denia y Estepona). Si no quiere repetir ciudades, cuntas rutas distintas puede
elaborar si puede empezar y acabar en cualquiera de las ciudades? (tomado de un
examen del curso de acceso a la universidad en la UNED, curso 2008/09)
El vendedor puede elegir la primera ciudad que visitar de entre las 5. Elegir la segunda
ciudad que visitar de entre las 4 restantes. Para la tercera ciudad tiene 3 opciones. Para
la cuarta, 2. Y para la ltima, 1.
As que puede elaborar 5 4 3 2 1 = 120 rutas distintas.
Podemos utilizar tambin la frmula de las permutaciones y decir que
2. Cuntos nmeros de 3 cifras (donde la primera por la izquierda no es un cero)
existen cuando quitamos los que tienen todas sus cifras iguales? (tomado de un
examen del curso de acceso a la universidad en la UNED, curso 2007/08)
Vamos a calcular cuntos nmeros existen de 3 cifras, y luego restaremos la cantidad de
los que tienen las 3 cifras iguales.
Podemos elegir la primera cifra de entre 9 posibilidades (1, 2, 3, 4, 5, 6, 7, 8, 9). Las
siguientes dos cifras podemos elegirlas de entre 10 posibilidades cada una (los 10
guarismos).
As que existen 9 10 10 = 900 nmeros de 3 cifras.
De stos, un total de 9 tienen todas su cifras repetidas (111, 222, 333, 444, 555, 666, 777,
888, 999). As que la cantidad de nmeros pedida es de 900 9 = 891

3. Cuntos nmeros de 5 cifras son divisibles por 5?

Para que un nmero sea divisible por cinco debe acabar en 0 5, as que:
Podemos elegir la primera cifra de entre 9 (1, 2, 3, 4, 5, 6, 7, 8, 9, si la primera cifra es 0 no
cuenta como nmero de 5 cifras). Podemos elegir la segunda cifra de entre 10 (nos vale

cualquier guarismo). Tambin podemos elegir de entre 10 la tercera y la cuarta cifra. La

ltima cifra solo puede ser 0 5, lo que nos da solo 2 posibilidades.
As que existe un total de 9 10 10 10 2 = 18000 nmeros de 5 cifras divisibles por 5.

4. Cuntos nmeros de 5 cifras diferentes se puede formar con los

dgitos: 1, 2, 3, 4, 5.?
m=5

n=5

S entran todos los elementos. De 5 dgitos entran slo 3.

S importa el orden. Son nmeros distintos el 123, 231, 321.
No se repiten los elementos. El enunciado nos pide que las cifras sean
diferentes.

5. De cuntas formas dis tin tas pueden sentarse ocho personas alrededor de
una mesa redonda?