那就换个题

来源: evil 2011-11-17 08:52:54 [] [博客] [旧帖] [给我悄悄话] 本文已被阅读: 0 次 (1071 bytes)

扩展问题1:为了加大难度,我们拟订A、B、C、D、E、F六个精灵,在这6个精灵中,一个说始终说真话;一个始终说假话;一个随机答真话或假话;一个不管你问什么问题,它始终答“Da”;而另一个不管你问什么问题,它始终答“Ja”;剩下的一个精灵如果在第一个问题中答“Da”,那么接下来的问题必是答“Ja”,再接下来的问题又答“Da”,则是“Da”、“Ja”、“Da”、“Ja”或“Ja”、“Da”、“Ja”、“Da”的方式如此反复地回答我们的是非题。

对这6个精灵问6个问题,将会得出6组答案,请问,可以通过这有限的6组答案分辨出这6个精灵的身份吗?如果不能的话,至少需要提多少个问题?具体问题的内容是怎样的?


扩展问题2:为了研究找出普遍规律,我们再拟订有3N个精灵(N属于自然数),其中说真话的、说假话的、和随机答话的各占N个,请问可以通过提出3N个问题,得出每个精灵的身份吗?如果不能,至少需要问多少个问题才能辨别?在扩展问题2里面,是否可以得出一组通项公式(当N从1到第n个产生的关于问题个数的数列),或普遍规律来轻松辨别每个精灵的身份?


请您先登陆,再发跟帖!

发现Adblock插件

如要继续浏览
请支持本站 请务必在本站关闭/移除任何Adblock

关闭Adblock后 请点击

请参考如何关闭Adblock/Adblock plus

安装Adblock plus用户请点击浏览器图标
选择“Disable on www.wenxuecity.com”

安装Adblock用户请点击图标
选择“don't run on pages on this domain”