olymmath

RU-ALLRUSSIAN 2019 Problem 3

    An interstellar hotel has 100100 rooms with capacities 101,102,…,200101,102,\ldots, 200 people. These rooms are occupied by nn people in total. Now a VIP guest is about to arrive and the owner wants to provide him with a personal room. On that purpose, the owner wants to choose two rooms AA and BB and move all guests from AA to BB without exceeding its capacity. Determine the largest nn for which the owner can be sure that he can achieve his goal no matter what the initial distribution of the guests is.

    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 ru-allrussian/2019/p3 · Tag A61AV9GSPK · Edit this page on GitHub · Keys: j next, k previous