コインを持っていて、3 つ (またはそれ以上) の数字から同じ確率でランダムに選択したいとします。ペアごとにコインを投げただけだと、最初のラウンドの生存者に 2 回負けるチャンスが与えられ、分布は一様ではありません。
一般に、0.5 の確率で 0 を返し、0.5 の確率で 1 を返す関数 Random(0,1) があります。この関数を使用して、範囲 [a,b] 内の任意の整数を等しい確率で返す Random(a,b) を作成します。
何か案は？
コインを持っていて、3 つ (またはそれ以上) の数字から同じ確率でランダムに選択したいとします。ペアごとにコインを投げただけだと、最初のラウンドの生存者に 2 回負けるチャンスが与えられ、分布は一様ではありません。
一般に、0.5 の確率で 0 を返し、0.5 の確率で 1 を返す関数 Random(0,1) があります。この関数を使用して、範囲 [a,b] 内の任意の整数を等しい確率で返す Random(a,b) を作成します。
何か案は？