您的位置: 文学城首页 » 热点讨论主题 » 脑筋急转 » IBM 九月

IBM 九月

来源: [] [博客] [旧帖] [转至博客] [给我悄悄话] 本文已被阅读:

上月试了一下康MM发的IBM八月,并发到这里。受康MM的鼓励,将结果发到IBM,并被接受了。(公布的答案是 4,4,3, 4,4,4 和 4,4,6,我送去的是 4,4,6)。
作为答谢,将这个月的题转到这里。说实话,对我来说,题目都看不懂。但这里有高人,有兴趣的不仿试一试。另外,哪位懂的能不能扫扫盲,说说那6TO2 和2TO6究竟在干什么?

A computer program, named 6to2, gets a sequence of purely random independent and fair dice tosses and outputs a sequence of uniformly and independent bits. It generates as many output bits as it can from the dice inputs -- as long as it can ensure that the output is indeed completely random.

The problem is that our program actually gets its input from a similar program named 2to6, which generates random dice tosses from random bits.

Our question is: What is the efficiency of the above process? Starting from 27 bits, converting them to dice tosses, and then back to bits, how many bits will we get on average?

Please specify the result with at least 4 digits accuracy after the decimal point.

所有跟帖: 

• 我的理解是这样的 -commentate-给 commentate 发送悄悄话 commentate 的个人群组 (285 bytes) () 9/6/11 08:37:26
• 是不是18.30350751 -jinjing- 给 jinjing 发送悄悄话 jinjing 的个人群组 (44 bytes) () 9/21/11 21:09:15

加跟帖: 

笔名: 密码(可选项): [ 注册笔名 ]
标题:
内容(可选项): [所见即所得|预览模式] [HTML源代码] [如何上传图片] [怎样发视频] [如何贴音乐]
图  像 (可选项):
图  像2(可选项):
图  像3(可选项):