olymmath

IOM 2019 Problem 2

    In a social network with a fixed finite setback of users, each user had a fixed set of followers among the other users. Each user has an initial positive integer rating (not necessarily the same for all users). Every midnight, the rating of every user increases by the sum of the ratings that his followers had just before midnight.

    Let mm be a positive integer. A hacker, who is not a user of the social network, wants all the users to have ratings divisible by mm . Every day, he can either choose a user and increase his rating by 1, or do nothing. Prove that the hacker can achieve his goal after some number of days.

    Vladislav Novikov

    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 iom/2019/p2 · Tag RVKTTSHX6S · Edit this page on GitHub · Keys: j next, k previous