olymmath

CGMO 2013 Problem 3

    In a group of mm girls and nn boys, any two persons either know each other or do not know each other. For any two boys and any two girls, there are at least one boy and one girl among them,who do not know each other. Prove that the number of unordered pairs of (boy, girl) who know each other does not exceed m+n(n−1)2m+\frac{n(n-1)}{2} .

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