Asset Details
Do you wish to reserve the book?
Coins that Change Their Weights
Hey, we have placed the reservation for you!
By the way, why not check out events that you can attend while you pick your title.
Oops! Something went wrong.
Looks like we were not able to place the reservation. Kindly try again later.
Are you sure you want to remove the book from the shelf?
Coins that Change Their Weights
Do you wish to request the book?
Coins that Change Their Weights
Please be aware that the book you have requested cannot be checked out. If you would like to checkout this book, you can reserve another copy
We have requested the book for you!
Your request is successful and it will be processed during the Library working hours. Please check the status of your request in My Requests.
Oops! Something went wrong.
Looks like we were not able to place your request. Kindly try again later.
Journal Article
Coins that Change Their Weights
2025
Overview
As in many coin puzzles, we have several identical-looking coins, with one of them fake and the rest real. The real coins weigh the same. Our fake coin is special in that it can change its weight. The coin can pretend to be a real coin, a fake coin that is lighter than a real one, and a fake coin that is heavier than a real one. In addition, each time the coin is on the scale, it changes its weight in a predetermined fashion.In this paper, we seek to find our fake coin using a balance scale and the smallest number of weighings.We consider different possibilities for the fake coin. We discuss coins that change weight between two states or between three states. The 2-state coin that changes weight from lighter to real and back has been studied before, so we concentrate on the 2-state coin that changes weight from lighter to heavier and back. We also study the 3-state coin, which changes its weight from lighter to heavier to real and back to lighter.Given the total number of coins and the starting state of the fake coin, we calculate the smallest number of weighings needed to identify the fake coin. We provide an oblivious optimal strategy for this number of weighings. We also discuss what happens if the starting state is unknown or mixed. In such cases, adaptive strategies are often more powerful than oblivious ones.
Publisher
De Gruyter Brill Sp. z o.o., Paradigm Publishing Services
Subject
