Enunciado
No xadrez, é posible ir cun cabalo (con movementos legais) dende a esquina inferior esquerda do taboleiro á esquina superior dereita do taboleiro pasando no proceso por cada unha das casillas só unha vez.
Resolución
Pista
Calcular o número de movementos que ten que facer o cabalo para cumprir as hipóteses (é impar).
Solución
Para viaxar polo taboleiro parando únicamente unha vez en cada casilla, o cabalo ten que moverse 63 veces. En cada movemento o cabalo cambia a cor da casilla na que se atopa. Entón nun número par de movementos o cabalo caerá nunha casilla coa mesma cor que a casilla na que comezou. Como o número de movementos necesarios son 63, as casillas inicial e final serán de distinta cor, sendo imposible satisfacer as hipóteses.
Dúbidas & Comentarios
Nesta sección pódesnos deixar as túas dúbidas e comentarios a cerca do problema anterior. Non teñas teima en preguntar, estamos aí para botar unha man!