I have 13 identical balls that weigh the same, and out of them, one is an odd one weighing less or more. How can I find the odd one out with a simple balance? What is the least number of times I require a simple balance to find the odd one out?
We can start with basic iteration to weigh all the balls against each other, but that would take too many turns. Instead, we can group them in fours to reduce the iterations and maximize the result derivation vector. In the first iteration, we can narrow down to minimum of eight, in the second to minimum of three, and in the third to one. Therefore, the minimum number of turns required is three.
Eu tenho 13 bolas idênticas que pesam o mesmo, e de entre elas, uma é uma ímpar que pesa menos ou mais. Como posso encontrar a ímpar com um balanço simples? Qual é o menor número de vezes que preciso de uma balança simples para encontrar o ímpar?
Podemos começar com a iteração básica para pesar todas as bolas uma contra a outra, 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 é de três.