标签： simulation probability
给出一个公平的硬币（0/1），你如何模拟公平的骰子（0到5） 我知道的明显答案是折腾3次，将每次折腾视为有点产生（2 ^ 3 = 0到7） 如果结果== 7，则丢弃并重复。
好吧，从理论上来说，最糟糕的情况是大O这真的很糟糕（另一个问题本身，与monte-carlo algos有关）。让我们把这个溶液放在架子上。
所以现在我的问题是， 有没有可以保证模拟骰子的n次抛硬币？ 当然，如果存在想知道最小投掷次数。 :)
如果没有一个可被3和2 ^ n整除的数字，我无法想办法解决这个问题。 :(