Documentos de Académico
Documentos de Profesional
Documentos de Cultura
3. Escribe cada una de los siguientes enunciados dela forma ”si p entonces q”
(a) Es necesario lavar el coche del jefe para ascender.
(b) Viento del sur implica deshielo de la primavera.
(c) Una condición suficiente para que la garantı́a sea válida es que hayas
comprado la computadora hace menos de un año.
(d) A Guillermo siempre se le descubre cuando hace trampa.
(e) Puedes acceder a la página web si pagas una cuota de suscripción.
(f) Ser elegido es consecuencia de conocer a la gente adecuada.
(g) Carolina se marea siempre que se sube a un barco.
1
5. Los siguientes problemas fueron formulados en una isla habitada por 2 tipos
de gente: los caballeros, que siempre dicen la verdad, y los villanos, que siempre
mienten. Te encuentras a dos personas A y B. Determina, si es posible, qué son
A y B en cada inciso. Si no puedes determinar qué son estas personas, ¿puedes
deducir alguna conclusión?
(a) A dice ”Los 2 somos caballeros” y B dice ”A es un villano”.
(b) A dice ”Ambos somos villanos” y B no dice nada.
(c) A dice ”B es un caballero” y B no dice nada.
(d) Tanto A como B dicen ”Yo soy un caballero”.
(e) A dice ”Solo uno de nosotros es un villano” y B no dice nada.
(f) Supongamos que te encuentras a 3 personas A, B y C, ?Qué son cada una
de ellas si A dice ”B es un caballero” y B dice ”exactamente uno de nosotros 3
es un caballero”?
(g) ¿Qué puedes decir de la persona que te diga ”Yo soy un villano”?
8. La policı́a tiene 3 sospechosos del asesinato del señor Cooper: El señor Smith,
el señor Jones, y el señor Williams. Cada uno declara que no mató a Cooper.
Smith declara además que Cooper era amigo de Jones y que Williams no lo
apreciaba. Jones también declara que él no conocı́a a Cooper y que estaba
fuera de la ciudad cuando Cooper fue asesinado. Williams declara también que
vio a Smith y Jones con Cooper el dı́a del asesinato y que Smith o Jones debió
matar a Cooper. ¿Puedes determinar quién es el asesino si uno de los 3 hombres
es culpable, y los 2 inocentes dicen la verdad?
2
10. Cuatro amigos han sido identificados como sospechosos de acceso no autor-
izado a un sistema informático. Por ello han declarado a las autoridades que
investigan el hecho.
Alicia dijo ”lo hizo Carlos”.
Juan dijo ”yo no lo hice”.
Carlos dijo ”Diana lo hizo”.
Diana dijo que ”Carlos mintió cuandodijo que yo lo hice”.
(a) Si las autoridades saben además que exactamente uno solo de ellos dice
la verdad, y que sólo hay un culpable, ¿Quién lo hizo?
(b) Si las autoridades saben además que exactamente uno solo de ellos
miente, y que sólo hay un culpable, ¿Quién lo hizo?
11. Supongamos que en una isla hay 3 tipos de personas: caballeros, villanos y
normales. Los caballeros siempre dicen la verdad, los villanos siempre mienten,
y los normales a veces mienten y a veces dicen la verdad. Tres habitantes de
esa isla, Antonio, Blas y Carlos, son interrogados por detectives como parte de
una investigación por un crimen. Los detectives saben que uno de ellos cometió
el crimen, pero no cuál de ellos. También saben que el criminal es un caballero
y los otros 2 no. Además, los detectives anotaron las siguientes frases:
Antonio ”soy inocente”.
Blas ”Lo que dice Antonio es cierto”.
Carlos ”Blas no es una persona normal”.
Tras analizar la información, los detectives pudieron localizar positivamente
al culpable. ¿Quién fue?
12. En una mesa hay 3 sombreros negros y 2 blancos. Tres señores en fila india
se ponen un sombrero al azar y sin mirar el color.
Se le pregunta al tercero de la fila, que puede ver el color del sombrero del
primero y del segundo, si puede decir el color de su sombrero, a lo que responde
negativamente.
Se le pregunta al segundo, que solo ve solo el sombrero del primero y tampoco
puede responder a la pregunta.
Por último el primero de la fila que no ve ningún sombrero responde acer-
tadamente de qué color es el sombrero que traı́a puesto.
¿Cuál es este color y cuál es la lógica que usó para resolverlo?
14. Realiza las operaciones AND, OR, y XOR de las siguientes cadenas:
(a) 0101111101 y 0010000101 (b) 0111000100 y 0000011111
(c) 1100100010 y 0010110101 (d) 1100001110 y 1001010110
(e) 0111111011 y 1101101110
3
15. En el bosque hay 20 duendes. Algunos son verdes, otros son amarillos y
otros son morados. Se les hicieron tres preguntas. Los verdes siempre dijeron la
verdad, los morados siempre mintieron, y cada uno de los amarillos eligió entre
mentir o decir la verdad al responder la primera pregunta y, a partir de ahı́
alternó entre verdad y mentira. La primer pregunta que se le hizo a cada uno
es ¿Eres verde?, a lo que 17 de ellos respondieron ”Si”. La segunda pregunta
fue ¿Eres amarillo? 12 de ellos respondieron que ”Si”. La tercer pregunta fue
¿Eres morado? 8 de ellos respondieron ”Si” ¿Cuántos duendes son amarillos?
(i) ”Lo que es bueno para las empresas es bueno para tu paı́s”,
(ii) ”Lo que es bueno para tu paı́s es bueno para ti”,
(iii) ”Lo que es bueno para las empresas es que trabajemos con muchas
ganas”.
4
21. Sea A(x, y) la sentencia “El alumno x aprobó la materia y”, donde el dominio
de x es el conjunto de estudiantes de tu clase, y el de y el de las materias que
estás cursando. Expresa cada una de estas cuantificaciones a lenguaje natural.
23. (a) Expresa cada una de las siguientes sentencias usando predicados, cuan-
tificadores, y operadores matemáticos y lógicos.
(b) Escribe su negación, en lenguaje matemático.
(c) Escribe su negación, en lenguaje natural.
(i) La suma de dos enteros negativos es negativa.
(ii) La resta de dos enteros positivos a veces es negativa.
(iii) El producto de dos enteros negativos es negativo.
(iv) El promedio de dos enteros positivos es positivo.
(v) La resta de dos enteros al cuadrado siempre es positiva.
(vi) Hay un entero positivo que no es la suma de tres enteros
al cuadrado.
(vii) La diferencia entre un entero y él mismo es cero.
(viii) Todo entero positivo tiene dos raı́ces cuadradas.
(ix) La suma de los cuadrados de dos enteros es mayor que la suma
de los enteros al cuadrado.
(x) El valor absoluto del producto de dos enteros es el producto de
sus valores absolutos.
24. Sea P (x, y) una proposición, cuyo dominio tanto para x como para y es el
conjunto {1, 2, 3}. Escribe las siguientes proposiciones utilizando ∧ y ∨.
5
26. Una antigua leyenda habla sobre un barbero que afeita a aquellas personas,
y sólo a aquellas personas que no se afeitan a sı́ mismas. ¿Puede existir tal
barbero?
Plantea esta situación utilizando predicados y cuantificadores.
29. Utiliza las premisas que sean necesarias y el método que te convenga, para
demostrar la veracidad o falsedad de las siguientes proposiciones.
(a) Si n y m son√enteros impares,
√ √ entonces n + m es un entero par.
(b) ∀a, b ∈ R+ : a + b = a + b.
30. Se llevó a cabo una investigación con 1000 personas, para determinar qué
medio utilizan para conocer las noticias del dı́a. Se encontró que 400 personas
escuchan las noticias en forma regular por TV, 300 personas escuchan las noti-
cias por la Radio y 275 se enteran de las noticias por ambos medios.
a) ¿Cuántas de las personas investigadas se enteran de las noticias sólo por
la TV?
b) ¿Cuántas de las personas investigadas se enteran de las noticias sólo por
Radio?
c) ¿Cuántas de las personas investigadas no escuchan ni ven las noticias?
32. Enlista todos los elementos de cada uno de los siguientes conjuntos
(a) {1 + (−1)n |n ∈ N}.
(b) {2m − 1|m es primo menor que 20}.
(c) { n21+n |n es un entero positivo impar y n ≤ 11}.
6
33. ¿Cuáles de los siguientes conjuntos son no vacı́os?
34. Sea P el conjunto de los enteros pares, e I el conjunto de los enteros impares,
y como es usual Z el conjunto de los enteros. Demuestra que