Maths Olympiad Prep

Library / /72 of 82

Algebra Difficulty 5.6 AIME, harder Prove it United States

Problem:

In a game of Fish, R2R2 and R3R3 are each holding a positive number of cards so that they are collectively holding a total of 2424 cards. Each player gives an integer estimate for the number of cards he is holding, such that each estimate is an integer between 80%80\% of his actual number of cards and 120%120\% of his actual number of cards, inclusive. Find the smallest possible sum of the two estimates.

Solution

Solution:

Answer: 2020

To minimize the sum, we want each player to say an estimate as small as possible—i.e., an estimate as close to 80%80\% of his actual number of cards as possible. We claim that the minimum possible sum is 2020.

First, this is achievable when R2R2 has 1010 cards and estimates 88, and when R3R3 has 1414 cards and estimates 1212.

Then, suppose that R2R2 has xx cards and R3R3 has 24x24-x. Then, the sum of their estimates is
45x+45(24x)45x+45(24x)=45×24=19.2=20 \left\lceil \frac{4}{5}x \right\rceil + \left\lceil \frac{4}{5}(24-x) \right\rceil \geq \left\lceil \frac{4}{5}x + \frac{4}{5}(24-x) \right\rceil = \left\lceil \frac{4}{5} \times 24 \right\rceil = \left\lceil 19.2 \right\rceil = 20
Note: We use the fact that for all real numbers a,ba, b, a+ba+b\lceil a \rceil + \lceil b \rceil \geq \lceil a + b \rceil.

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.