Primero dividamos las doce monedas en tres grupos A, B y C de cuatro monedas cada uno. Ahora hagamos nuestras pesadas:
- Pesada #1: Pesemos los montones A y B, tenemos tres posibles resultados:
1. A es más pesado, entonces la balanza se inclina hacia ese montón, por tanto, la moneda falsa está ahí.
2. B es más pesado, entonces la moneda falsa está ahí.
3. A y B pesan lo mismo, entonces la moneda falsa está en el montón C.
El montón que tiene la moneda falsa es un montón de cuatro monedas, dividámoslo en dos montones de dos monedas y hagamos con estos dos pares nuestra segunda pesada. Claramente la moneda falsa estará en el par de moneda que incline la moneda hacia abajo.
Tomemos el par donde está la moneda falsa, con ellas habamos nuestra tercer pesada (una moneda a cada lado de la balanza), la que pese más será la moneda falsa y habremos terminado.
- Pesada #1: Pesemos los montones A y B, tenemos tres posibles resultados:
1. A es más pesado, entonces la balanza se inclina hacia ese montón, por tanto, la moneda falsa está ahí.
2. B es más pesado, entonces la moneda falsa está ahí.
3. A y B pesan lo mismo, entonces la moneda falsa está en el montón C.
El montón que tiene la moneda falsa es un montón de cuatro monedas, dividámoslo en dos montones de dos monedas y hagamos con estos dos pares nuestra segunda pesada. Claramente la moneda falsa estará en el par de moneda que incline la moneda hacia abajo.
Tomemos el par donde está la moneda falsa, con ellas habamos nuestra tercer pesada (una moneda a cada lado de la balanza), la que pese más será la moneda falsa y habremos terminado.
No hay comentarios:
Publicar un comentario