这个月的题目跟着上个月的题目：
http://tieba.baidu.com/p/3326046903
既然上个月我们讨论了两枚硬币的作用，那么这个月自然而然地来讨论一下单独一枚硬币的用法：何值的n面骰子可以被一枚硬币替代？（上个月是个老题，这个月的题乃吾人独创，当然许多解决者们也提到了这点）
为了使之更有趣，我们分两部分：
part 1：
何值的n面骰子可以被一枚硬币替代，若限定硬币的概率只能是有理数。
(Which n-sided dice can be simulated using just one coin, given that the coin*s probability of falling on *heads* is constrained to be a rational number?)
Part 2:
何值的n面骰子可以被一枚硬币替代，若限定硬币的概率只能是无理数。
(Which n-sided dice can be simulated using just one coin, given that the coin*s probability of falling on *heads* is constrained to be an irrational number?)
As always, all answers should be accompanied by proofs.Solvers of Part 2 can get an asterisk next to their names if they can prove that their simulation method requires a number of coin tosses that is within a constant multiplicative factor of the minimal number needed in any simulation strategy that uses only a single, irrational coin.
http://tieba.baidu.com/p/3326046903
既然上个月我们讨论了两枚硬币的作用，那么这个月自然而然地来讨论一下单独一枚硬币的用法：何值的n面骰子可以被一枚硬币替代？（上个月是个老题，这个月的题乃吾人独创，当然许多解决者们也提到了这点）
为了使之更有趣，我们分两部分：
part 1：
何值的n面骰子可以被一枚硬币替代，若限定硬币的概率只能是有理数。
(Which n-sided dice can be simulated using just one coin, given that the coin*s probability of falling on *heads* is constrained to be a rational number?)
Part 2:
何值的n面骰子可以被一枚硬币替代，若限定硬币的概率只能是无理数。
(Which n-sided dice can be simulated using just one coin, given that the coin*s probability of falling on *heads* is constrained to be an irrational number?)
As always, all answers should be accompanied by proofs.Solvers of Part 2 can get an asterisk next to their names if they can prove that their simulation method requires a number of coin tosses that is within a constant multiplicative factor of the minimal number needed in any simulation strategy that uses only a single, irrational coin.
