olymmath

IR-MO 2022 Problem 5

    Ali has 100100 cards with numbers 1,2,…,1001,2,\ldots,100 . Ali and Amin play a game together. In each step, first Ali chooses a card from the remaining cards and Amin decides to pick that card for himself or throw it away. In the case that he picks the card, he can't pick the next card chosen by Amin, and he has to throw it away. This action repeats until when there is no remaining card for Ali. Amin wants to pick cards in a way that the sum of the number of his cards is maximized and Ali wants to choose cards in a way that the sum of the number of Amin's cards is minimized. Find the most value of kk such that Amin can play in a way that is sure the sum of the number of his cards will be at least equal to kk .

    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 ir-mo/2022/p5 · Tag 1TVFQVA8YV · Edit this page on GitHub · Keys: j next, k previous