Ed
há 4 meses
Você precisa criar um algoritmo para separar 4 litros usando os baldes A, B e C. Vamos fazer isso passo a passo: 1. Estado inicial: A = 8L, B = 0L, C = 0L 2. Passar de A para B: A = 3L, B = 5L, C = 0L (A enche B até 5L) 3. Passar de B para C: A = 3L, B = 2L, C = 3L (B enche C até 3L) 4. Passar de C para A: A = 6L, B = 2L, C = 0L (C esvazia para A) 5. Passar de B para C: A = 6L, B = 0L, C = 2L (B enche C até 3L) 6. Passar de A para B: A = 3L, B = 5L, C = 2L (A enche B até 5L) 7. Passar de B para C: A = 3L, B = 4L, C = 3L (B enche C até 3L) 8. Passar de C para A: A = 6L, B = 4L, C = 0L (C esvazia para A) 9. Passar de A para B: A = 4L, B = 5L, C = 0L (A enche B até 5L) Agora você tem 4 litros no balde A. Portanto, o algoritmo não computacional para separar 4 litros é: 1. Passar de A para B 2. Passar de B para C 3. Passar de C para A 4. Passar de B para C 5. Passar de A para B 6. Passar de B para C 7. Passar de C para A 8. Passar de A para B Assim, você consegue separar 4 litros em um dos baldes.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais perguntas desse material