Escrito por Enzo Dantas
Conhecimento prévio necessário:
Note que, ao tentar um certo número 
, ou todos os números menores que x vão ser descartados, ou todos os números maiores ou iguais a x vão ser descartados. Por exemplo: se 
e o número secreto é maior ou igual a 7, então não faz sentido tentar um número menor que 7. Assim, vamos tentar descartar o máximo de números possíveis por jogada, e a maneira de fazer isso é realizando uma busca binária. Caso o leitor desconheça ou não seja familiar com a ideia, é altamente recomendado que visite a aula de busca binária do NOIC, a qual explica detalhadamente a ideia e suas aplicações.