ALGORITMOS

Un rey en el siglo XII llego a poseer 12 monedas de oro, todas tenían una misma forma y diseño, casi todas tenían el mismo peso, ya que una de ellas, pesaba unos gramos más que las otra. Un mago le ofreció al rey una balanza de brazo, que solo se podía utilizar tres veces.

Realice un algoritmo que permita al rey encontrar la moneda más pesada entre las 12 monedas

1. Inicio

2. Colocar en la balanza de brazo, 4 monedas a la izquierda y 4 a la derecha.

3. La balanza se mantiene equilibrada.

4. Se descartan esas 8 monedas.

5. Colocar en la balanza de brazo, 2 monedas a la izquierda y 2 a la derecha.

6. La balanza tiene más peso del lado izquierdo.

7. Se descartan las 2 monedas del lado derecho.

8. Se quita una moneda del lado izquierdo y se la coloca al lado derecho.

9. La balanza tiene más peso del lado izquierdo.

10. La moneda que pesa más se encuentra del lado izquierdo.

11. Fin.   

Dispongo de dos recipientes, uno de 5 litros y otro de 4 litros, poseo una vertiente de agua, quiero dejar 2 litros de agua en el recipiente de 5 litros.

1. Inicio

2. Llenar el recipiente de 5 litros con agua de la vertiente.

3. Ahora el recipiente de 5 litros esta lleno de agua.

4. Verter el agua del recipiente de 5 litros en el recipiente de 4 litros que esta vacío. 

5. Ahora el recipiente de 4 litros esta lleno con agua del de 5 litros.

6. El recipiente de 5 litros ahora tiene 1 litro que le quedo.

7. Vaciar el agua del recipiente de 4 litros.

8. Verter el litro de agua que le quedo al recipiente de 5 litros en el de 4 litros que esta vacío.

9. Ahora el recipiente de 4 litros tiene un litro de agua.

10. volver a llenar de agua el recipiente de 5 litros que esta vacío.

11. Ahora el recipiente de 5 litros esta lleno de agua.

12. Verter el agua del recipiente de 5 litros en el recipiente de 4.

13. Ahora el recipiente de 4 litros esta lleno con agua del de 5 litros.

15. Al recipiente de 5 litros le quedo 2 litros de agua.

16. Fin