Ejercicios de Conteo

Matemáticas discretas II
*
Carlos Andres Delgado S, Ing
Junio de 2020

Importante: Entregar la solución en formato PDF. Si va escanear o tomar fotografı́a a una solución a
mano, debe garantizar esta se vea bien, si no se ve bien no la valdré. Pueden trabajar en grupos de hasta
3 personas. Si entrega sólo la respuesta el punto no será valido, debe sustentar mediante el procedimiento y
postulados su respuesta.

1 Regla de la suma y del producto 30%

1. Cuántas cadenas distintas de tres letras se pueden formar?

2. Cuántas cadenas distintas de tres letras mayúsculas hay que empiezan por A?

3. Cuántas cadenas de diez bits empiezan y terminan con 1?

4. Cuántas cadenas de n bits, donde n es un entro positivo,están compuestas enteramente por unos?
5. Cuántas cadenas de letras minúsculas existen de longitud cuatro o menor?
6. De entre las cadenas de tres dı́gitos decimales,

(a) Cuántas no contienen el mismo dı́gito tres veces?

(b) Cuántas comienzan por un dı́gito impar?
(c) Cuántas contienen exactamente dos cuatros?
7. Una comisión se compone de bien del delegado provincial o bien de un diputado como representante de
cada una de las 52 provincias españolas. ¿ De Cuántas formas se puede formar la comisión?
8. Cuántas matrı́culas se pueden formar utilizando dos o tres letras mayúsculas seguidas de dos o tres dı́gitos?
9. De entre un alfabeto de 26 letras. Cuántas cadenas de ocho caracteres existen
(a) ¿Que no contengan vocales si las letras se pueden repetir?
(b) ¿Que no contengan vocales si las letras no se pueden repetir?
(c) ¿Que comiencen con una vocal si la letras se pueden repetir?
(d) ¿Que comiencen con una vocal si las letras no se pueden repetir?
10. Cuántas funciones inyectivas hay entre un conjunto con 5 elementos y otro conjunto que tenga cuatro
elementos?. Y si el segundo conjunto contiene 5 elementos?

* carlos.andres.delgado@correounivalle.edu.co

1
 11. Cuántas funciones hay entre el conjunto {1, 2, ..., n}, donde n es un entero positivo, y el conjunto {0, 1}
(a) Que sean inyectivas?
(b) Que asignen el 0 (codominio) a 1 y n (dominio)?
(c) Que asignen el 1 (codominio) a exactamente un elemento menor que n (dominio)

12. De Cuántas maneras puede un fotógrafo de boda ordenar un grupo de 6 personas si:
(a) los novios deben salir juntos en la foto?
(b) los novios no pueden salir juntos en la foto?
13. Cuántos enteros positivos menores o iguales que 100 son divisibles bien por cuatro o por 6?

14. De los enteros entre 100 y 999, ambos inclusive,

(a) Cuántos son divisibles por 7?
(b) Cuántos son impares?
(c) Cuántos tienen los tres dı́gitos iguales?
(d) Cuántos no son divisibles por 4?
15. Un palı́ndromo es una cadena que se lee igual de derecha a izquierda que de izquierda a derecha. Cuántas
cadenas de n caracteres son palı́ndromos?
16. Supongamos que en un futuro a todos los teléfonos del mundo se les asigna un número de acuerdo con
el siguinte esquema: el código de paı́s es un número de 1,2 o 3 dı́gitos, es decir de la forma X,XX, o
XXX, seguido de un número de diez dı́gitos de la forma NXX-NXX-XXXX. Cuántos números de teléfono
distinyos admite este sistema de asignación de números de teléfono. X es un número entre 0 y 9, N es un
número entre 0 y 4.
17. utiliza un diagrama de árbol para calcular el número de cadenas de bits de longitud 4 que no contienen
la cadena 000.

18. Utiliza un diagrama de árbol para calcular el número de subconjuntos de {3, 7, 9, 11, 24} tales que la suma
de sus elementos es menor que 28.
19. De Cuántas maneras se pueden ordenar las letras a,b,c y d, de forma que la letra a no vaya seguida
inmediatamente por la b?

1.1 Respuestas Regla de la suma y producto

1. 263
2. 676

3. 28
4. n+1 (contando la cadena vacı́a)
5. 264 + 263 + 262 + 26 + 1

6. (a) 900
(b) 500
(c) 27
7. 252

8. 20.077.200
9. (a) 218

2
 (b) 21 ∗ 20 ∗ 19 ∗ 18 ∗ 17 ∗ 16 ∗ 15 ∗ 14
(c) 5 ∗ 267
(d) 5 ∗ 25 ∗ 24 ∗ 23 ∗ 22 ∗ 21 ∗ 20 ∗ 19
10. (a) 0
(b) 120

11. (a) 2 si n=1, 2 si n=2 y 0 si n ≥ 3

(b) 2n−2 si n > 1 y 1 si n=1
(c) 2(n − 1)
12. (a) 240
(b) 480
13. 33
14. (a) 128
(b) 450
(c) 9
(d) 675
n (n+1)
15. si n es par 2 2 y si n es impar 2 2

16. (10 + 102 + 103 ) ∗ 52 ∗ 108

17.

18.
19. 18