Q12 Matemática (JBMO ShortLists 2019)
Um economista e um estatístico jogam um jogo em uma calculadora que faz apenas uma operação. A calculadora exibe apenas números inteiros positivos e é usada da seguinte maneira: Denote por um número inteiro que é mostrado na calculadora. Uma pessoa digita um inteiro, , escolhido do conjunto dos primeiros inteiros positivos, e se do número for novamente um inteiro positivo, a calculadora exibirá de . Caso contrário, a calculadora mostra uma mensagem de erro e esta operação não é permitida. O jogo consiste em fazer alternadamente essas operações e o jogador que não conseguir fazer a operação perde. Quantos números de garantem a estratégia vencedora para o estatístico, quem joga em segundo lugar? Por exemplo, se a calculadora mostrar , o economista pode digitar , dando o número na calculadora, então o estatístico pode digitar dando o número . Agora, por exemplo, o economista não pode digitar pois de não é um número inteiro positivo, mas pode escolher e o jogo continua até que um deles não consiga digitar um número permitido.