Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
A metal plate is an equilateral triangle with sides of cm. A machine punches small holes into it, anywhere on the plate or on its edges. Treat each hole as a point.
Prove that two of the holes are at most cm apart. Cut the triangle by joining the midpoints of its sides, and use the pigeonhole principle. State how many small triangles the cut gives, their side length, and the distance you can promise.
Remainders on division by are boxes. The prefix sums give a block with a sum divisible by . Cut a figure into pieces: two points in one piece are close.
Check an answer or open a hint to unlock the worked solution.
Have you tried it?
Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.
Plan. Cut the plate into pieces of side cm. Five holes in four pieces put two holes in one piece.
Step 1. The cut. The three segments joining the midpoints split the plate into equilateral triangles of side cm. Each point of the plate lies in at least one of them. A point on a shared edge is put in either one.
Step 2. Pigeonholes. Five holes and four small triangles: two holes lie in the same small triangle.
Step 3. The distance. Any two points of an equilateral triangle of side cm are at most cm apart. The farthest pair is two corners.
Check. Four holes are not enough for this promise. Put them at the three corners and at the centre of the plate. The centre is cm from each corner, and the corners are cm apart, so no two holes are within cm.
Answer: small triangles of side cm, so two holes are at most cm apart. Proof complete.
Log in to join the discussion.
Loading…