Fair Play


题目

如何用一枚不均匀(弯的)硬币抛掷出一个\(50\%-50\%\)的公平结果?

分析

这是经典的“冯·诺依曼去偏法”。设这枚弯硬币正面概率为\(p\)(未知且不一定等于\(1/2\)),反面概率为\(1-p\)

做法如下:

  1. 连续抛两次硬币。
  2. 若结果是“正-反”(HT),判给甲(或记作结果 A)。
  3. 若结果是“反-正”(TH),判给乙(或记作结果 B)。
  4. 若结果是“正-正”或“反-反”(HH或TT),本轮作废,重新来两次。

为什么公平:

  • \(P(HT)=p(1-p)\)
  • \(P(TH)=(1-p)p\)

二者完全相等,所以一旦出现 HT 或 TH,这两个有效结果是\(50\%-50\%\)

而 HH、TT 只是“重来”,不会改变 HT 与 TH 的对称性,因此最终得到的判定仍然是公平的。

Previous Next