olymmath

ELMO 2023 Problem 6

    For a set SS of positive integers and a positive integer nn, consider the game of (n,S)(n,S)-nim, which is as follows. A pile starts with nn watermelons. Two players, Deric and Erek, alternate turns eating watermelons from the pile, with Deric going first. On any turn, the number of watermelons eaten must be an element of SS. The last player to move wins. Let f(S)f(S) denote the set of positive integers nn for which Deric has a winning strategy in (n,S)(n,S)-nim.

    Let TT be a set of positive integers. Must the sequence T,f(T),f(f(T)),  …T, f(T), f(f(T)), \;\ldots be eventually constant?

    Proposed by Brandon Wang and Edward Wan

    Dataset text AI-MO AoPS. Quoted with source.

    Official text: ELMO 2023 official paper, page 2.

    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 elmo/2023/p6 · Tag KBM76NSDQE · Edit this page on GitHub · Keys: j next, k previous