UNIVERSIDAD AUTÓNOMA METROPOLITANA

TAREA 1: MATEMÁTICAS DISCRETAS

Fecha de entrega: Jueves 12 de agosto de 2021.

1. Una ciudad tiene 100000 habitantes. A cada uno de los ciudadanos se le asignan 3 iniciales
(por el primer nombre y los dos apellidos) y suponemos que el alfabeto consta de 26 letras.
a. ¿Habrá dos ciudadanos cuyas iniciales coincidan?
b. Si suponemos que se asignan 4 iniciales (todos tienen dos nombres y dos apellidos) a
cada ciudadano, ¿habrá dos de ellos cuyas iniciales coincidan?
2. Se desean codificar las 26 letras del alfabeto y los 10 dı́gitos con cadenas de longitud n de
los bits 0 y 1. Calcule el menor n para el cual esto es posible.
3. ¿Cuántas personas es necesario reunir para poder garantizar que haya al menos dos de
ellas que nacieron el mismo dı́a y mes del año?
4. Dado el conjunto de números naturales {1, 2, . . . , 2n}, ¿Cuántos de ellos debemos selec-
cionar para garantizar que existan siempre dos tal que uno sea divisible por el otro?
5. Pruebe que si seleccionamos n + 1 números del conjunto {1, 2, . . . , 3n}, entonces siempre
existen dos cuya diferencia es a lo más 2.
6. Se tiene una caja con 100 bolas rojas, 100 bolas azules, 100 bolas verdes y 100 bolas ama-
rillas, ¿cuál es el menor número de bolas que necesitamos sacar de la caja para garantizar
que se tengan fuera al menos 12 bolas del mismo color?
7. Se tienen números telefónicos de 7 cifras con la restricción de que la primera y la segunda
cifras no pueden tomar los valores 0 y 1.
a. ¿Cuántos números telefónicos se pueden asignar?
b. Si a estos números se les agrega un código lada de 3 cifras tal que la primera cifra
debe ser distinta de 0 y 1, la segunda es 0 ó 1 y para la tercera no hay restricciones,
¿cuántos números telefónicos resultan?
8. ¿Cuántos números naturales menores que 104 hay que contienen al menos un dı́gito 2?
9. ¿Cuántas cadenas de bits hay de longitud 3, 4, ó 5?
10. ¿Cuántos números naturales con 5 dı́gitos hay tales que ninguno de sus dı́gitos es 0 y que
contienen todos sus dı́gitos impares o todos sus dı́gitos pares?
11. Se lanzan dos dados, uno verde y uno rojo.
a. ¿Cuántos resultados distintos son posibles?
b. ¿Cuántos resultados distintos son posibles sin dobles (sin resultados del tipo 1 y 1, 2
y 2, . . . , 6 y 6)?
12. ¿Cuántas posibles sucesiones de águilas y soles son posibles si se lanza una moneda 100
veces?
13. ¿Cuántas palabras de 3 letras pueden construirse del alfabeto {a, b, c, d, f } en las cuales
se usa la letra e o la letra f o ambas?
14. ¿Cuántas placas de automóviles pueden fabricarse con 3 letras seguidas de 3 números si
no pueden repetirse las letras ni los dı́gitos?
15. ¿Cuántos divisores positivos tienen los números 52920, 25 36 7112 174 , 8225, 129 ?
16. ¿Cuántas permutaciones hay del conjunto {1, 2, . . . , n} que comienzan con 1 y terminan
con n?
17. ¿De cuántas formas pueden ordenarse las 52 cartas de un paquete si las cartas de un mismo
color están consecutivamente (hay 4 colores: corazones, diamantes, tréboles y espadas)?
18. En una fiesta hay 20 mujeres y 15 hombres. ¿De cuantas formas pueden formarse 15
parejas para bailar?