Adapta los ejercicios resueltos a tu asignatura. Regístrate gratis
Problemas de lógica matemática resueltos para practicar el ingenio
(0) Problemas de lógica matemática : Solución 0.1
0.1 Hace poco días me contarón el caso de un hombre llamado Roque, barbero en las Batuecas. Sólo me habían dicho dos frases cuando exclame: ¡Imposible!
"Roque vive en las batuecas"
"Roque afeita a los habitantes de Las Batuecas que no se afeitan a sí mismos y sólo a ellos."
RESPUESTA INTUITIVA:
Supongamos que Roque se afeita a sí mismo,
en ese caso dado que es habitante de Batuecas, no debería afeitarse a sí mismo. Pero lo cierto es que se afeita.
Ahora, supongamos que Roque no se afeita a sí mismo,
Pues bien, en ese caso Roque se afeita a sí mismo por esa misma razón.
RESPUESTA MATEMÁTICA:
| 1. Hrb | ⊦ Arr ∧ ¬Arr | |
| 2. ∀x(Hxb ∧ ¬Axx <-->Arx) | ||
| 3. Hrb ∧ ¬Arr <--> Arr | E∀2 (x:r) | |
| ┌ | 4. Arr | |
| | | 5. Arr -->Hrb ∧¬Arr | E<-->3 |
| | | 6. Hrb ∧ ¬Arr | E-->4,5 |
| ┗ | 7. ¬Arr | E^6 |
| 8. Arr --> ¬Arr | I-->4-7 | |
| ┌ | 9. ¬Arr | |
| | | 10. Hrb ∧¬Arr -->Arr | E<-->3 |
| | | 11. Hrb ∧ ¬Arr | I^1,9 |
| ┗ | 12. Arr | E--> 10,11 |
| 13. ¬Arr --> Arr | I--> 9-12 | |
| 14. ¬Arr ∨ ¬Arr | Def -->/v 8 | |
| 15. Arr ∨ Arr | Def -->/v 13 | |
| 16. ¬Arr | Idem 14 | |
| 17. Arr | Idem 15 | |
| 18. Arr ∧ ¬Arr | I^ 16, 17 |
Esto demuestra que estas premisas llevan a una contradicción, es decir, que Roque se corta y no se corta el pelo a sí mismo. Dado que estas dos premisas nos llevan a una contradicción podemos afirmar que ambas premisas son inconsistentes. ¡Imposible!