olymmath

CGMO 2015 Problem 8

    Let n≥2n\geq 2 be a given integer. Initially, we write nn sets on the blackboard and do a sequence of moves as follows: choose two sets AA and BB on the blackboard such that none of them is a subset of the other, and replace AA and BB by A∩BA\cap B and A∪BA\cup B . This is called a move\textit{move} . Find the maximum number of moves in a sequence for all possible initial sets.

    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 cn-gmo/2015/p8 · Tag 84WZ4X372Y · Edit this page on GitHub · Keys: j next, k previous