HOW TO SELECT A LOSER

Authors
PRODINGER H
Citation
H. Prodinger, HOW TO SELECT A LOSER, Discrete mathematics, 120(1-3), 1993, pp. 149-159
Citations number
7
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
Discrete mathematics → ACNP
ISSN journal
0012365X
Volume
120
Issue
1-3
Year of publication
1993
Pages
149 - 159
Database
ISI
SICI code
0012-365X(1993)120:1-3<149:HTSAL>2.0.ZU;2-Q
Abstract
N people select a loser by flipping coins. Recursively, the 0-party co ntinues until the loser is found. Among other things, it is shown that this process stops on the average after about log2 N steps. Neverthel ess, this very plausible result requires rather advanced methods.