CONSOLIDACIÓN EXAMEN FINAL DE MATEMÁTICA DISCRETA
Guía de ejercicios
Ejercicio 1. Dada las siguientes definiciones, identifique a qué principio de la Teoría
Combinatoria se hace referencia.
CLASIFICACIÓN DIFINICIONES
1) Supongamos que una actividad se puede dividir en 𝒎 tareas
consecutivas. Si hay
𝒏𝟏 formas de realizar la primera tarea, 𝒏𝟐 formas de hacer la
segunda tarea después de que la primera haya sido realizada
y así sucesivametente 𝒏𝒎 formas de
hacer la última tarea después de realizadas las demás.
2) Dada una colección de 𝒏 objetos 𝒐𝟏 ; 𝒐𝟐 ; 𝒐𝟑 ; … ; 𝒐𝒏 distintos y
un número entero
positivo 𝒓 ≤ 𝒎, llamaremos combinación de orden 𝒓 a
cualquier subcolección,
𝒐𝟏 ; 𝒐𝟐 ; 𝒐𝟑 ;…; 𝒐𝒓 de 𝒓 objetos de la colección dada.
3) Si se colocan 𝑵 objetos en 𝒌 casillas, existe alguna casilla
que contiene al menos
𝑵
objetos.
𝑲
4) Si una tarea se puede realizar de 𝒎 formas distintas,
mientras que una segunda
se puede efectuar de 𝒏 formas distintas, y no se pueden
realizar las dos tareas
simultáneamente, entonces se puede lograr realizar
cualquiera de ellas (pero no
ambas a la vez) de 𝒎 + 𝒏 maneras distintas.
5) Si 𝒌 + 𝟏 o más objetos se colocan en 𝒌 casillas, existe
alguna una casilla que
contiene dos o más objetos.
Clasificaciones de la Teoría Combinatoria:
Principio de las casillas
Permutación de objetos distintos. Importa el orden
Combinaciones sin repetición
Principio de inclusión-exclusión
Principio de la suma
Principio del producto
Ejercicio 2. Dada la siguiente problemática, identifique la respuesta correcta:
Martha se mudó a una casa nueva, la decoración de la sala es blanco, azul y verde. Ella quiere
amueblar la sala con un sofá y decorarlo con cojines de distintos colores ¿Cuántos cojines
distintos pueden formarse con dos (2) colores si se dispone de tres colores: blanco, azul y verde?
Marque con una X la respuesta correcta.
_____3 _____22 _____6 _____10 _____15
Ejercicio 3. El operador disyunción exclusiva (⊗) puede expresarse de diferentes formas.
Identifique las frases más usadas para denotarlo entre dos proposiciones (𝑝 ⊗ 𝑞). Identifique las
frases correspondientes a este operador.
Marque con una X la respuesta correcta.
p o q pero no ambas cosas
no se cumple que p
solamente p o solamente q
una condición necesaria para p es q
p es necesario y suficiente para q
como máximo p o como máximo q
Ejercicio 4. Identifique los elementos del alfabeto de la lógica proposicional.
Marque con una X la respuesta correcta.
Términos (𝑡1 , 𝑡2 , … 𝑡𝑛 )
Variables
Símbolos 1 y 0
∀𝑥𝑃(𝑥)
Signo auxiliar [ ]
Operadores ¬, ↑, ↓, ⊗, ⋀, ⋁, ⇒, ⇔
∃𝑦𝑃(𝑦)
Ejercicio 5. De la preposición descrita a continuación en lenguaje natural, identifique cuál es su
interpretación en el lenguaje de la lógica proposicional.
Proposición:
- celebro navidad si y solo si vienen mis padres de New York y no estoy triste.
𝒑: 𝐜𝐞𝐥𝐞𝐛𝐫𝐨 𝐧𝐚𝐯𝐢𝐝𝐚𝐝
𝒒: vienen mis padres de New York
𝒓: 𝐞𝐬𝐭𝐨𝐲 𝐭𝐫𝐢𝐬𝐭𝐞
𝑝 ⟹ [𝑞⋀¬𝑟]
𝑝⋀𝑞⋀𝑟
𝑝 ⟺ 𝑞⋀¬𝑟
[𝑝⋀𝑞] ⟹ ¬𝑟
𝑝 ⟺ [𝑞⋀¬𝑟]
Marque con una X la respuesta correcta.
Ejercicio 6. Del predicado descrito a continuación en lenguaje natural, identifique cuál es su
interpretación en el lenguaje de la lógica de predicados.
Predicado:
- Si Pepa admira a Paco, Paco admira a Pepa.
Dominio de discurso:
- x: es persona
- y: es persona
- A(x, y): x admira a y
∀𝑥[𝐴(𝑥) ⟹ 𝐴(𝑦)]
∀𝑥[𝐴(𝑥, 𝑦)⋀𝐴(𝑦, 𝑥)]
∀𝑥[𝐴(𝑦) ⟹ 𝐴(𝑥)]
∀𝑥[𝐴(𝑥, 𝑦) ⟹ 𝐴(𝑦, 𝑥)]
∃𝑥[𝐴(𝑥, 𝑦)⋀𝐴(𝑦, 𝑥)]
Ejercicio 7. Determine los valores de verdad de la siguiente fórmula y clasifíquela (tautología,
contradicción o contingencia).
[𝒑⋀𝒒] ⟹ ¬𝒓
𝑝 𝑞 𝑟 ¬𝑟 [𝑝⋀𝑞] [𝑝⋀𝑞] ⟹ ¬𝑟
****Nota**** Desarrolle este ejercicio en el cuaderno, tome una foto y cárguela en plataforma.
Ejercicio 8. De la siguiente expresión de lógica proposicional expresada en el lenguaje natural,
identifique su estructura deductiva formalizada.
- celebro navidad si y solo si vienen mis padres de New York. No estoy triste y mis
padres vienen de New York. Por consiguiente, celebro navidad y no estoy triste.
Marque con una X la respuesta correcta.
Respuesta:____
Respuesta:____
Respuesta:____ Respuesta:____
Ejercicio 9. Dada la siguiente tabla de verdad ( [𝑝 ∨ 𝑞]⋀¬𝑟), representada por la expresión
booleana ([𝑝 + 𝑞] × 𝑟̅ ).
Identifique con una X su mapa de Karnaugh correspondiente.
Respuesta:____
Respuesta:____
Respuesta:____ Respuesta:____ Respuesta:____
Ejercicio 10. Dada la siguiente expresión booleana: [𝑝 + 𝑞] × 𝑟̅
a) Diseñe el circuito lógico según corresponde.
****Nota**** Desarrolle este ejercicio en el cuaderno, tome una foto y cárguela en plataforma.
Ejercicio 11. Dada las siguientes expresiones, identifique a que cuantificador de los estudiados
en el curso se hace referencia.
Todos los individuos que poseen la propiedad P tienen también la
propiedad Q
Sea P(x) un predicado, P(x) es verdadero para al menos un valor de
x
Sea P(x) es un predicado, P(x) es verdadero para todos los posibles
valores de x
Algunos individuos que poseen la propiedad P tienen también la
propiedad Q
Solo cumplen la propiedad P los individuos que cumplen con la
propiedad Q
Cuantificadores:
∀𝑥[𝑃(𝑥)⇒𝑄(𝑥)] ∃𝑥𝑃(𝑥) ∀𝑥𝑃(𝑥) ∃𝑥[𝑃(𝑥)⋀𝑄(𝑥)] ∀𝑥[𝑃(𝑥)⇒𝑄(𝑥)]
***Nota. Para que salga bien en su examen acceda a las asignaciones que se orientaron durante
el curso, así como a las grabaciones de los encuentros***
¡Le deseamos muchos éxitos!
Zoila E. Morales Tabares
Directora de la Escuela de Ingeniería y
Tecnología/Agrimensura
Teléfono: (809) 724-0266 Ext.: 430
[Link]
