Suppose you have an infinite chess board and a knight in some block.
Now you need to find at least one natural number such that:
You can return to the same block in the infinite chess board using knight moves.
If you find any answer then please comment
Easy Math Editor
This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.
When posting on Brilliant:
*italics*
or_italics_
**bold**
or__bold__
paragraph 1
paragraph 2
[example link](https://brilliant.org)
> This is a quote
\(
...\)
or\[
...\]
to ensure proper formatting.2 \times 3
2^{34}
a_{i-1}
\frac{2}{3}
\sqrt{2}
\sum_{i=1}^3
\sin \theta
\boxed{123}
Comments
@Zakir Husain Sir, there will exist no odd n with the above conditions
Here is the proof
First, let us number the moves possible by night in an anticlockwise manner
Let number of moves of type mi be ni
Now, as total moves are n, so
i=1∑8ni=n
Also, for knight to return to its initial position
2n1+2n2+n3+n8=2n5+2n6+n7+n4……(1) 2n3+2n4+n2+n5=2n7+2n8+n1+n6……(2)
Now, as n is odd, following conditions arrive
One among ni is odd and other are even.
Three among ni are odd and other are even.
Five among ni are odd and other are even.
Seven among ni are odd and other are even.
Now, as we can see, in (1) every term with coefficient 1 has coefficient 2 in (2) and vice-versa.
Condition 1
Due to symmetry, considering any of them to be odd will work. Let n1 be odd.
If n1 is odd, then equation (2) will be dissatisfied. So, condition 1 won't work.
Condition 2
So, if equation (1) is satisfied, then following are possible
All three odd terms are of coefficient 2 in equation (1), then all three will be of coefficient 1 in equation (2). As there will be three odd terms, so both LHS and RHS have to be of different parity.
One odd term is of coefficient 2 and others are of coefficient 1. Then also, applying above logic, equation (2) won't be satisfied
So, Condition 2 won't work
Conditions 3 and 4
Similar to logic of condition 2 we can prove that conditions 3 and 4 won't work.
Conclusion
So, there exists no odd n with above conditions.
Hope it helps. :)
Log in to reply
Great proof.
If we assume the infinite chessboard is coloured like a regular chessboard, with alternating black and white squares, we can show that every time the knight moves, it will go from a black square to a white square, or vice-versa. This is because we move 2 squares in one direction, landing on our original colour, and then 1 square in another direction, landing on the opposite colour.
Let's assume we start on a black square. Then, if we make an odd number of moves, we know we must land on a white square (from black to white for 1 move, black to white to black to white for 3 moves, and so on). Thus, it will be impossible to return to our black square in an odd number of moves. The same holds for if we started with a white square.
Thanks @Aryan Sanghi for pointing out that n≡1(mod 2) is equivalent to saying n is odd. And for anyone interested, "\bmod~" gets rid of the annoying space before the "mod". :)
Log in to reply
Very elegant and concise solution. :) @David Stiff
Log in to reply
Thank you!
Very beautiful proof, thanks for that.
Log in to reply
Your welcome! Glad you liked it.
Every move, in any direction you take, will lead to a different color. Hence to return to the same color, you must require an even number of moves, and an odd number of moves won't satisfy.
Well observed and written.
Log in to reply
Thank you.
@Aryan Sanghi @Yajat Shamji @Mahdi Raza @David Stiff @Akela Chana @Jeff Giff
Interesting...
All I know is since that 1(mod2)=1,n=1
Don't blame me of my lack of modulo knowledge, yes?