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?
Problem 885
Official solution
Let the number thought of by András and Béla be and , respectively. At the beginning of the game, András knew , knew that was a positive integer and either or ; similarly, Béla knew that was a positive integer and either or . Both of them had to choose the correct one from two possibilities.
I. Let's examine why András couldn't guess at first. If , it would have been easy for András: is not possible because , and is a positive integer. If, however, , then both and are positive integers, so in this case, András could not decide. Therefore, the reason András couldn't guess at first is that .
II. Then Béla started to think. Similarly, he realized that , but this information was not enough for him. Why? Because his number was greater than . If , then would not have been possible, since . In this case, however, András and Béla would have guessed each other's number in the first round.
If, however, , then both and are greater than 1992, so Béla could not guess .
The only reason, therefore, for Béla to "pass" was that .
III. The third time, András could have guessed Béla's number by excluding one of the cases between and . Clearly, he also realized that , and this could have been enough for him because his number was not greater than .
If , then András could not have guessed Béla's number, because both and would have been greater than 3984. Thus, , so András could exclude the case , because then .
Therefore, András's number was not greater than 5976, and from this, he concluded that Béla's number was the larger one: .
IV. If both had thought of a number one greater, that is, András thought of and Béla thought of , then
- András would not have guessed at first, because ;
- Béla would not have been able to decide in the second round, since ;
- András, according to his conclusion, would not have been able to decide in the third round either, so .
We have concluded that , , and . This is only possible if and .