olymmath

BD-BDMO 2013 Problem 10

    Higher Secondary P10 XX is a set of nn elements. Pm(X)P_m(X) is the set of all mm element subsets (i.e. subsets that contain exactly mm elements) of XX . Suppose Pm(X)P_m(X) has kk elements. Prove that the elements of Pm(X)P_m(X) can be ordered in a sequence A1,A2,...Ai,...AkA_1, A_2,...A_i,...A_k such that it satisfies the two conditions: (A) each element of Pm(X)P_m(X) occurs exactly once in the sequence, (B) for any ii such that 0<i<k0<i<k , the size of the set Ai∩Ai+1A_i \cap A_{i+1} is m−1m-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 bd-bdmo/2013/p10 · Tag KK7PXHWZRD · Edit this page on GitHub · Keys: j next, k previous