Non-Intuitive Graph Question

Revision en1, by Impostor_Syndrome, 2022-03-19 21:16:25

We have three containers whose capacities are m litres, n litres, and p litres respectively (assume m > n > p). The n-litre and p-litre containers start out full of water, but the m-litre container is initially empty. We are allowed one type of operation: pouring the contents of one container into another, stopping only when the source container is empty or the destination container is full. We want to find the smallest sequence of pourings (if it exists) that leaves exactly x litres in the n-litre or p-litre container where (x ≤ p). If there are multiple smallest sequences, output any one of them.

How to model this question as a graph problem?

My approach

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Impostor_Syndrome 2022-03-19 21:16:25 914 Initial revision (published)