MATEMÁTICA DISCRETA - Ejemplos de clase (30/08/2022)

Ejercicio .1.
Las diagonales de un polı́gono se obtienen uniendo pares de vértices no adyacentes.

1. Obtener el número de diagonales del cuadrado, del hexágono y del octógono.

2. Hallar el número de diagonales el caso general del polı́gono de n lados.

Ejercicio .2.
Ocho amigos van de viaje llevando para ello dos coches.
En cada coche viajan cuatro personas. Uno debe manejar y los demás lugares resulta indiferentes.

1. ¿De cuántas maneras pueden ir si todos tienen licencia de conducir?.

2. ¿De cuántas maneras pueden ir si solo tres tienen licencia de conducir?.
3. ¿Cómo se modifica el resultado de la parte anterior si en uno de los coches no es lo mismo ir en
el lugar de adelante al lado del conductor que ir en los dos lugares de atrás?.

Ejercicio .3.
Se quiere formar número de cinco cifras elegidas del 1 al 9.

1. ¿Cuántos números se pueden formar sin ninguna restricción?.

2. ¿Cuántos números se pueden formar si no se pueden repetir cifras?.
3. ¿Cuántos números se pueden formar si no se pueden repetir cifras y permutaciones circulares se
consideran iguales?.

Nota: Para clarificar 12345 , 51234 y 34512 son permutaciones circulares.

Es como si los dı́gitos “se sentaran en una mesa circular”.

Ejercicio .4.

1. Con todas las letras de la palabra “PEPINAZO”, ¿cuántas palabras con o sin sentido se pueden
construir con las dos “P” separadas?.
2. Dar un argumento teórico de conteo para probar que:
8!
CR53 ∗ 6 ! = 21 ∗ 6 ! = 6 ! ∗ C27 = − 7!
2!
3. Con exactamente tres las letras de la palabra “PEPINAZO”, ¿cuántas palabras con o sin sentido
se pueden construir?.

Nota: Las letras pueden usarse tantas veces como aparecen en la palabra.

Matemática Discreta - Ejemplos de clase - 30/08/2022 Página 1 de 2

Ejercicio .5.

Se desean contar cadenas (tiras ordenadas) de caracteres, teniendo disponibles a los elementos del
conjunto A = { | ,  , ♣ } (son tres elementos).

1. ¿Cuántas cadenas de n caracteres se pueden formar?.

2. ¿Cuántas cadenas de n caracteres se pueden formar

con exactamente n cuadrados?.

3. ¿Cuántas cadenas de n caracteres se pueden formar

con exactamente n − 1 cuadrados?.

4. ¿Cuántas cadenas de n caracteres se pueden formar

con exactamente n − 2 cuadrados?.

5. ¿Cuántas cadenas de n caracteres se pueden formar

con exactamente n − k cuadrados?.

6. De un argumento teórico para justificar la siguiente igualdad:

         
n n n n n
+2 + 22 + 23 + ... + 2n = 3n
0 1 2 3 n

7. Considere la siguiente cadena de caracteres:

♣♣♣♣|♣♣♣|♣♣♣♣|♣

Sin utilizar combinaciones simples, se pide:

a) ¿Cuántas cadenas diferentes se pueden conformar con los caracteres de la cadena dada?.
Debe dar dos formas de expresar dicho resultado, justificando claramente el argumento
teórico utilizado para cada una.

b) Concluya que CR12 4 = 15! .

12! 3!

Ejercicio .6.

Se van a empacar 49 computadoras idénticas en 5 contenedores distintos numerados del 1 al 5.

Si cada contenedor aloja entre 3 y 12 computadoras inclusive:

¿De cuántas maneras se pueden alojar por lo menos 40 de ellas en los contenedores?.

Matemática Discreta - Ejemplos de clase - 30/08/2022 Página 2 de 2