Problema Se um cavalo encontra-se numa das casas situadas num dos v\u00e9rtices do tabuleiro de xadrez, \u00e9 poss\u00edvel esse cavalo chegar \u00e0 casa diagonalmente oposta, realizando os seus movimentos previstos no jogo e visitando todas as outras casas exatamente uma vez ao longo do caminho?<\/p>\n \n<\/div>\n \n Solu\u00e7\u00e3o 1<\/p>\n Solu\u00e7\u00e3o elaborada pelo COM Os N\u00f3bregas<\/strong>, com contribui\u00e7\u00f5es dos Moderadores do Blog.<\/p>\n<\/div>\n \n Solu\u00e7\u00e3o 2<\/p>\n Solu\u00e7\u00e3o elaborada pelos Moderadores do Blog<\/strong>.<\/p>\n<\/div>\n \n Problema (Indicado a partir do 8\u00ba ano do E. F.) O xadrez \u00e9 um jogo que utiliza um tabuleiro quadriculado do tipo 8 x 8 e algumas pe\u00e7as. Uma das pe\u00e7as nesse jogo \u00e9 o cavalo, que \u00e9 a \u00fanica pe\u00e7a que pode pular outras. O cavalo tem um movimento especial que parece a letra … <\/p>\n
\n (Indicado a partir do 8\u00ba ano do E. F.)<\/span><\/p>\n
\nO xadrez \u00e9 um jogo que utiliza um tabuleiro quadriculado do tipo 8 x 8 e algumas pe\u00e7as. <\/p>\n\n
![\"Movimento](\"http:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2015\/08\/Movimento-do-cavalo.png\")
<\/p>\n
\nSuponha, sem perda de generalidade, que o cavalo parta de uma casa preta.
\nQuando o cavalo faz uma quantidade \u00edmpar de movimentos, ele para numa casa branca e, quando a quantidade de movimentos \u00e9 par, o cavalo termina seu trajeto numa casa preta. At\u00e9 chegar na \u00faltima casa, ele deve fazer 63 movimentos a fim de visitar todas as casas do tabuleiro um \u00fanica vez (o tabuleiro tem 64 casas e ele j\u00e1 come\u00e7a na casa do canto). Mas se ele fizer 63 movimentos, ele vai parar numa casa branca, o que impossibilita realizar a tarefa proposta, pois ele teria que terminar numa preta.
\nA ideia \u00e9 an\u00e1loga para o caso em que ele come\u00e7a numa casa branca. Portanto, realizar tal percurso \u00e9 imposs\u00edvel!<\/strong><\/p>\n
\n
\nPerceba que o quadrado inicial e final de um suposto trajeto possuem mesma cor. Em cada movimento, um cavalo salta de um quadrado de uma cor para um quadrado de cor oposta.
\nPara realizar a fa\u00e7anha sugerida, o cavalo deveria realizar 63 movimentos e, ap\u00f3s estes, chegaria a um quadrado de cor oposta a inicial.
\nLogo, n\u00e3o \u00e9 poss\u00edvel realizar um percurso como o questionado.
\n<\/strong> <\/p>\n
\n