谜题 IBM-161
随机比特与骰子之间往返转换
IBM Research · Ponder This · 2011 年 9 月
IBM Ponder This #161 · 2011 年 9 月
本题由 Vladimir Sedach 提议。程序 6to2 接收独立、公平的六面骰结果,输出独立、公平的比特,并在保证输出完全随机的前提下,尽可能多地生成比特。另一个程序 2to6 反过来,把公平随机比特转换成独立、公平的骰子结果。
从 27 个随机比特开始,先经 2to6 转成骰子结果,再经 6to2 转回比特,平均能得到多少个比特?结果至少保留小数点后四位。
解答
认真尝试后再打开待补充。