Problema: Se tienen 3 recipientes cilíndricos opacos y sin marcas los recipientes son de 12, 7, 5 galones el de recipiente de 12 galones esta lleno de combustible.El objetivo es compartir el combustible de dos partes iguales usando únicamente los 3 recipientes. Considere que puedo trasladar el combustible a los recipientes.
DESARROLLO: ALGORITMO
paso 1: inicio
paso2: El recipiente A lo vacceo al recipiente B y el A quedando en 5 galones
paso3: El recipiente B que quedo en 7 lo vacean en el recipiente C quedando en el B en 2
paso4: El recipiente C vacía todo el galón en el A quedando en 10
paso5: El recipiente B que tiene 2 se lo paso al C quedando en 2
paso6: El recipiente A se lo vacceo al B quedando el recipiente A en 3 y el recipiente B en 7
paso7: El recipiente C lo vacceo al recipiente A quedando en 8 y el recipiente B en 4
paso8: El recipiente B lo vacceo en el C quedando en 4
paso9: El recipiente A le vacceo 7 al B quedando al A en 1
paso10:el recipiente B le vacceo 1 al C quedando en 5 el recipiente C
paso11:el recipiente C lo vacceo en el A quedando en 6 el recipiente A
passo12: fin
TABLA
12 - 0 - 0
5 - 7 - 0
5 - 2 - 5
10 - 2 - 0
10 - 0 - 2
3 - 7 - 2
3 - 4 - 5
8 - 4 - 0
8 - 0 - 4
1 - 7 - 4
1 - 6 - 5
6 - 6 - 0
Comentarios
Publicar un comentario