Matemática Discreta Problemas y ejercicios del tema 1

.PROBLEMAS Y EJERCICIOS DEL TEMA 1

(hay 10 tipos de personas, las que saben binario y las que no)

1. - Sabiendo que: 1 While (condición)

Bloque de repetición
La condición se prueba y si es verdadera, el bloque de repetición se ejecuta. Este
proceso se repite hasta que la condición sea falsa; después de esto el control pasará al
siguiente enunciado con el mismo nivel que el enunciado 1
¿Cuántas veces se realiza el bloque de repetición en el siguiente algoritmo?
i 1
j 2
While ((i < 2 y j < 5) o (i + j = 5))
i i + 1
j  j+1
fin del algoritmo

2. - Determinar el número de veces que se ejecuta x  x +1 en

a) i 1
While (i < 3)
x  x+1
i  i+1
fin del algoritmo
b) x0
i1
While (i > 0 y i < 4)
If (i < 2) Then
i  i+1
Else
i  i+2
x  x+1
fin del algoritmo

J. Berral, I. Serrano -1-

 Matemática Discreta

3. - Formular verbalmente la siguiente expresión simbólica:

p: Hoy es martes.
q: Hay sol. ( p  (q  r ))  (r  (q  p))
r: Hace frío.
Simplificar la expresión y volverla a formular verbalmente.

4. - Busca un enunciado para la sentencia. En el enunciado debe aparecer al menos una

frase del tipo “m a menos que no l” y otra del tipo “h si k”
[ [p→( i  b )  ( q  d )]  ( i →d )   d ] → q
Ahora dime lo más simplificado que puedas el enunciado que has construido

5. – Si Juan perdió la carrera entonces Paco no fue segundo y Rafa no fue el tercero.
Rafa fue el tercero si Carlos no fue el segundo. Juan ganó la carrera a menos que paco
quedara segundo. Juan no ganó la carrera.
a.- ¿Puede ocurrir que Rafa no quedara tercero?
b.- ¿Puedo concluir que Rafa no fue el tercero?
c.- Comenta tus resultados

6. - Ver si las siguientes sentencias son tautologías

a. ( p  q )  ( p  q )
b. ( p  q )  ((r  p)  (r  q ))
c. ( p  q )  ((p   q)  (r   r ))

7. - Demostrar la validez de los siguientes razonamientos:

a) Si el Parlamento no aprueba la nueva ley, entonces la huelga no cesará al menos que

dure más de un mes y el presidente de la empresa dimita. Si el Parlamento rehusa
aprobar la nueva ley y la huelga acaba de comenzar, ¿podemos obtener como
conclusión que la huelga no cesa?

b) Si en un experimento de química se forma una mezcla anaranjada entonces se

encuentra presente sodio o potasio. Si no hay sodio, entonces hay hierro. Si hay hierro y
se forma mezcla anaranjada entonces no hay potasio. Conclusión, hay sodio.

-2-
Matemática Discreta Problemas y ejercicios del tema 1

c) Todos los que dicen haber visto al monstruo del lago Ness son unos mentirosos.
Ninguna persona que esté libre de sufrir alucinaciones desayuna huevos con chorizo.
Pepe no miente.
Ninguna persona que no dice haber visto al monstruo del lago Ness es propensa a las
alucinaciones.
¿Es correcto llegar a la conclusión: Pepe no desayuna huevos con chorizo?.

d) (p  q)  (r  s) f) pq
pvr qr
r  s
 qvs  sq

 s

8.- Formular verbalmente y decir si son válidos los razonamientos siguientes:

p: 64 k es mejor que nada.
q: Compraremos mayor capacidad de memoria.
r: Compraremos un ordenador nuevo.

rp p  (r v q)
r r  q
p p  r

9. - Un segmento de un programa en Pascal contiene un lazo Repeat-Until, estructurado

como sigue:
Repeat
...........
Until (x  0 and y > 0) or (not (w > 0 and t = 3))
.........
Determínese si concluye o no el lazo para las siguientes asignaciones de las variables x,
y, w, t
a) x = 7, y = 2, w = 5, t = 3

J. Berral, I. Serrano -3-

 Matemática Discreta

b) x = 0, y = -1, w = 1, t = 3
c) x =1, y =-1, w = 1, t = 3

10. - Luis, Marcos y Nicolás comen con frecuencia juntos, no está claro quién de ellos
suele tomarse una taza de café después de comer. La situación es la siguiente:
- Si Luis pide café, entonces también lo pide Marcos.
- Marcos o Nicolás piden café, pero nunca lo hacen los dos al mismo tiempo.
- Luis o Nicolás piden café, por separado o al mismo tiempo.
- Luis pide café a menos que no lo pida Nicolás
¿Quién ha pedido café?

