Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

On Computing the Measurable Amounts of the Two Jugs Problem

On Computing the Measurable Amounts of the Two Jugs Problem The two jugs problem is a classic problem in mathematics and computer sciences. In this paper, we introduce a new algorithm to solve the general two jugs problem. This algorithm has the advantage that one can easily apply it to determine all measurable amounts by the given jugs and provides us insight on the hidden relationship between the two different approaches to tackle the problem, namely the attempt to fill the smaller jug or the larger jug first. We also discuss how to implement this algorithm in Excel and visualize the generated outputs by means of staircase diagrams. Some basic properties of the measurable amounts by the jugs will also be described, together with some examples. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Mathematics in Computer Science Springer Journals

On Computing the Measurable Amounts of the Two Jugs Problem

Mathematics in Computer Science , Volume 9 (4) – Oct 19, 2015

Loading next page...
 
/lp/springer-journals/on-computing-the-measurable-amounts-of-the-two-jugs-problem-O7wy0xet6Y

References (15)

Publisher
Springer Journals
Copyright
Copyright © 2015 by Springer Basel
Subject
Mathematics; Mathematics, general; Computer Science, general
ISSN
1661-8270
eISSN
1661-8289
DOI
10.1007/s11786-015-0242-0
Publisher site
See Article on Publisher Site

Abstract

The two jugs problem is a classic problem in mathematics and computer sciences. In this paper, we introduce a new algorithm to solve the general two jugs problem. This algorithm has the advantage that one can easily apply it to determine all measurable amounts by the given jugs and provides us insight on the hidden relationship between the two different approaches to tackle the problem, namely the attempt to fill the smaller jug or the larger jug first. We also discuss how to implement this algorithm in Excel and visualize the generated outputs by means of staircase diagrams. Some basic properties of the measurable amounts by the jugs will also be described, together with some examples.

Journal

Mathematics in Computer ScienceSpringer Journals

Published: Oct 19, 2015

There are no references for this article.