Professional Documents
Culture Documents
Investigar sobre la paradoja del caballo (es una falacia que muestra que todos los
caballos son del mismo color). Responder las siguientes preguntas:
1. Dar la demostración que se da en la paradoja del caballo para mostrar que todos los caballos
son de un mismo color.
Demostración:
Afirmación: todos los caballos tienen el mismo color.
Para demostrarlo, utilizamos el método seguido por Bóna (2006), de inducción matemática.
Para n = 1, la afirmación es obviamente cierta: cualquier caballo tiene el mismo color como si
mismo. Ahora supongamos que la afirmación es verdadera para n, y demostrarla para n + 1.
Tomemos n + 1 caballos, y aliniémoslos. Luego los primeros n caballos deben tener el mismo
color, digamos negro, por hipótesis de inducción, pero los últimos n caballos también deben
tener el mismo color, por la misma hipótesis de inducción, así que ellos también deben ser
negros como ya hemos visto que todos los primeros n caballos eran negros, y que incluye los
caballos segundo, tercero, cuarto, · · · , n-ésimo, que también se incluyen entre los últimos n
caballos. Por lo tanto, todos los n + 1 caballos son negros.
1
Bibliografía
Bóna, M. (2006). A walk through combinatorics. an introduction to enumeration and graph theory.
World Scientific.