The solutions of the first two puzzlesand maybe the third as wellmake good use of the Intermediate Value Theorem, which says if you go continuously from one real number to another, you must pass through all the real numbers in between. The most famous application is perhaps the Ham Sandwich Theorem, which says, given any ham-and-cheese sandwich, no matter how sloppily made, there is a planar cut dividing the ham, cheese, and bread, each into two equal-size portions.
The two solved problems are perhaps a bit easier than the Ham Sandwich Theorem but still tricky and rewarding enough to be worth your attention and effort.
- A pair of intrepid computer programmers spend a weekend hiking the Cascade Range in Washington. On Saturday morning they begin an ascent of Mt. Bakerall 10,781 feet of itreaching the summit by nightfall. They spend the night there and start down the mountain the following morning, reaching the bottom at dusk on Tuesday.
Prove that at some precise time of day, these programmers were at exactly the same altitude on Sunday as they were on Saturday.
- Prove that Lake Champlain can be inscribed in a square. More precisely, show that, given any closed curve in the plane, there is a square containing the curve all four sides of which touch the curve. A corner counts for both incident sides.
- Be the first person ever to prove (or disprove) that every closed curve in the plane contains the corners of some square.
All readers are encouraged to submit prospective puzzles for future columns to [email protected].
©2010 ACM 0001-0782/10/0500 $10.00
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee.
The Digital Library is published by the Association for Computing Machinery. Copyright © 2010 ACM, Inc.