Ejemplos de algoritmos

Ejemplo 1

El rey Alfred de siglo XIII, tiene en su poder 12 monedas de oro, 11 de ellas tiene exactamente el mismo 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.

Inicio

1.- Divide las monedas en dos grupos quedando asi 2 grupos de 6

2.- Colocar cada grupo en cada lado de la balanza.

3.- El lado donde este inclinada la balanza será donde se encuentre la moneda.

4.- Vaciamos ambos lados de la balanza y separamos el grupo que tenia más peso.

5.- Al grupo de 6 monedas lo dividimos en 2 grupos de 3 monedas.

6.- Colocamos cada grupo en cada lado de la balanza.

7.- Así como en la anterior pesada, el lado de la balanza que se encuentre inclinado será el que tiene la moneda.

8.- Vaciamos la balanza y separamos el grupo que tenia más peso.

9.- Ya teniendo 3 monedas colocamos 1 en cada lado de la balanza y la que sobra la dejamos a un lado.

10.- Si uno de los lados de la balanza se inclina es por que ese lado contiene la moneda, caso contrario la moneda es aquella que no esta en la balanza y fue apartada antes.

Fin

Ejemplo 2

Se dispone de dos recipientes, de cuatro litros y otro de cinco litros, también se tiene acceso a una vertiente de agua. Se necesita dejar en el recipiente de cinco litros exactamente dos litros de agua.

1. Inicio

2. 1.- Llenamos de agua el recipiente de 5 litros

3. 2.- Vertemos el agua del recipiente de 5 litros al recipiente de 4 litros quedando así un litro en el recipiente de 5 litros.

4. 3.- Botamos el agua que esta en recipiente de 4 litros.

5. 4.- Vertemos el litro de agua que esta en el recipiente de 5 litros en el recipiente de 4 litros.

6. 5.- Volvemos a llenar de agua el recipiente de 5 litros.

7. 6,. Vertemos el agua del recipiente de 5 litros al recipiente de 4 litros hasta que se llene, teniendo en cuenta que este ya posee un litro de agua, quedando así 2 litros en el recipiente de 5 litros.

8. Fin