olymmath

NMC 2024 Problem 4

    Alice and Bob are playing a game. First, Alice chooses a partition C\mathcal{C} of the positive integers into a (not necessarily finite) set of sets, such that each positive integer is in exactly one of the sets in C\mathcal{C}. Then Bob does the following operation a finite number of times. Choose a set S∈CS \in \mathcal{C} not previously chosen, and let DD be the set of all positive integers dividing at least one element in SS. Then add the set D\SD \backslash S (possibly the empty set) to C\mathcal{C}. Bob wins if there are two equal sets in C\mathcal{C} after he has done all his moves, otherwise, Alice wins. Determine which player has a winning strategy.

    Dataset text NuminaMath olympiads. 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

    Locator nordic/2024/p4 · Tag 2N486CSCJV · Edit this page on GitHub · Keys: j next, k previous