Matemticas Discretas

Trimestre 2014-O

Departamento de Matemticas, UAM-I

Prof. Henry Chimal Dzul

Set of Problems 2
1.

Prcticos
1. Escriba todas las 2-permutaciones del conjunto A = {, , , F}.
2. Escriba todas las permutaciones del conjunto A = {, , , F} tales que f (1) = .
3. Escriba todas las permutaciones del conjunto A = {, , , F} tales que f (1) = y f (4) = .
4. Escriba todas las permutaciones del conjunto A = {, , , F} tales que f (1) = 0 f (1) = .
5. Cuntas permutaciones hay del conjunto A = {1, 2, 3, . . . , n}, con n 1, que inician con 1 y terminan
con n.
6. En la universidad, las extensiones telefnicas tienen 4 dgitos decimales. Cuntas extensiones telefnicas
hay sin dgitos repetidos si
a) el primer dgito no puede ser cero?
b) el primer dgito no puede ser cero y el segundo no puede ser 1?
7. En una fiesta hay 20 hombres y 15 mujeres, de cuntas formas se pueden forman 15 parejas para bailar?
8. En el hipdromo se corrern 3 carreras diferentes con 10, 8 y 6 caballos respectivamente. Gana el premio
mayor quien logre predecir los 3 caballos ganadores de cada carrera en el orden en que stas se producirn.
Cuntas predicciones son posibles?
9. Cuntas permutaciones de los dgitos 0, 1, 2, ..., 9 contienen la sucesin 246 o 578 pero no ambas?.

10. Cuntas permutaciones de los dgitos 0, 1, 2, ..., 9 contienen la sucesin 246 o 680 o ambas?
11. Resuelva los siguientes ejercicios.
a) Consedere el primer 1 000 000 de nmeros naturales. Sea A el conjunto de aquellos nmeros cuya
representacin decimal contiene slo un dgito 1 y sea B el conjunto que no tienen ningn dgito
igual a 1. Cul es el conjunto con mayor cardinalidad, A o B?
b) Resolver el mismo problema para los primeros 10 000 000 de nmeros naturales.
c) Entre el primer 1 000 000 de nmeros naturales, Cuntos de stos contienen exactamente uno de
los digitos 2, 3 o 4?.
d ) Entre el primer 1 000 000 de nmeros naturales, Cuntos de stos contienen exactamente un
dgito 2 y dos veces al dgito 3?.
12. En Tangamandapio hay n semforos cada uno con tres colores verde, amarillo y rojo.
a) Cuntas diferentes combinaciones de seales pueden producirse?
b) Responda la misma pregunta si los semforos T L1 y T L2 pueden nicamente estar ambos en
amarillo, o en seales opuestas (verde-rojo, rojo-verde).

13. Cuntas veces cada uno de los dgitos 0, 1, 2, . . . , 9 debe ser usado para poder representar todos los
nmeros enteros del 1 hasta el 9999?. Cuntas veces si tomamos del 1 hasta 10k 1?.
14. Encuentre la suma de todos los enteros de 4 digitos decimales tales que ningn dgito es cero y todos
sus dgitos son distintos.
15. El pueblo de Tangamandapio ocupa todo un mapa. Tiene s calles rectas paralelas. Adems tiene otras t
calles rectas paralelas de tal modo que ninguna de stas es paralela a cualquiera de las otras s + t 1
calles, adems no existen tres calles que tengan una interseccin comn. En cuntos bloques las calles
dividen a Tangamandapio?

2.

Tericos

16. Encontrar todos los enteros n y k tales que

a) P (n, 2) = 20.
b) P (n) = 5P (k).
c) 2P (n, 2) + 50 = P (2n, 2).
17. Demuestre la relacin
P (n) = P (n, r) P (n r),

r, 0 r n.

18. Sea X = {f : Nr A | f es funcin inyectiva}, el conjunto de todas las r-permutaciones de un

conjunto finito A, con |A| = n 0 y 0 r n. En X se define la relacin de la siguiente manera:
f g

si y slo si

f (Nr ) = g(Nr )

a) Demuestre que es una relacin de equivalencia.

b) Demuestre que cada clase de equivalencia tiene r! elementos.
19. Pruebe que para todos los nmeros naturales n y r tales que r < n + 1, se cumple que
P (n + 1, r) =

n+1
P (n, r).
nr+1

20. Pruebe que para todos los nmeros naturales n, k tales que 0 r n,
P (n + 1, r)
P (n, r 1)
P (n, r)
=
+
.
r!
(r 1)!
r!