11. - Un rey anciano, que no tenía descendencia, decidió elegir sucesor entre tres de sus
súbditos. Para poder llegar a una conclusión el rey les llevó a una sala de su palacio y
les mostró tres sombreros blancos y dos negros. "Os voy a poner en la cabeza un
sombrero de estos al azar", les dijo. "Ninguno podrá ver el color de su sombrero, pero
podrá ver el color de los otros dos”. El que acierte el color de su sombrero será mi
sucesor, pero si alguno da una respuesta equivocada morirá. El rey colocó a los tres un
sombrero blanco y sin sortearlos les preguntó por turno el color de su sombrero. Los
dos primeros dijeron que no sabían y el tercero respondió acertadamente. ¿Fue justo el
sistema empleado?

12.- A un jardinero se le han dado las siguientes normas:

En los arriates planta tulipanes si no plantas rosas.
Si plantas rosas y tulipanes en el mismo arriate entonces no debes plantar jazmines
Si se plantan jazmines o no se plantan rosas, entonces no debes plantar tulipanes
Puedes simplificar el encargo?

13.- Encontrar un contraejemplo de:

a.- ( r   p)  r  p
b.- (((A E) (P  Q))  ((E  D)  (B  P ))  ((B  P) 
( C  Q ))) ((C  D) (B  A))

-4-
Matemática Discreta Problemas y ejercicios del tema 1

14.- Elena va a organizar una fiesta y se encuentra con los siguientes problemas a la
hora de invitar a sus amigos:
a.- Invita a Ana a menos que no invite a Margarita
b.- Si invita a Catalina tiene que invitar a Natalia o Margarita
c.- Invita a Carmen o Juana pero no a las dos
d.- Carmen y Catalina van las dos o no va ninguna
e.- Invita a Catalina o a Natalia
f.- Si invita a Catalina y no invita a Natalia, entonces invita a Carmen y Margarita o no
invita a Ana
¿Quién va a la fiesta si tiene que invitar a Carmen a la fuerza? En caso de poder invitar
solo a 4 personas ¿quién irá a la fiesta?

15. - Si A es la sentencia: (s ( p  r ))  (p  (r  q ))  s y B es la sentencia: p  r

a.- ¿Es verdad que A implica B? ¿Es cierto que B  A?
b.- Simplifica A indicando en cada paso las propiedades usadas.

16. - Hallar los valores de las variables booleanas w, x, y, z que cumplan los siguientes
sistemas de ecuaciones simultáneas.

a) x + (x’. y ) = 0 b) x + (x' . y ) = 0
x' .y = x' .z x' . y = x' . x
x' .y + x' . z' + z . w = z' . w x' . y + x' . z' + z . w = z' . w

17. - Se da el enunciado siguiente:

Juan necesita un coche o una camioneta. Si Juan necesita un coche entonces Juan
necesita una camioneta.
Contesta a las siguientes cuestiones:
a) ¿Puedo asegurar que Juan necesita un coche?
a2) ¿Puedo concluir que Juan no necesita un coche?
a3) ¿Puede ocurrir que necesite Juan un coche?
b) ¿Necesita Juan una camioneta?
b2) ¿Puedo concluir que Juan no necesita una camioneta?
b3) ¿Puede ocurrir que Juan no necesite una camioneta?

J. Berral, I. Serrano -5-

 Matemática Discreta

18. - Se cumplen las siguientes condiciones:

 Si hago dieta, bajo de peso y me encuentro bien.
 No bajo de peso si almuerzo o ceno.
 Ceno y hago dieta.
a) ¿Puedo obtener como conclusión que no bajo de peso?
b) ¿Puedo obtener como conclusión que bajo de peso?
c) ¿Puedo concluir que esta noche me voy al cine?

19.- Alberto, Bernardo y Carlos reparten sus tardes entre estudio y cine.
1.- Si Alberto se queda estudiando, Bernardo se va al cine.
2.- Cada tarde uno de los dos, Alberto o Carlos, se queda estudiando, pero no los dos.
3.- Bernardo y Carlos no van la misma tarde al cine.
¿Quién crees que pudo ir ayer al cine y quedado hoy estudiando?

20. - Vas a salir para clase y te das cuenta de que no llevas las gafas. Sabes que:
a.- Si las gafas están en la mesa de la cocina, las habrías visto al desayunar.
b.- Estuve leyendo el periódico en la sala o estuve leyendo el periódico en la cocina.
c.- Si leí el periódico en la sala, entonces, mis gafas están en la mesa del café.
d.- No he visto mis gafas al desayunar.
e.- Si leí mi libro en la cocina, entonces mis gafas están en la mesa de noche.
f.- Si leí el periódico en la cocina, entonces mis gafas están en la mesa de la cocina.
¿Dónde están mis gafas?

