那就換個題

來源: evil 2011-11-17 08:52:54 [] [博客] [舊帖] [給我悄悄話] 本文已被閱讀: 次 (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”