A new chess problem!

Suppose you have an infinite chess board and a knight in some block.

Now you need to find at least one natural number nn such that:

  • n1(mod2)n\equiv 1 (\mod 2)

  • You can return to the same block in the infinite chess board using nn knight moves.

If you find any answer then please comment

#Logic

Note by Zakir Husain
6 months ago

No vote yet
1 vote

  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:

  • Use the emojis to react to an explanation, whether you're congratulating a job well done , or just really confused .
  • Ask specific questions about the challenge or the steps in somebody's explanation. Well-posed questions can add a lot to the discussion, but posting "I don't understand!" doesn't help anyone.
  • Try to contribute something new to the discussion, whether it is an extension, generalization or other idea related to the challenge.
  • Stay on topic — we're all here to learn more about math and science, not to hear about your favorite get-rich-quick scheme or current world events.

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold

- bulleted
- list

  • bulleted
  • list

1. numbered
2. list

  1. numbered
  2. list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1

paragraph 2

paragraph 1

paragraph 2

[example link](https://brilliant.org)example link
> This is a quote
This is a quote
    # I indented these lines
    # 4 spaces, and now they show
    # up as a code block.

    print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
MathAppears as
Remember to wrap math in \( ... \) or \[ ... \] to ensure proper formatting.
2 \times 3 2×3 2 \times 3
2^{34} 234 2^{34}
a_{i-1} ai1 a_{i-1}
\frac{2}{3} 23 \frac{2}{3}
\sqrt{2} 2 \sqrt{2}
\sum_{i=1}^3 i=13 \sum_{i=1}^3
\sin \theta sinθ \sin \theta
\boxed{123} 123 \boxed{123}

Comments

@Zakir Husain Sir, there will exist no odd nn with the above conditions

Here is the proof

First, let us number the moves possible by night in an anticlockwise manner

m6m_6m5m_5
m7m_7m4m_4
m8m_8m3m_3
m1m_1m2m_2

Let number of moves of type mim_i be nin_i

Now, as total moves are nn, so

i=18ni=n\sum_{i = 1}^{8} n_i = n

Also, for knight to return to its initial position

2n1+2n2+n3+n8=2n5+2n6+n7+n4(1)2n_1 + 2n_2 + n_3 + n_8 = 2n_5 + 2n_6 + n_7 + n_4 \ldots\ldots (1) 2n3+2n4+n2+n5=2n7+2n8+n1+n6(2)2n_3 + 2n_4 + n_2 + n_5 = 2n_7 + 2n_8 + n_1 + n_6 \ldots\ldots (2)

Now, as nn is odd, following conditions arrive

  • One among nin_i is odd and other are even.

  • Three among nin_i are odd and other are even.

  • Five among nin_i are odd and other are even.

  • Seven among nin_i are odd and other are even.

Now, as we can see, in (1)(1) every term with coefficient 11 has coefficient 22 in (2)(2) and vice-versa.

Condition 11

Due to symmetry, considering any of them to be odd will work. Let n1n_1 be odd.

If n1n_1 is odd, then equation (2)(2) will be dissatisfied. So, condition 11 won't work.

Condition 22

So, if equation (1)(1) is satisfied, then following are possible

  • All three odd terms are of coefficient 22 in equation (1)(1), then all three will be of coefficient 11 in equation (2)(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 22 and others are of coefficient 11. Then also, applying above logic, equation (2)(2) won't be satisfied

So, Condition 22 won't work

Conditions 33 and 44

Similar to logic of condition 22 we can prove that conditions 33 and 44 won't work.

Conclusion

So, there exists no odd nn with above conditions.


Hope it helps. :)

Aryan Sanghi - 5 months, 4 weeks ago

Log in to reply

Great proof.

Zakir Husain - 5 months, 4 weeks ago

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 n1(mod 2)n \equiv 1 (\bmod~ 2) is equivalent to saying nn is odd. And for anyone interested, "\bmod~" gets rid of the annoying space before the "mod". :)

David Stiff - 5 months, 4 weeks ago

Log in to reply

Very elegant and concise solution. :) @David Stiff

Aryan Sanghi - 5 months, 4 weeks ago

Log in to reply

Thank you!

David Stiff - 5 months, 3 weeks ago

Very beautiful proof, thanks for that.

Zakir Husain - 5 months, 4 weeks ago

Log in to reply

Your welcome! Glad you liked it.

David Stiff - 5 months, 3 weeks ago

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.

Mahdi Raza - 5 months, 3 weeks ago

Log in to reply

Thank you.

David Stiff - 5 months, 2 weeks ago

Interesting...

All I know is since that 1(mod2)=1,n=11 (\mod 2) = 1, n = 1

Don't blame me of my lack of modulo knowledge, yes?

Yajat Shamji - 5 months, 4 weeks ago
×

Problem Loading...

Note Loading...

Set Loading...