olymmath

CONO-SUR 2014 Problem 6

    Let FF be a family of subsets of S={1,2,...,n}S = \left \{ 1,2,...,n \right \} ( n≥2n \geq 2 ). A valid play is to choose two disjoint sets AA and BB from FF and add A∪BA \cup B to FF (without removing AA and BB ).

    Initially, FF has all the subsets that contain only one element of SS . The goal is to have all subsets of n−1n - 1 elements of SS in FF using valid plays.

    Determine the lowest number of plays required in order to achieve the goal.

    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 cono-sur/2014/p6 · Tag HGTG2FG8DJ · Edit this page on GitHub · Keys: j next, k previous