202211102

確率不明の偏りがあるコイントスを複数回おこなって、確率 1/2 の公平な結果を得たい。

• 具体的なアルゴリズムを一つ与えよ。
• 必要なコイントス回数に上限のあるアルゴリズムが存在しないことを証明せよ。

うーん。それほど面白くないか (自分ができた途端に「こんなの自明」とか言い始めるタイプ)。