Q3 Matemática  (Cono Sur Olympiad 2008)

Dois amigos e devem resolver o seguinte quebra-cabeça. Cada um deles recebe um número do conjunto , mas não vê o número que o outro recebeu. O objetivo de cada amigo é descobrir o número do outro amigo. O procedimento é o seguinte: cada amigo, por sua vez, anuncia vários inteiros positivos não necessariamente distintos: primeiro diz um número, depois diz um, diz um número novamente, etc., de tal forma que a soma de todos os números ditos é . Demonstre que existe uma estratégia que e concordaram previamente para que possam atingir o objetivo, independente do número que cada um recebeu no início do quebra-cabeça.