Suppose five of the nine vertices of a regular nine-sided polygon are arbitrarily chosen. Show that one can select four among these five such that they are the vertices of a trapezium.
, 2011
Solution
Join the vertices of the nine-sided regular polygon. We get line segments. All these fall into sets of parallel lines. Now using any points, we get line segments. By the pigeon-hole principle, two of these must be parallel. But, these parallel lines determine a trapezium.
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.