olymmath

SMO 2004 Problem 1

    Let m,nm,n be integers so that m≥n>1m \ge n > 1 . Let F1,...,FkF_1,...,F_k be a collection of nn -element subsets of {1,...,m}\{1,...,m\} so that Fi∩FjF_i\cap F_j contains at most 11 element, 1≤i<j≤k1 \le i < j \le k . Show that k≤m(m−1)n(n−1)k\le \frac{m(m-1)}{n(n-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 sg-smo/2004/p1 · Tag WBYZ82KKER · Edit this page on GitHub · Keys: j next, k previous