olymmath

CN-TST 2023 Problem 2

    nn people attend a party. There are no more than nn pairs of friends among them. Two people shake hands if and only if they have at least 11 common friend. Given integer m≥3m\ge 3 such that n≤m3n\leq m^3 . Prove that there exists a person AA , the number of people that shake hands with AA is no more than m−1m-1 times of the number of AA 'S friends.

    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 cn-tst/2023/p2 · Tag 8FRK68Y9MT · Edit this page on GitHub · Keys: j next, k previous