olymmath

GR-HMS 2013 Problem 3

    We define the sets A1,A2,...,A160A_1,A_2,...,A_{160} such that ∣Ai∣=i\left|A_{i} \right|=i for all i=1,2,...,160i=1,2,...,160 . With the elements of these sets we create new sets M1,M2,...MnM_1,M_2,...M_n by the following procedure: in the first step we choose some of the sets A1,A2,...,A160A_1,A_2,...,A_{160} and we remove from each of them the same number of elements. These elements that we removed are the elements of M1M_1 . In the second step we repeat the same procedure in the sets that came of the implementation of the first step and so we define M2M_2 . We continue similarly until there are no more elements in A1,A2,...,A160A_1,A_2,...,A_{160} , thus defining the sets M1,M2,...,MnM_1,M_2,...,M_n . Find the minimum value 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 gr-hms/2013/p3 · Tag ESB9CQT5G2 · Edit this page on GitHub · Keys: j next, k previous