A thousand people stand in a circle in order from 1 to 1000. Number 1 has a sword. He kills the next person (Number 2) and gives the sword to the next living person (Number 3). All people keep doing the same until only one person remains. Which number survives?
You are lost in the middle of a forest, and you know there is a straight road exactly 1 km away from you, but not in which direction. Can you find a path of distance less than 640 m which will guarantee you to find the road?
Imagine there is a circle with a radius of 100 m around you, and you are at its center O. Let the tangent to the circle directly ahead of you be t. Then, follow the path:
Turn left 30 degrees and keep walking until you reach the tangent t at point A for a total of 100×2√3/3 meters, which is less than 115.5 meters.
Turn left 120 degrees and keep walking along the tangent to the circle until you reach the circle at point B for a total of 100×√3/3 which is less than 58 meters.
Keep walking around the circle along an arc of 210 degrees until you reach point C for a total of 100×7π/6 which is less than 366.5 meters.
Keep walking straight for 100 meters until you reach point D on the tangent t.
There is a square drawn on a piece of paper and also a point marked with invisible ink. You are allowed to draw 3 lines on the paper and for each of them you will be told whether the point is on its left, on its right, or lies on the line. Your task is to find out whether the point is inside the square, outside the square, or on its boundary. How do you do it?
Draw one of the diagonals of the square. Then, draw the 2 lines containing the sides of the square that are on the same side as the invisible point.
The streets of the city are a square grid that extends infinitely in all directions. One of the streets has a police officer stationed every 100 blocks and there is a robber is somewhere in the city.
Can you devise a strategy that guarantees the robber will be spotted by a police officer at some point, no matter how he tries to avoid them?
Note: The officers can see infinitely far, but their running speeds are lower than the speed of the robber.
Let the police officers are located at points with coordinates (100N, 0) for N = 0, ±1, ±2… First, we fix the positions of all officers stationed at points (±200N, 0), then repeatedly perform the following procedure, step by step:
On step M, we let the non-fixed officers who are closest to the center move to the free points with coordinates (K, 0) and (0, K) for K = 0, ±1, ±2, … ±M. Then we fix their positions.
Since there are fixed officers at points (200N, 0) at all times, the robber is contained within some vertical strip the entire time. Therefore, at some point there will be two fixed officers that will restrict the robber within a horizontal segment of size 1, at coordinates (x, T) for x ∈ (S, S+1) and some T. Finally, at some point an officer will move to the point (0, T) and will spot the robber.