Maths Olympiad Prep

Track / Stage 5 / 285 of 400 #885 of 1964

Problem 885

AIME late
Combinatorics Difficulty 5.7 Find the answer

András and Béla thought of a positive integer each, then they told the numbers to Csaba. Csaba informed them that the difference between the numbers was 1992. Then András told Béla that he did not know what number Béla had thought of. After some thought, Béla also told András that he did not know András's number. After this, András knew what number Béla had thought of, and even said that if they had both thought of the number one greater, he still wouldn't know Béla's number. What are the numbers they thought of?

A number or a short expression. Spacing, $ signs and \frac vs / are all fine.

Official solution

Let the number thought of by András and Béla be aa and bb, respectively. At the beginning of the game, András knew aa, knew that bb was a positive integer and either b=a1992b=a-1992 or b=a+1992b=a+1992; similarly, Béla knew that aa was a positive integer and either a=b1992a=b-1992 or a=b+1992a=b+1992. Both of them had to choose the correct one from two possibilities.

I. Let's examine why András couldn't guess bb at first. If a1992a \leq 1992, it would have been easy for András: b=a1992b=a-1992 is not possible because a19920a-1992 \leq 0, and bb is a positive integer. If, however, a>1992a>1992, then both a1992a-1992 and a+1992a+1992 are positive integers, so in this case, András could not decide. Therefore, the reason András couldn't guess bb at first is that a>1992a>1992.

II. Then Béla started to think. Similarly, he realized that a>1992a>1992, but this information was not enough for him. Why? Because his number was greater than 21992=39842 \cdot 1992=3984. If b3984b \leq 3984, then a=b1992a=b-1992 would not have been possible, since b199239841992=1992b-1992 \leq 3984-1992=1992. In this case, however, András and Béla would have guessed each other's number in the first round.

If, however, b>3984b>3984, then both b1992b-1992 and b+1992b+1992 are greater than 1992, so Béla could not guess aa.

The only reason, therefore, for Béla to "pass" was that b>3984b>3984.

III. The third time, András could have guessed Béla's number by excluding one of the cases between b=a1992b=a-1992 and b=a+1992b=a+1992. Clearly, he also realized that b>3984b>3984, and this could have been enough for him because his number was not greater than 31992=59763 \cdot 1992=5976.

If a>5976a>5976, then András could not have guessed Béla's number, because both a1992a-1992 and a+1992a+1992 would have been greater than 3984. Thus, a5976a \leq 5976, so András could exclude the case b=a1992b=a-1992, because then b=a19923984b=a-1992 \leq 3984.

Therefore, András's number was not greater than 5976, and from this, he concluded that Béla's number was the larger one: b=a+1992b=a+1992.

IV. If both had thought of a number one greater, that is, András thought of (a+1)(a+1) and Béla thought of (b+1)(b+1), then

- András would not have guessed (b+1)(b+1) at first, because (a+1)>1992(a+1)>1992;

- Béla would not have been able to decide in the second round, since (b+1)>3984(b+1)>3984;

- András, according to his conclusion, would not have been able to decide in the third round either, so (a+1)>5976(a+1)>5976.

We have concluded that a5976a \leq 5976, b=a+1992b=a+1992, and (a+1)>5976(a+1)>5976. This is only possible if a=5976a=5976 and b=7968b=7968.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.