João ganhou de presente um jogo eletrônico que funciona da seguinte maneira: a máquina sorteia um número entre 1 e 256, e você tem que descobrir que número é esse. Durante o jogo, você vai escolhendo números até acertar. A máquina ajuda com pistas, informando se o número que você escolheu é maior ou menor que o número por ela sorteado. Assim, se o número sorteado pela máquina fosse 100, e você tivesse tentado o 54, a máquina diria que seu número é “menor”; ao sugerir 210, você receberia a mensagem “maior”.
Quando joga corretamente, o número máximo de tentativas que João precisa para encontrar qualquer número que tenha sido sorteado é:
