On optimal solution of the general two jugs problem

Research output: Contribution to journalArticle

Abstract

The two jugs problem is a classic problem in recreational mathematics, computer sciences, artificial intelligence, problem solving, discrete mathematics and cognitive psychology. Depending on which jug is chosen to fill first, there exist two possible ways to solve the problem for each measurable amount. In this paper, we describe decision theorems for determining the optimal solution of the general two jugs problem. Some examples on applying the results are provided. Copyright © 2016 Research India Publications.
Original languageEnglish
Pages (from-to)137-144
JournalAdvances in Theoretical and Applied Mathematics
Volume11
Issue number2
Publication statusPublished - 2016

Fingerprint

Optimal Solution
Discrete mathematics
Artificial Intelligence
Computer Science
Theorem

Citation

Man, Y.-K. (2016). On optimal solution of the general two jugs problem. Advances in Theoretical and Applied Mathematics, 11(2), 137-144.

Keywords

  • Jugs problem
  • Diophantine equations
  • Optimal solution