Maths Olympiad Prep

Library / /126 of 129

Combinatorics Difficulty 7.0 National Olympiad Prove it Slovenia

Peter has 111111 red and 111111 blue marbles. Every day, Peter's uncle lets him exchange either 1111 red marbles for 77 blue marbles or 2020 blue marbles for 2828 red marbles.

a. Can Peter increase the total number of marbles he has by 2020 after several exchanges?

b. Can Peter increase the total number of marbles he has by 3333 after several exchanges?

c. Can Peter ever have three times as many blue marbles as he has red ones?

Solution

a. Peter can increase the number of marbles by 2020. The first three times he should exchange 2020 blue marbles for 2828 red ones. He will then have 11160=51111 - 60 = 51 blue marbles and 111+328=111+84=195111 + 3 \cdot 28 = 111 + 84 = 195 red ones. Then, he should exchange 1111 red marbles for 77 blue ones. He will end up with 184184 red and 5858 blue marbles. He will have 242242 marbles altogether, which is 2020 more than the initial 222222.

b. Exchanging 1111 red marbles for 77 blue marbles decreases the total amount of marbles by 44. Exchanging 2020 blue marbles for 2828 red marbles increases the total amount of marbles by 88. The initial amount of marbles is even, so the total will remain even after any number of exchanges. Hence, the total number of marbles cannot be increased by 3333 since this number is odd.

c. Assume that this can be done. Let xx denote the number of red marbles. Then there are 3x3x blue marbles and the total number of marbles is 4x4x. After each exchange the number of marbles increases or decreases by a multiple of 44. Since there were 222222 marbles at the beginning, only the numbers of the form 222+4k222 + 4k can be reached. The equation 222+4k=4x222 + 4k = 4x has no integer solutions since 222222 is not divisible by 44. Hence, Peter can never have three times as many blue marbles as red.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.