olymmath

RO-TST 1990 Problem 11

    In a group of nn persons, (i) each person is acquainted to exactly kk others, (ii) any two acquainted persons have exactly ll common acquaintances, (iii) any two non-acquainted persons have exactly mm common acquaintances. Prove that m(n−k−1)=k(k−l−1)m(n-k -1) = k(k -l -1) .

    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 ro-tst/1990/p11 · Tag PTVH9DA4R9 · Edit this page on GitHub · Keys: j next, k previous