⭐题目日期：

字节 - 2024/11/1

🌳题目描述：

一个硬币由于不均匀，投掷正反的概率不同，假设一次投正概率是 p，反的概率是 1 - p，给出一种方法，能使用这个硬币做一次公平的二选一。

🕵🏽 面试评估：

除了常规的算法题, 大厂偶尔也会出智力题/思维题，此类题型涉及面较广，常见的有博弈论，概率论。

🧗难度系数：

⭐️ ⭐️ ⭐️ ⭐️

📝思路分析：

这个问题可以通过冯·诺依曼公平抽样的方法来解决, 只需利用连续的两次投掷结果来达到公平性。

正正：p * p

正反：p * (1 - p)

反正：(1 - p) * p

反反：(1 - p) * (1 - p)

正反和反正出现的概率是相等的，从而达到了公平二选一 - "一人押正反，一人押反正"。如果出现正正和反反，废弃结果，重新投掷。