Q10 Matemática (Baltic Way 2002)
Seja um inteiro positivo. Duas pessoas jogam o seguinte jogo. O primeiro jogador escreve uma lista de inteiros positivos não maiores que , não necessariamente diferentes, de modo que sua soma seja de pelo menos . O segundo jogador ganha se puder selecionar alguns desses números de modo que sua soma satisfaça a condição . Qual é o menor valor de para o qual o segundo jogador tem uma estratégia vencedora?