๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

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

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Problem 77-11, A Coin Tossing Problem
โœ Danny Newman ๐Ÿ“‚ Article ๐Ÿ“… 1977 ๐Ÿ› Society for Industrial and Applied Mathematics ๐ŸŒ English โš– 178 KB
On a coin tossing problem by G. Bennett
โœ Helge Tverberg ๐Ÿ“‚ Article ๐Ÿ“… 1993 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 103 KB

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

The average complexity of a coin-weighin
โœ L. Alonso; P. Chassaing; R. Schott ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 511 KB

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