Tengo 13 bolas idénticas que pesan lo mismo, y de ellas, una es impar y pesa menos o más. ¿Cómo puedo encontrar la impar con una balanza simple? ¿Cuál es el menor número de veces que necesito una balanza simple para encontrar la impar?
Podemos empezar con una iteración básica para pesar todas las bolas entre sí, pero eso llevaría demasiadas vueltas. En su lugar, podemos agruparlas de cuatro en cuatro para reducir las iteraciones y maximizar el vector de derivación de resultados. En la primera iteración, podemos reducirlas a un mínimo de ocho, en la segunda a un mínimo de tres y en la tercera a una. Por lo tanto, el número mínimo de iteraciones necesario es tres.
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.