EJERCICIO DE ALGORITMO

 

 PRÁCTICA 1

El rey Alfred de siglo XIII, tiene en su poder 12 monedas de oro, 11 de ellas tiene exactamente el mismo el peso, sin embargo, la doceava moneda pesa unos gramos más que las otras. El rey tiene  una balanza de brazos mágica que solo puede utilizarla tres veces.

Realice un algoritmo que permita al rey encontrar la moneda más pesada.

Solución:

1.      Dividir las monedas en 3 grupos de 4 monedas.

2.      Colocar los 2 primeros grupos en la balanza de brazos mágica.

3.      3. Verificar si la balanza se inclina de un lado, en caso de que no se incline y se encuentre equilibrada quiere decir que no está  la moneda en esos grupos.

4.      Retirar los 2 grupos de 4 monedas.

5.      Dividir el último grupo de 4 monedas en 2 grupos de 2.

6.      Colocar 2 monedas en cada brazo de la balanza.

7.      El lado que se incline nos dará a saber que ahí está la moneda más pesada.

8.      Colocar el grupo de monedas que se inclinó en la balanza, una moneda de cada lado.

9.      La moneda que se incline será la moneda que busca el Rey.

10.  Fin