scispace - formally typeset
Search or ask a question
Author

C. Thach Nguyen

Bio: C. Thach Nguyen is an academic researcher. The author has contributed to research in topics: Counterfeit & Coin problem. The author has co-authored 1 publications.

Papers
More filters
Posted Content
TL;DR: The optimal solutions to all versions of the popular counterfeit coin problem obtained by varying whether the counterfeit coin is heavier or lighter than the genuine ones are given are given.
Abstract: We give optimal solutions to all versions of the popular counterfeit coin problem obtained by varying whether (i) we know if the counterfeit coin is heavier or lighter than the genuine ones, (ii) we know if the counterfeit coin exists, (iii) we have access to additional genuine coins, and (iv) we need to determine if the counterfeit coin is heavier or lighter than the genuine ones. Moreover, our solutions are non-adaptive.