About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
July 2007
Ponder This Solution:
Suppose the corners of the property are at (0,0), (1,0), (1,1) and (0,1). The best solution known to me is the following. Connect the point (.5-sqrt(3)/6,.5-sqrt(3)/6) by straight fences to the corners (0,0), (1,0) and (0,1). Connect the point (.5,.5) to the corner (1,1) with a straight fence. The total length is 2*sqrt(2/3)+(sqrt(2)/2 - sqrt(6)/6)+sqrt(2)/2 = (2/3)*sqrt(6)+(sqrt(2)/2)-sqrt(6)/6+sqrt(2)/2 = sqrt(2)+sqrt(6)/2 = 2.638958433764684+.
A version of this problem appeared in the January 1983 issue of the "Tentacle" an internal Lawrence Livermore National Laboratory publication (p. 30 "Puzzles by Henry Larson" edited by Harry Nelson). I learned of it from John Fletcher.
Thanks to some of the solvers for pointing me to additional appearances of this problem. The earliest I found was:
R. E. D. Jones, "Opaque Sets of Degree alpha", American Mathematical Monthly, May 1964, p. 535-537.
If you have any problems you think we might enjoy, please send them in. All replies should be sent to: ponder@il.ibm.com