Lost In the Forest

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:

  1. 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.
  2. 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.
  3. 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.
  4. Keep walking straight for 100 meters until you reach point D on the tangent t.

An Ant’s Path

An ant is positioned at one of the vertices of a cube and wants to get to the opposite vertex. If the edges of the die have length 1, what is the shortest distance the ant needs to travel?

We unfold a cube to get a cross-shaped figure. Then, the problem is to find the shortest path between two points separated by a horizontal distance of 2 units and a vertical distance of 1 unit.

It is easy to see that the path in question is the one passing through the middle of the edge between the start and end points, and which has a distance of √2.

A Square and an Invisible Point

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.

Cut the Pizza

Cut a circular pizza into 12 congruent slices, such that exactly half of them contain crust.

Remark: We say that a slice contains crust if it shares an arc with the boundary of the pizza (with non-zero measure).

First, cut the pizza into 6 congruent circular triangles, and then split each of them in half, as shown on the image below.

Spot the Robber

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.