On a Problem of Coin Identification
โ Scribed by G. J. Manas and D. H. Meyer
- Book ID
- 124939762
- Publisher
- Society for Industrial and Applied Mathematics
- Year
- 1989
- Tongue
- English
- Weight
- 328 KB
- Volume
- 31
- Category
- Article
- ISSN
- 0036-1445
- DOI
- 10.2307/2030850
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Tverberg, H., On a coin tossing problem by G. Bennett, Discrete Mathematics 115 (1993) 293-294. For a certain class of games, Bennett proved that player B never has a smaller chance of winning than player A. Here we give a proof which keeps strictly to the original problem environment. Bennett [ 1
Given a set of n coins, some of them weighing H , the others weighing h , h < H , we prove that to determine the set of heavy coins, an optimal algorithm requires an average of probabilities of being light and heavy. A simple quasi-optimal algorithm is described. Similar results are derived for th