MathDB
Two friends must guess the other's number

Source: Cono Sur 2008 #3

November 17, 2015
combinatoricscono sur

Problem Statement

Two friends AA and BB must solve the following puzzle. Each of them receives a number from the set {1,2,,250}\{1,2,…,250\}, but they don’t see the number that the other received. The objective of each friend is to discover the other friend’s number. The procedure is as follows: each friend, by turns, announces various not necessarily distinct positive integers: first AA says a number, then BB says one, AA says a number again, etc., in such a way that the sum of all the numbers said is 2020. Demonstrate that there exists a strategy that AA and BB have previously agreed on such that they can reach the objective, no matter which number each one received at the beginning of the puzzle.