Two friends must guess the other's number
Source: Cono Sur 2008 #3
November 17, 2015
combinatoricscono sur
Problem Statement
Two friends and must solve the following puzzle. Each of them receives a number from the set , 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 says a number, then says one, says a number again, etc., in such a way that the sum of all the numbers said is . Demonstrate that there exists a strategy that and have previously agreed on such that they can reach the objective, no matter which number each one received at the beginning of the puzzle.