olymmath

SILK-ROAD 2004 Problem 4

    Natural n≥2n \geq 2 is given. Group of people calls n−compactn-compact , if for any men from group, we can found nn people (without he), each two of there are familiar. Find maximum NN such that for any n−compactn-compact group, consisting NN people contains subgroup from n+1n+1 people, each of two of there are familiar.

    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 silk-road/2004/p4 · Tag ERMEPQ5Z6W · Edit this page on GitHub · Keys: j next, k previous