Al menos una vez: se colocaron 30-30 en ambos extremos de la escala, y el resultado quedó equilibrado, por lo que quedó la última casilla. Este es el más afortunado :)
2. "Garantizado" significa que incluso si tienes mala suerte, puedes encontrarlo durante estos momentos y ya no lo necesitarás. Esto supone que después de cada pesaje, estés preparado. para lo peor: tendrás que volver a pesarte.
Este tipo de problemas requiere dividir el objeto a pesar en tres partes iguales, y asumir que lo que buscas está en el grupo que necesita pesarse más veces.
Si pesas (20, 20, 21) por primera vez, pon dos 20 encima, el resultado es equilibrado, y lo que buscas está en el grupo del 21. (Porque no se necesita menos tiempo para encontrar uno de 21 que para encontrar uno de 20, siempre que esté garantizado que se encontrará)
Segunda llamada: (7, 7, 7), no importa cuál "7 " Lo es, necesitas llamarlo nuevamente;
El tercer pesaje: (2, 2, 3) - Supongamos que lo que estás buscando está en 3. Si está en 2, entonces es ya no está “al menos garantizado”.
El cuarto pesaje: (1, 1, 1) puede saber si está equilibrado.
En otras palabras, podemos garantizar que lo encontraremos al menos 4 veces. Pero si hace muy pocas preguntas, no hay "garantía".
Tenga en cuenta que este tipo de problema parece una dicotomía, pero debido a un principio de equilibrio especial, el objeto que se pesa en realidad se divide en tres partes (lo más iguales posible).
Espero que puedas entenderlo.