21. - Una asamblea reúne a personas de ambos sexos y de todas las edades. Algunas
tienen permiso de conducir y otras no. Consideramos las siguientes sentencias:
r : “ Si una persona tiene cuarenta años o más, entonces es un hombre sin permiso de
conducir o es una mujer”.
s : “ Si una persona es un hombre, entonces, o bien no tiene todavía cuarenta años, o bien no
tiene permiso de conducir”.
t :” Si una persona tiene permiso de conducir y cuarenta años o más, entonces es una mujer”.
Simplificar “r”, “s” y “t” y ver la relación que existe entre ellas.

22.- Consideramos las siguientes sentencias:

-6-
Matemática Discreta Problemas y ejercicios del tema 1

r ( q  p) donde A puede ser: r, p, q, t, o s.

r  s a.- Determinar quien puede ser A para que exista alguna
tA interpretación cierta de todas las sentencias
t  s b.- Determinar el valor de A para que sea contradicción.

23.- En un baile el día de los inocentes se establecieron las siguientes reglas:

a.- Si una persona lleva pantalón rojo o no lleva una camisa marrón, entonces debe
llevar una gorra y no debe llevar zapatos negros.
b.- No debe llevar camisa marrón y debe llevar zapatos negros si no lleva gorra o no
lleva pantalón rojo.
c. –Si lleva gorra o no lleva camisa marrón entonces, debe llevar pantalón rojo y
zapatos negros
Toda persona que rompa una regla debe pagar una multa. Demostrar que nadie se libra
de pagar multa.

24. - Dada la información siguiente sobre un programa, encontrar donde está el fallo
del programa:
a: hay una variable no definida o hay un error de sintaxis en las cinco primeras líneas.
b: Si hay un error en las cinco primeras líneas entonces hay un punto y coma perdido o
un nombre de variable está mal deletreada.
c: No hay un punto y coma perdido.
d: No hay un nombre de variable mal deletreada.

25.- Simplifica las expresiones siguientes diciendo en cada paso todas las propiedades
usadas
a.- [p  q  (p  q )]  [(p  q )  (p  r )  (q  r)]
b.- ( p  q  r )  ( p  q  r )  (p  q r )  (p  q  r )  (p  q  r)
c.- ( p  q  r )  ( p  q  r )  (p  q)
d.- [ p  (q  r )]  p  q
e.- [p  q  ( p  q )]  ( p  q )  p  q

26.- ¿Es válido este razonamiento? p q

s t

J. Berral, I. Serrano -7-

 Matemática Discreta

s w
 w p
Busca un enunciado que corresponda a dicho razonamiento

27.-a) Simplificar usando propiedades de Algebra de Boole(diciendo en cada paso las

propiedades usadas):
( p  q)  ((p   q)  r)  ((p  q)  r)
b) Estudiar si la siguiente deducción es correcta:
“Si ha nevado será difícil conducir. Si es difícil conducir entonces llegaré tarde a menos
que salga temprano. Ha nevado y no he llegado tarde. Por lo tanto he salido temprano”

28.- María practica esquí y ciclismo, pero no sabe si tiene que ir esta tarde a entrenar. Sabe
que:
 Hay natación sólo si hay ajedrez.
 Hay ajedrez o no hay tenis.
 No hay ajedrez.
 Hay ciclismo o natación.
 Hay tenis si hay baloncesto.
 Si no hay esquí, entonces hay baloncesto o no hay atletismo.
 Hay atletismo o hay ajedrez.
¿Hay esta tarde entrenamiento de alguno de los deportes que practica María?

29.- Si Rosa tiene 16 años entonces Berta tiene 8 años. Si Pablo no tiene 20 años
entonces María no tiene 12 años y Rosa tiene 16. Puede ocurrir que Luisa no tenga 16
años o que Julia tenga 14 años pero no ambas cosas. Pablo no tiene 20 años o Maria no
tiene 12 años. Pablo no tiene 20 años si y solo si Luisa no tiene 16 años.
a) Determina las distintas proposiciones que aparecen, escríbelas de forma simbólica.
Exprésalas en términos de disyunciones conjunciones y negaciones.
b) ¿Puede ocurrir que Julia tenga 14 años?
c) ¿Puedo concluir que Julia tiene 14 años?

30.-Razona la verdad o falsedad de los siguientes enunciados.

a.- El contrarecíproco de: Si f es una función derivable, entonces es continua

-8-
Matemática Discreta Problemas y ejercicios del tema 1

Es: Si f es una función no derivable entonces f es no continua

b.- ¿En toda Álgebra de Boole se verifica la siguiente equivalencia
ab≡b a b≡a

