olymmath

KMO 2017 Problem 8

    For a positive integer nn , there is a school with 2n2n people. For a set XX of students in this school, if any two students in XX know each other, we call XX well-formed. If the maximum number of students in a well-formed set is no more than nn , find the maximum number of well-formed set.

    Here, an empty set and a set with one student is regarded as well-formed as well.

    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/2017/p8 · Tag KJQAT7SHK7 · Edit this page on GitHub · Keys: j next, k previous