olymmath

KURSCHAK 2020 Problem 1

    Let nn and kk be positive integers. Given nn closed discs in the plane such that no matter how we choose k+1k + 1 of them, there are always two of the chosen discs that have no common point. Prove that the nn discs can be partitioned into at most 10k10k classes such that any two discs in the same class have no common point.

    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 kurschak/2020/p1 · Tag 56KCTA0MDG · Edit this page on GitHub · Keys: j next, k previous