Browse · MathNet
PrintEstonian Mathematical Olympiad
Estonia geometry
Problem
Kadi has a square pasture with a side length of , where a goat lives. Since there is no fence around the pasture, Kadi fears that the goat might run away at any moment. Instead of getting a fence, Kadi decided that it would be cheaper to place scarecrows around the pasture, which the goat is afraid of. It is known that the goat will not dare to be at a distance of or less from any scarecrow. Find the minimum number of scarecrows that Kadi needs to confine the goat to a finite area that entirely contains the area within the boundaries of the pasture.


Solution
Let be the center of the square pasture and let some scarecrow be at point . Since the area bounded by the scarecrows must entirely contain the interior of the square and the points of the square are at least distance from the center of the square, we have with the equality holding only if the midpoint of coincides with the midpoint of one of the sides of the square. Consider first the case where . Let and be points on the unit circle centered at such that and are tangents to this circle, and let be the midpoint of segment (Fig. 39). Since the tangents and are perpendicular to the radii and at the points of tangency, the points lie on a circle with diameter . Thus, , and since triangles and are equilateral, and .
Fig. 39 Fig. 40
Hence, a scarecrow covers an angle of of the horizon as viewed from the center of the pasture. If , the covered angle is obviously smaller. Since the scarecrows must cover the entire horizon as seen from , at least scarecrows are needed. However, covering this area with exactly scarecrows would only be possible if each scarecrow covers exactly . This would require all scarecrows to be at a distance of from the center of the pasture. This, in turn, would be possible only if the midpoint of each segment connecting the scarecrow to the center of the square is at the midpoint of one of the sides of the square. Since the square has only sides, it is impossible to place scarecrows this way. Therefore, at least scarecrows are needed.
We will show that scarecrows are sufficient. Let the coordinate origin be the center of the pasture and let the coordinate axes be parallel to the sides of the pasture. The scarecrows can be placed, for example, at the points , , , , , and (Fig. 40). We will prove this.
First, it is clear that the areas affected by the scarecrows at points , and touch the square but do not overlap with it. Since the distance of point from the upper left corner of the square is , and it is even further from the other points of the square, the influence area of the scarecrow at point does not overlap with the pasture. The same holds for .
Secondly, we show that the scarecrows cover the entire horizon as seen from the pasture. For this, we show that the length of each side of the polygon is at most . Clearly, and direct inspection shows that . It remains to see that Thus and ; by symmetry and . Therefore, scarecrows are sufficient to confine the goat.
Fig. 39 Fig. 40
Hence, a scarecrow covers an angle of of the horizon as viewed from the center of the pasture. If , the covered angle is obviously smaller. Since the scarecrows must cover the entire horizon as seen from , at least scarecrows are needed. However, covering this area with exactly scarecrows would only be possible if each scarecrow covers exactly . This would require all scarecrows to be at a distance of from the center of the pasture. This, in turn, would be possible only if the midpoint of each segment connecting the scarecrow to the center of the square is at the midpoint of one of the sides of the square. Since the square has only sides, it is impossible to place scarecrows this way. Therefore, at least scarecrows are needed.
We will show that scarecrows are sufficient. Let the coordinate origin be the center of the pasture and let the coordinate axes be parallel to the sides of the pasture. The scarecrows can be placed, for example, at the points , , , , , and (Fig. 40). We will prove this.
First, it is clear that the areas affected by the scarecrows at points , and touch the square but do not overlap with it. Since the distance of point from the upper left corner of the square is , and it is even further from the other points of the square, the influence area of the scarecrow at point does not overlap with the pasture. The same holds for .
Secondly, we show that the scarecrows cover the entire horizon as seen from the pasture. For this, we show that the length of each side of the polygon is at most . Clearly, and direct inspection shows that . It remains to see that Thus and ; by symmetry and . Therefore, scarecrows are sufficient to confine the goat.
Final answer
7
Techniques
TangentsAngle chasingCartesian coordinatesOptimization in geometry