Um dos 40 ladrões de Ali Babá trouxe para a caverna 8 litros de um óleo preciosíssimo que havia surrupiado de um mercador. Como era de costume, os colaboradores de Ali Babá podiam ficar com a metade do saque. Acontece que, naquele dia, só havia três recipientes na caverna: um de 8, um de 5 litros e outro de 3. Usando os três recipientes disponíveis, como foi que os ladrões dividiram a preciosa mercadoria?

Sua tarefa é mostrar, usando apenas os três recipientes disponíveis, o menor número de operações necessárias para separar 4 litros.

Observação - inicialmente, os recipientes estão na seguinte ordem: 3 litros (vazio), 5 litros (vazio) e 8 litros (cheio), ou seja, podem ser designados por 008. Se passarmos parte do óleo do recipiente de 8 litros para o de 3 litros, a nova situação pode ser designada por 305.

Para ajudar, experimente achar a solução com a ferramenta abaixo:

Fonte: Alexander Bogomolny em Cut The Knot!.

Javascript da vovó Vicki.