olymmath

KMO 2020 Problem 3

    There are n boys and m girls at Daehan Mathematical High School. Let d(B)d(B) a number of girls who know Boy BB each other, and let d(G)d(G) a number of boys who know Girl GG each other. Each girl knows at least one boy each other. Prove that there exist Boy BB and Girl GG who knows each other in condition that d(B)d(G)≥mn\frac{d(B)}{d(G)}\ge\frac{m}{n} .

    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 kr-kmo/2020/p3 · Tag R86A23TEG6 · Edit this page on GitHub · Keys: j next, k previous