Q4 Matemática (Cono Sur Olympiad 2004)
Arnaldo seleciona um inteiro não negativo e Bernaldo seleciona um inteiro não negativo . Ambos secretamente informam seu número para Cernaldo, que escreve os números , e no quadro, sendo um deles a soma . Cernaldo toca a campainha e Arnaldo e Bernaldo, individualmente, escrevem em diferentes tiras de papel se sabem ou não qual dos números do quadro é a soma e os entregam a Cernaldo. Se ambos os jornais disserem NÃO, Cernaldo volta a tocar a campainha e o processo se repete. Sabe-se que tanto Arnaldo quanto Bernaldo são honestos e inteligentes. Qual é o número máximo de vezes que a campainha pode ser tocada até que um deles saiba a soma? Nota pessoal: Eles realmente ligaram para lá com os nomes…