Logo Passei Direto
Buscar

Outros

Outros
Tenho três baldes A, B e C sem graduação, com capacidades para 8, 5 e 3 litros respectivamente. Começando com o balde A cheio e os outros vazios.
Crie um algoritmo não computacional que me ajude a separar 4 litros em dois dos baldes (comandos: passar de ... para ...).
User badge image
CuriosidadesGerais

há 4 meses

Respostas

User badge image

Ed Verified user icon

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.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina