Math, asked by anusurivenkatarao489, 11 months ago

this particular sequence, the knight made 8 moves. Can we always
y that the number of moves made by knight must be even?
f your answer is yes, prove it! Else, demonstrate a sequence of moves
n which the knight returns to al but makes an odd number of moves.
www.learnsmart.in​

Answers

Answered by AditiHegde
0

Given:

The knight made 8 moves.

To find:

Can we always  say that the number of moves made by knight must be even?

Solution:

Schwenk proved that for any a × b board with a ≤ b, a closed knight's tour is always possible unless one or more of these three conditions are met, those are,  

a = 1, 2, or 4

a and b are both odd

a = 3 and b = 4, 6, or 8.

Similar questions