recca chao 的 gitHub page

寫一些技術文件,筆記,雜七雜八

View on GitHub

Problem 66

Description

This problem was asked by Square.

Assume you have access to a function toss_biased() which returns 0 or 1 with a probability that’s not 50-50 (but also not 0-100 or 100-0). You do not know the bias of the coin.

Write a function to simulate an unbiased coin toss.

Solutions

這題目的重點,是怎麽用 toss_biased() 組合出機率相同的兩個事件。

假設 toss_biased() 出現 0 的機率是 a,出現 1 的機率是 1-a,那麼我們連續呼叫兩次的話,機率如下:

a. 連續兩次出現 0 的機率是 a^2 b. 第一次出現 0,第二次出現 1 的機率是 a(1-a) c. 第一次出現 1,第二次出現 0 的機率是 a(1-a) d. 連續兩次出現 1 的機率是 (1-a)^2

我們只要把 b. 視為「拋出 0」,c. 視為拋出 1,其他情境重跑即可。

參考解法