ACTIVIDADES 4 ABRIL SAMUEL GALINDO, DIEGO CARVAJAL 8--1 8-2

 

                                  TRABAJO  DE ALGORITMOS 

DIEGO ALEJANDRO

SAMUEL GALINDO 

ACTIVIDAD 1.

SE TIENEN TRES RECIPIENTES OPACOS Y SIN MARCAS 12,7 Y 5 GALONES, EL RECIPIENTE 12, CONTIENE COMBUSTIBLE EL OBJETIVO ES REPARTIR EL COMBUSTIBLE EN DOS PARTES IGUALES USANDO UNICAMENTE LOS TRES RECIPIENTES CONSIDERE QUE PUEDE TRASLADAR EL COMBUSTIBLE A OTRO RECOIPIENTE.

Paso 1: Inicio

Paso 2: Pasamos el 12 al 7, el 7 queda con 7 y el 12 queda con 5

Paso 3: El 7 le pasa al 5, el 5 queda con 5 y el 7 con 2

Paso 4: El 5 le pasa al 12, el 5 se queda con 0 y el 12 con 10

Paso 5: El 7 le pasa al 5, el 7 quedo con 0y el 5 con 2.

Paso 6: El 12 le pasa al 7, el 12 se queda con 4 y el 7 con 7

Paso 7: El 7 le pasa lo que le falta al 5 para llegar a 5, el 7 se queda con 4 y el 5 con 5

Paso 8: El 5 le pasa al 12, el 12 se queda con 8 y el 5 con 0

Paso 9: El 7 le pasa al 5, el 7 se queda con 0 y el 5 en 4

Paso 10: El 12 le pasa al 7,  el 12 se queda con 1 y el 7 en 7

Paso 11: El 7 le pasa al 5, el 7 queda con 6 y el 5 en 5

Paso 12: El 12 le pasa al 5, el 12 quedo con 0 y el 5 con 6

Paso 13: El 7 y el 5 quedan con 6 y son las dos partes iguales .

Paso 14: Fin

Ejercicio 2: En el grafico siguiente se muestra un recipiente grande con algún refresco y se propone el problema de obtener exactamente 4cc. |Usando solamente los instrumentos mostrados los cuales tienen indicada su capacidad. Se supondrá que el recipiente grande contiene suficiente cantidad de refresco es posible trasladar el contenido entre recipientes pero no se dispone de ningún dispositivo adicional de medición.

 

ejercicio 3: ( juego de lógica misioneros y canivales)

paso 1:

inicio 

paso 2: pasar todos los ángeles al otro lado 

paso 3: pasar un dos ángeles y pasar un caníbal 

paso 4: pasar los dos caníbales y ir por el otro 

paso 5: fin