今天有人问这个
然后答案在这里http://clrs.skanev.com/C/02/06.html 说看不懂。
看那个看得懂才怪...其实就是
假设正面朝上是0，背面朝上是1
比方说要抛成正面朝上1/3的概率，就可以抛成101，其实110,011都行，这是个无序问题，
抛成这样需要的概率是（1/2）^3, 次数是3次，期望就是乘起来，
将这个问题一般化，我们抛成正面朝上为任意的概率，假设我们需要抛r次
所谓(Hint: Represent a/b in binary）就是说正面朝上概率为1时写成0
正面朝上概率为0.5时写为01（或者10），
正面朝上概率为0.5时写为01（或者10），
结果一句in binary让一群人走远了，走上了二进制逼近a/b的路上。
所以这种书写那么简略是做什么，本国人的看不懂....