How to select a loser
โ
Helmut Prodinger
๐
Article
๐
1993
๐
Elsevier Science
๐
English
โ 477 KB
Prodinger. H., How to select a loser, Discrete Mathematics 120 (1993) 149-159. N people select a loser by flipping coins. Recursively, the O-party continues until the loser is found. Among other things, it is shown that this process stops on the average after about log, N steps. Nevertheless, this