MathDB
Parallel intersecting broken line 501 times

Source: Bundeswettbewerb Mathematik 1971, round 2 problem 4

June 14, 2006
probabilityinequalitiesexpected valuetriangle inequalitycombinatorics proposedcombinatorics

Problem Statement

Inside a square with side lengths 11 a broken line of length >1000>1000 without selfintersection is drawn. Show that there is a line parallel to a side of the square that intersects the broken line in at least 501501 points.