olymmath

SMO 2006 Problem 4

    Let nn be positive integer. Let S1,S2,⋯ ,SkS_1,S_2,\cdots,S_k be a collection of 2n2n -element subsets of {1,2,3,4,...,4n−1,4n}\{1,2,3,4,...,4n-1,4n\} so that Si∩SjS_{i}\cap S_{j} contains at most nn elements for all 1≤i<j≤k1\leq i<j\leq k . Show that k≤6(n+1)/2k\leq 6^{(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 sg-smo/2006/p4 · Tag 6FGKQBS70X · Edit this page on GitHub · Keys: j next, k previous