Eu tenho 13 bolas idênticas que pesam o mesmo, e delas, uma é ímpar pesando menos ou mais. Como posso encontrar a ímpar com um balanço simples? Qual é o menor número de vezes que preciso de um balanço simples para encontrar a ímpar?
Podemos começar com uma iteração básica para pesar todas as bolas umas contra as outras, mas isso levaria muitas voltas. Em vez disso, podemos agrupá-las em quatro para reduzir as iterações e maximizar o vetor de derivação do resultado. Na primeira iteração, podemos reduzir para um mínimo de oito, na segunda para um mínimo de três e na terceira para um. Portanto, o número mínimo de voltas necessárias é três.