El rey y las 12 monedas

Nombre: Joel Sánchez

Nivel: Primer Semestre “A”

Docente: ING. Arturo Quiroz

Fecha: 2020-06-09

Un rey del año 1800 tiene 12 monedas de oro todos ellas tienen una dimensión similar, 11 de las monedas tienen el mismo peso en gramos la dices a pesa un gramo más, y el rey desea encontrar la moneda más pesada usando una balanza de mano, pero la balanza es mágica y solo se puede usar 3 veces ¿que pasos debe realizar para encontrarla?

Algoritmo 

1. Separar las monedas en dos grupos de 6 cada grupo. 

2. Poner un grupo de 6 monedas en cada lado de la balanza. 

3. Verificar cuál de los dos grupos es el que pesa más. 

4. Apartar el grupo más pesado del resto de monedas. 

5. El grupo más pesado apartado anteriormente dividirlo en 2 grupos cada uno de tres monedas. 

6. Poner cada grupo de 3 monedas en cada lado de la balanza. 

7. Verificar cuál de los dos grupos es más pesado. 

8. Al grupo más pesado de 3 monedas apartarlo del resto de monedas. 

9. Al grupo apartado anteriormente de 3 monedas, dividirlo en 3 monedas. 

10. Coger dos monedas y ponerlas cada una en un lado de la balanza. 

Posibles casos 

1. Si las dos monedas tienen el mismo peso, quiere decir que la moneda no puesta en la balanza es la más pesada y por lo tanto es la que buscaba el rey. 

2. Si una moneda es más pesada que la otra, quiere decir que es la moneda que el rey estaba buscando.