olymmath

PL-OM 2023 Problem 6

    For any real numbers aa and b>0b>0 , define an extension of an interval [a−b,a+b]⊆R[a-b,a+b] \subseteq \mathbb{R} be [a−2b,a+2b][a-2b, a+2b] . We say that P1,P2,…,PkP_1, P_2, \ldots, P_k covers the set XX if X⊆P1∪P2∪…∪PkX \subseteq P_1 \cup P_2 \cup \ldots \cup P_k .

    Prove that there exists an integer MM with the following property: for every finite subset A⊆RA \subseteq \mathbb{R} , there exists a subset B⊆AB \subseteq A with at most MM numbers, so that for every 100100 closed intervals that covers BB , their extensions covers AA .

    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 pl-om/2023/p6 · Tag KHE2F5ZPVV · Edit this page on GitHub · Keys: j next, k previous