olymmath

US-TST 2005 Problem 1

    Let nn be an integer greater than 11 . For a positive integer mm , let Sm={1,2,…,mn}S_{m}= \{ 1,2,\ldots, mn\} . Suppose that there exists a 2n2n -element set TT such that (a) each element of TT is an mm -element subset of SmS_{m} ; (b) each pair of elements of TT shares at most one common element; and (c) each element of SmS_{m} is contained in exactly two elements of TT .

    Determine the maximum possible value of mm in terms of nn .

    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 us-tst/2005/p1 · Tag N9HR0EBN2M · Edit this page on GitHub · Keys: j next, k previous