olymmath

ILL 1977 Problem 3

    In a company of nn persons, each person has no more than dd acquaintances, and in that company there exists a group of kk persons, k≥dk\ge d , who are not acquainted with each other. Prove that the number of acquainted pairs is not greater than [n24]\left[ \frac{n^2}{4}\right] .

    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 ill/1977/p3 · Tag SJFS07M03E · Edit this page on GitHub · Keys: j next, k previous