Problem 6. (13 marks) Siméon Denis Poisson (1781-1840), a famous French mathemat

Question

Problem 6. (13 marks) Siméon Denis Poisson (1781-1840), a famous French mathematician and physicist, is said to have become interested in mathematics after encountering some version of the following old puzzle. Three Jugs: Given an 8-pint jug full of water and two empty jugs of 5- and 3-pint capacity, get exactly 4 pints of water in one of the jugs by completely filling up and/or emptying jugs into others. Solve this puzzle by using BFS. Note: Since this is a famous puzzle, solutions to it could be easily found online. You may take ideas or approaches from those solutions. Just remember that you must be able to explain what you submitted.

Explanation / Answer

Solution:

The steps to solve this problem is given below:

In the above steps the 5-pint jug will be returned with the 4-pint of water.

This problem can be solved using BFS in such a manner that the jug will be considered as vertices and the steps which we are transferring the water will be the edge traversal over the network.

I hope this helps if you find any problem. Please comment below. Don't forget to give a thumbs up if you liked it. :)

Related Questions

Navigate

• Browse (All)
• Browse P
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.