olymmath

APMO 2023 Problem 5

  • Paper

There are nn line segments on the plane, no three intersecting at a point, and each pair intersecting once in their respective interiors. Tony and his 2n−12 n-1 friends each stand at a distinct endpoint of a line segment. Tony wishes to send Christmas presents to each of his friends as follows: First, he chooses an endpoint of each segment as a "sink". Then he places the present at the endpoint of the segment he is at. The present moves as follows:

  • If it is on a line segment, it moves towards the sink.
  • When it reaches an intersection of two segments, it changes the line segment it travels on and starts moving towards the new sink.

If the present reaches an endpoint, the friend on that endpoint can receive their present. Prove Tony can send presents to exactly nn of his 2n−12 n-1 friends.

Dataset text NuminaMath olympiads. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Locator apmo/2023/p5 · Tag 7F6Z15S67A · Edit this page on GitHub · Keys: j next, k previous