Sunday, 1 June 2014

mathematics - Enlarge the Square?



There are four stones, positioned on the ground at the vertices of a square. At any time, you may pick up a stone and "hop" it over another one so that it lands an equal distance beyond the hopped stone. Can you find a series of hops which will make these stones form the vertices of a larger square? If so, how, if not, why?


To clarify what a "hop" is: if there is a stone a point $p$, you are allowed to move it to a point $p'$ provided there is another stone at the midpoint of $p$ and $p'$.



Answer



Answer:



It is impossible



Explanation:



Take these two rules:




  1. When you are making a move, the move is also able to be reversed, meaning that after a move, it can be undone and still follow the rule of how you are allowed to move.

  2. Assuming you have a grid where each square is 1x1, and you start with a square that surrounds 1 grid square (let's say points (0,0), (1,0), (0,1), (1,1)) then there is no way using the rule to get any of these points closer than 1 unit from each other. For this to happen, a point would have to be at an integer point while another is at a fraction point. Since they all started at integer points, they cannot be reflected across each other to end up at fractional points (e.g. (.5,1)). Thus it can be concluded that you would also not be able to create a smaller square from a square of any size.


Using these rules, we can determine that for you to be able to create a larger square from a square of size 1x1, then you would also be able to create a square of 1x1 from a larger square, since all the moves can be reversed. As shown in rule 2, you cannot create a 1x1 square from a larger square, so it can be concluded that you are unable to create a larger square from a 1x1 square using this hopping rule.

No comments:

Post a Comment

Understanding Stagnation point in pitot fluid

What is stagnation point in fluid mechanics. At the open end of the pitot tube the velocity of the fluid becomes zero.But that should result...