Abstract
The two water jugs problems is a classic problem in recreational mathematics, problem-solving, artificial intelligence and mathematical programming. The methods of solutions are often based on heuristics or search methods. In this talk, we will present a non-heuristic approach to tackle this problem, which can be modeled by a Diophant equation. By using simple arithmetic only, the special solutions can be easily found by such an approach. Also, a formula for determining an upper bound on the number of pouring steps involved will be derived, based on the method of linear congruence. Copyright © 2013 MIT Departmental Seminar.
| Original language | English |
|---|---|
| Publication status | Published - Dec 2013 |
| Event | The MIT Departmental Seminar - The Hong Kong Institute of Education, Hong Kong, China Duration: 01 Dec 2013 → 31 Dec 2013 |
Seminar
| Seminar | The MIT Departmental Seminar |
|---|---|
| Country/Territory | China |
| City | Hong Kong |
| Period | 01/12/13 → 31/12/13 |