Maths Olympiad Prep

Library / /503 of 520

Geometry Difficulty 6.4 National olympiad Prove it

34. An irrigated field has the shape of a square with a side of 12; from a source JJ 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 ABA B. If the network of ditches has another end CC different from AA and BB, consider the "additional ditch" going from CC, i.e., a simple broken line CCC C^{\prime}, which at some point CC^{\prime} (possibly coinciding with the source JJ) flows into the main ditch ABA B; further, if the broken line has another end DD different from A,BA, B, and CC, then consider the "additional ditch" DDD D^{\prime} leading from DD, which at some point DD^{\prime} flows into the system of ditches ABA B and CCC C^{\prime}, 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 ABA B of length ll, the irrigated area is a rectangular strip A1B1B2A2A_{1} B_{1} B_{2} A_{2} of length ll and width 2, supplemented by two semicircles of radius 1 (Fig. 88); the area of the corresponding figure is 2l+π2 l + \pi. If two straight ditches AMA M and MBM B meet at point MM, forming a broken line AMBA M B (Fig. 89, a, b), then the rectangles A1M1M2A2A_{1} M_{1} M_{2} A_{2} and M1B1B2M2M_{1}^{\prime} B_{1} B_{2} M_{2}^{\prime} corresponding to segments AMA M and MBM B are supplemented by a circular sector M2MM2M_{2} M M_{2}^{\prime} of radius 1, with a central angle of 180AMB180^{\circ} - \angle A M B; however, the centrally symmetric sector M1MM1M_{1} M M_{1}^{\prime} relative to point MM (and not only it!) is covered twice, so the area irrigated by the "broken ditch" AMBA M B does not exceed 2AM+2MB+π=2l+π2 A M + 2 M B + \pi = 2 l + \pi, where ll is the length of the broken line AMBA M B. Similarly, it is shown that for a "broken ditch" AMNRBA M N \ldots R B with any number of "internal vertices" M,N,,RM, N, \ldots, R, the irrigated area (Fig. 90) does not exceed 2l+π2 l + \pi, where ll is the length of the broken line AMNRBA M N \ldots R B.

Now consider a straight ditch CCC C^{\prime} of length mm; "flowing into" the ditch ABA B at point CC^{\prime} (Fig. 91, a). The addition of the ditch CCC C^{\prime} to the ditch ABA B increases the area irrigated by the ditch ABA B by (overlapping with the area irrigated by the ditch AB!A B!) the rectangle C1C1C2C2C_{1} C_{1}^{\prime} C_{2}^{\prime} C_{2} and the semicircle C1C2C_{1} C_{2} of radius 1 centered at CC. However, the shaded semicircle C1C2C_{1}^{\prime} C_{2}^{\prime} centered at CC^{\prime} (and not only it!) is covered twice, so the addition of the ditch CCC C^{\prime} of length mm to the ditch ABA B increases the irrigated area by no more than 2m2 m. This conclusion remains valid even if the straight ditches ABA B and CCC C^{\prime} are replaced by broken ditches AMNRBA M N \ldots R B and CSTUCC S T \ldots U C^{\prime}, the total length of the latter being mm (Fig. 91, b).

!
a)

!

Fig. 91.

From the above, it follows that if the total length of the ditches is LL, then the irrigated area does not exceed 2L+π2 L + \pi. In particular, if the total length of the ditches does not exceed 70, then the irrigated area does not exceed

270+π<140+3.15<144=122 2 \cdot 70 + \pi < 140 + 3.15 < 144 = 12^{2}

from which it follows that it cannot coincide with the entire field.

!
a)

!

Fig. 92.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.