Question

Use a depth-first search in the previous example to show that any amount between 0 and 10 quarts can be obtained in one of the pitchers.

Solution

VerifiedAnswered 1 year ago

Answered 1 year ago

Step 1

1 of 4In the example we study the following problem: we have three pitchers of water of sizes $10$ quarts, $7$ quarts and $4$ quarts. At the beginning, the first pitcher is full of water, while the other two are empty. We can pour water from one pitcher into the other until the first pitcher is empty or the second is full. We can memorize the current amounts of water in each pitcher as an ordered triple $(a,b,c)$. Then at the beginning we have that $(a,b,c)=(10,0,0)$.

## Create an account to view solutions

By signing up, you accept Quizlet's Terms of Service and Privacy Policy

## Create an account to view solutions

By signing up, you accept Quizlet's Terms of Service and Privacy Policy

## More related questions

1/4

1/7