Ordenaciones y permutaciones

Actividad 1

Ejercicio 1 (30 puntos)

Un estudiante est planeando su programa para el otoo. Para los cinco cursos
que est considerando hay tres posibles profesores de ingls, seis profesores
de sociologa, cuatro de matemticas, ocho de historia y cinco de ciencias
polticas. Determine el nmero de los distintos conjuntos de posibles profesores
para el programa de otoo del estudiante.
El total de profesores que puede escoger sin importar la materia es de : 26
profesores de ese total tenemos
3 ingles
6 sociologa
4 matemticas
8 historia
5 ciencias polticas
Por lo que el conjunto de posibles profesores para el programa de otoo estar
dado por:

29!
8841761993739701954543616000000
=
3!6! 4!8 !5!
501645312000

=17625525011862768000
Ejercicio 2 (40 puntos)

Determine la cantidad de posibles nmeros telefnicos de siete dgitos si los

tres primeros no pueden ser cero y:
a) Puede emplearse cualquier dgito para el resto de los nmeros.
Los dgitos se pueden repetir. 0 no se puede utilizar para los tres primeros nmeros de
mvil. Por lo tanto, cualquiera de los 9 dgitos (cualquier dgito excepto 0) se puede
colocar en la 4 posicin.
Entonces, cualesquiera de los 10 dgitos se pueden colocar en cada una de las
posiciones de los 4 restantes del nmero de 7 dgitos.
9

10

10

10

10

Por lo tanto, el nmero de nmeros de telfono mvil de 7 dgitos que se pueden

formar si cualquier dgito puede repetirse y 0 no se puede utilizar para los primeros 3
nmeros de telfono mvil

99x9xx104 =7290000
b) El primer dgito debe ser impar, alternndose despus entre pares e
impares.
Arreglo:
[X-Y-X]-[W-Z-W-Z]
X: el dgito no puede ser cero y es impar (5 dgitos).
Y: el dgito no puede ser cero y es par (4 dgitos).
W: el dgito es par (5 dgitos).
Z: el dgito es impar (5 dgitos).
N = [2 posiciones X]*[1 posicin Y]*[2 posiciones W]*[2 posiciones Z].
N = Vr(5,2) * Vr(4,1) * Vr(5,2) * Vr(5,2) = 5^2 * 4^1 * 5^2 * 5^2 = 62
500
La cantidad de nmeros telefnicos posibles es 62 500.
c) Todos los dgitos tienen que ser pares.
Para que sean pares 2,4,6,8 o sea tenemos 4 opciones y necesitamos
formar un numero con 7 por lo que tendremos repeticiones.
Arreglo:
[X-X-X]-[Y-Y-Y-Y]
X: el dgito no puede ser cero y es par (4 dgitos).
Y: el dgito es par (5 dgitos).
N = [3 posiciones X]*[4 posicin Y]
N = Vr(4,3) * Vr(5,4) = 4^3 * 5^4 = 40 000.
La cantidad de nmeros telefnicos posibles es 40 000.
d) No puede repetirse ningn dgito.
[Importa el orden] en que aparece el dgito en un nmero telefnico
[No hay repeticin] de los dgitos en un nmero telefnico.
Como importa el orden y no hay repeticin Variaciones sin repeticin
V(m,n).

m!

V(m,n) = (mn)!
Arreglo:
[A-B-C]-[D-E-F-G] .......... todos los dgitos del nmeros son distintos.
A-B-C: el dgito no puede ser cero (9 dgitos)
D-E-F-G: el dgito puede ser cualquiera (10 - 3 = 7 dgitos) .......... al
total de dgitos debes extraer los 3 dgitos utilizados anteriormente).
N = [3 posiciones para A-B-C]*[4 posiciones para D-E-F-G].
N = V(9,3) * V(7,4) = 504 * 840 = 423 360.
La cantidad de nmeros telefnicos posibles es 423 360.

Ejercicio 3 (30 puntos)

De cuntas maneras se pueden colocar tres robles, cuatro pinos y dos arces a
lo largo de la lnea divisoria de una propiedad si no se distingue entre los
rboles del mismo tipo?
n = 9 rboles
x1 = 2 arces
x2 = 4 pinos
x3 = 3 robles
9P2,4,3 =

9!
2 ! 4 ! 3 ! = 1260 maneras de plantar los rboles