Eu tenho um bebê, um pote de doces e um cachorro para atravessar um rio. Só posso levar dois por vez. O que eu faço

1. Interpretação do problema (tipo “travessia do rio”): há três itens (bebê, pote de doces e cachorro) e o barco comporta no máximo dois por travessia. A ideia é nunca deixar uma combinação perigosa sozinha na margem (em geral: cachorro sozinho com o bebê; ou bebê sozinho com os doces). Como o enunciado não explicita as restrições, assumimos as restrições padrão de segurança:

• Não pode deixar o cachorro com o bebê sem supervisão.
• Não pode deixar o bebê com o pote de doces sem supervisão.

2. Estratégia: usar o cachorro como “vai-e-volta” para possibilitar transportar o pote de doces e, ao mesmo tempo, evitar que o bebê fique sozinho com doces ou com o cachorro.

3. Passo a passo válido:

• (1) Levar cachorro + bebê para a margem direita.
  • Margem esquerda: doces (seguro, está sozinho).
  • Margem direita: cachorro + bebê (seguro, você está junto na chegada e não deixa os dois sozinhos na margem oposta sem controle do próximo passo).
• (2) Voltar sozinho para a margem esquerda.
  • Mantém a margem esquerda com você (doces), evitando o bebê com doces.
• (3) Levar o pote de doces para a margem direita.
  • Agora, na margem direita, haveria risco se bebê ficasse com doces sem você; por isso, o próximo passo ajusta.
• (4) Trazer o cachorro de volta para a margem esquerda.
  • Assim, o bebê fica na margem direita sem o cachorro e sem que você o deixe com o pote de doces por um longo período.
• (5) Levar o bebê para a margem esquerda (junto com você/controle da travessia).
  • Evita bebê + doces na mesma margem sem supervisão.
• (6) Voltar sozinho para a margem direita.
• (7) Levar o cachorro para a margem direita.

4. Conclusão: essa sequência transporta os três para a outra margem respeitando a capacidade de 2 por vez e evitando as combinações perigosas assumidas.

Alternativa correta: (não há alternativas).