A Graph-Theoretic Model for a Generic Three-Jug Puzzle
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914070816358400 |
|---|---|
| author | Hegde, Suresh Manjanath Kulamarva, Shashanka |
| author_facet | Hegde, Suresh Manjanath Kulamarva, Shashanka |
| contents | A classic three-jug puzzle asks, given three jugs $A$, $B$, and $C$ with fixed maximum capacities, with jug $A$ filled with wine to its maximum capacity, whether is it possible to divide the wine into two halves by pouring it from one jug to another without using any other measuring devices. However, we consider a generic version of the three-jug puzzle and present an independent graph-theoretic model to determine whether the puzzle has a solution at all. If it has a solution, then the same can be determined using this model. We also present the sketch of an algorithm to determine the solution of the puzzle. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2308_13868 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | A Graph-Theoretic Model for a Generic Three-Jug Puzzle Hegde, Suresh Manjanath Kulamarva, Shashanka History and Overview Discrete Mathematics Combinatorics 05C20, 05C90 A classic three-jug puzzle asks, given three jugs $A$, $B$, and $C$ with fixed maximum capacities, with jug $A$ filled with wine to its maximum capacity, whether is it possible to divide the wine into two halves by pouring it from one jug to another without using any other measuring devices. However, we consider a generic version of the three-jug puzzle and present an independent graph-theoretic model to determine whether the puzzle has a solution at all. If it has a solution, then the same can be determined using this model. We also present the sketch of an algorithm to determine the solution of the puzzle. |
| title | A Graph-Theoretic Model for a Generic Three-Jug Puzzle |
| topic | History and Overview Discrete Mathematics Combinatorics 05C20, 05C90 |
| url | https://arxiv.org/abs/2308.13868 |