olymmath

ZA-SAMO 2001 Problem 4

    nn red and nn blue points on a plane are given so that no three of the 2n2n points are collinear. Prove that it is always possible to split up the points into nn pairs, with one red and one blue point in each pair, so that no two of the nn line segments which connect the two members of a pair intersect.

    Dataset text AI-MO AoPS. 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

    Similar problems

    These problems have the most words in common with this statement.

    Locator za-samo/2001/p4 · Tag 4TNSEB2ZN5 · Edit this page on GitHub · Keys: j next, k previous