31.- El inspector de policía se ha encontrado a una persona ahogada en un charco de

agua de tres centímetros de profundidad y comenta con sus compañeros:
 Si una persona se ahoga en un charco de agua de tres centímetros de
profundidad entonces, o estaba inconsciente y boca abajo o se le estaba
quemando el bigote y estaba intentando extinguir la llama.
 La persona habría quedado inconsciente solo si hubiese sido drogada
 La persona no tiene síntomas de haber sido drogada.
Y todo esto implica que a la persona se le quemaba el bigote.
Formaliza estas sentencias e indica si el inspector lleva razón

32.- No es cierto que seas afortunado e irracional. Se sabe que si resuelves los
problemas entonces serás afortunado. Además no puede ser que seas racional y no
encuentres la solución a los problemas.
¿Podemos concluir que eres afortunado si y solo si eres racional?

33.- Estamos de excursión y nos han organizado dos actividades culturales, nos
aseguran que las siguientes sentencias son ciertas
 Si voy al museo de cerámica, tendré que levantarme temprano.
 Si voy a la visita nocturna de la ciudad, llegaré a dormir después de las 11 de la
noche
 Si llego después de las 11 a dormir y me levanto temprano, tendré que ir al
museo después de descansar menos de 7 horas
 No se puede ir al museo y haber descansado menos de 7 horas
a.- ¿Puedo concluir que no puedo ir al museo o no puedo ir a la visita nocturna?
b.- ¿Puedo ir a la visita nocturna pero no al museo? ¿Cuándo?
c.- ¿Puede ocurrir que no vaya a la visita nocturna pero si al museo? ¿Cuándo?

J. Berral, I. Serrano -9-

 Matemática Discreta

ALGUNAS SOLUCIONES A LOS PROBLEMAS Y EJERCICIOS DEL

TEMA 1

1. - El lazo se realiza dos veces.

2. - a) 2 veces b) 2 veces
3. - Una simplificación puede ser p  (q v r)
5.- a.- No puede ocurrir
b.- Puedo concluir
c.- Hipótesis falsas

6. - a) Si es tautología. b) Si es tautología. c) Si es tautología.

7. - a) Consideramos:
p: Las cortes rehusan a aprobar la ley. q: la huelga cesa.
r: el presidente dimite. s: la huelga dura más de un mes.
{(p  (  q v(s  r)))  p   s }   q es una tautología, luego el
razonamiento es válido.
b )Razonamiento no válido.
c) Razonamiento válido
d) Razonamiento válido. e) Razonamiento no válido.
8. - a) Razonamiento no válido. b) Razonamiento no válido.
9. - a) Concluye. b) No concluye. c) No concluye.
10.-Luis y Marcos piden café, pero no Nicolás
12.- Planta rosas y no plantes tulipanes y jazmines juntos.
13.- Un contraejemplo para el apartado b puede ser: A falso, B verdad, C verdad, D
falso, E verdad, P verdad y Q falso
14.- Hay 4 soluciones posibles:
 Van Catalina, Carmen y Natalia
 Van Catalina, Carmen, Ana y Margarita
 Todas menos Juana
 Van Catalina, Carmen, Ana y Natalia
15 .- A  B y la simplificación queda: s  p  q  r
17. – a1.- No se puede concluir que Juan necesite un coche
a2.- Tampoco se puede concluir que Juan no necesite un coche

- 10 -
Matemática Discreta Problemas y ejercicios del tema 1

a3.- Pero si puede ocurrir que necesite un coche

b.- Si puedo concluir que necesita una camioneta
b2.- Luego no se puede concluir que no necesita una camioneta
b3.- Y por lo tanto tampoco puede ocurrir que no necesite una camioneta.
18. - Las tres conclusiones son válidas. .
19. - Bernardo
21.- r, s y t son proposiciones equivalentes.
22.- a.- Puede ser cualquiera menos p
b.- A es p
23.- Todos tienen que pagar porque es imposible que se cumplan todas las condiciones
impuestas para tener entrada libre, ya que la conjunción de las tres condiciones es una
contradicción
24.- El programa tiene una variable no definida.
25.- a) Resuelto en la plataforma Moodle
b) ( p  q)  r
c) q
d) p  q
e) Contradicción
26.- No es válido
27.- a.- p  q r b.- No es válido el razonamiento
28.- Hay esquí y ciclismo, también hay atletismo, pero no hay ni tenis, ni baloncesto ni
natación ni ajedrez
29.- Puede ocurrir que Julia tenga 14 años, pero no se puede concluir.
32.- Si se puede concluir
33.- a) Si
b) Cuando llega después de las 11 y se levanta temprano
c) No puede ocurrir

J. Berral, I. Serrano - 11 -