34. An irrigated field has the shape of a square with a side of 12; from a source located within the field, a system of straight ditches has been laid out such that the distance from any point in the field to the nearest ditch does not exceed 1. Prove that the total length of the ditches is greater than 70 (we neglect the width of the ditches).
Solution
34. The network of irrigation ditches represents a "branched" broken line (Fig. 87) passing through the field; in this case, the considered broken line is "connected," i.e., consists of one piece, since all ditches are connected to the source J. Let us single out from the system of ditches some "main ditch," i.e., a "simple" (unbranched) broken line . If the network of ditches has another end different from and , consider the "additional ditch" going from , i.e., a simple broken line , which at some point (possibly coinciding with the source ) flows into the main ditch ; further, if the broken line has another end different from , and , then consider the "additional ditch" leading from , which at some point flows into the system of ditches and , and so on.
Now let us consider what the "irrigated area" represents, i.e., the set of points located no more than 1 unit away from the nearest ditch. For a straight ditch of length , the irrigated area is a rectangular strip of length and width 2, supplemented by two semicircles of radius 1 (Fig. 88); the area of the corresponding figure is . If two straight ditches and meet at point , forming a broken line (Fig. 89, a, b), then the rectangles and corresponding to segments and are supplemented by a circular sector of radius 1, with a central angle of ; however, the centrally symmetric sector relative to point (and not only it!) is covered twice, so the area irrigated by the "broken ditch" does not exceed , where is the length of the broken line . Similarly, it is shown that for a "broken ditch" with any number of "internal vertices" , the irrigated area (Fig. 90) does not exceed , where is the length of the broken line .
Now consider a straight ditch of length ; "flowing into" the ditch at point (Fig. 91, a). The addition of the ditch to the ditch increases the area irrigated by the ditch by (overlapping with the area irrigated by the ditch ) the rectangle and the semicircle of radius 1 centered at . However, the shaded semicircle centered at (and not only it!) is covered twice, so the addition of the ditch of length to the ditch increases the irrigated area by no more than . This conclusion remains valid even if the straight ditches and are replaced by broken ditches and , the total length of the latter being (Fig. 91, b).
!
a)
!
Fig. 91.
From the above, it follows that if the total length of the ditches is , then the irrigated area does not exceed . In particular, if the total length of the ditches does not exceed 70, then the irrigated area does not exceed
from which it follows that it cannot coincide with the entire field.
!
a)
!
Fig. 92.