olymmath

TUYMAADA 1995 Problem 4

    It is known that the merchant's nn clients live in locations laid along the ring road. Of these, kk customers have debts to the merchant for a1,a2,...,aka_1,a_2,...,a_k rubles, and the merchant owes the remaining n−kn-k clients, whose debts are b1,b2,...,bn−kb_1,b_2,...,b_{n-k} rubles, moreover, a1+a2+...+ak=b1+b2+...+bn−ka_1+a_2+...+a_k=b_1+b_2+...+b_{n-k} . Prove that a merchant who has no money can pay all his debts and have paid all the customer debts, by starting a customer walk along the road from one of points and not missing any of their customers.

    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

    Locator tuymaada/1995/p4 · Tag QTRBG3VX7N · Edit this page on GitHub · Keys: j next, k previous