google

來源: evil 於 2011-11-17 08:19:33 [檔案] [博客] [舊帖] [給我悄悄話] 本文已被閱讀：次 (3014 bytes)

回答: 幫貧論員問問題由野狼嚎於 2011-11-17 07:17:39

提問如下：

1、你是說真話的精靈嗎？
注意此題會至少有2個精靈的答案是相同的，因為
a 說真話的肯定會到是
b 說假話的因為自己不是說真話的，但不能回答不是，所以也回答是。

OK,
1.1 如果出現了2+1的回答，則那個回答與別人不同的精靈，一定是【隨機選擇答案的精靈】。
同時，那2個回答多的答案，就是【對】的意思。
  我們繼續問
1.1.1 你是隨機決定何時說真話的精靈嗎？
    a) 真話的肯定是回答錯
    b) 說假話的肯定回答對
  至此，三個精靈和回答的都知道了答案了。

1.2 如果出現了3個相同的答案，那麽這個答案一定為【是】
1.2.1 你是隨機決定何時說真話的精靈嗎？
    a) 說真話的肯定回答【錯】
    b) 說假話的肯定回答【對】
   所以，答案肯定是2+1的結果，不可能有三個相同的結果，因為你已經知道什麽答案是【對】，則
  如果2個對+1個錯，則回答錯的那個，一定是【說真話】的精靈
    1.2.1.1 則隨便選一個，問【說真話】的精靈，這個是不是說假話的精靈。
       如果是，則那個一定是【說假話】的那個，剩下的一個一定是【隨機選擇答案】的
       如果否，則那個一定是【隨機選擇答案】的那個，剩下的一個是【說假話】的。
  如果2個錯+1個對，則回答對的那個，一定是【說假話】的精靈。
    1.2.1.2 則隨便選一個，問【說假話】的那個，這個是不是說真話的精靈
       如果是，則那個一定是【隨機選擇答案】的那個，剩下的一個一定是【說真話】的
       如果否，則那個一定是【說真話】的那個，剩下的一個是【隨機選擇答案】的。

解答:

??????1問：你們是說真話的精靈嗎？

答案有如下可能：兩個精靈回答Da一個回答Ja或兩個答Ja,一個答Da.則回答與另外兩個不一樣的那個精錄一定是“隨機決定何時說真話”的精靈。答案除以上兩種可能外，還有一種可能是三個回答都是一樣的，如果都是Da剛Da代表“是”，如果都是Ja則Ja代表“是”。如果回答不是相同的，則多的那個代表“是”。

通過第一步，如果直接找出了隨機決定何時說真話的精靈，則隻剩兩個精靈。且此時，已經知道哪個代表是，哪個代表不是。然後問剩下的兩個精靈，你們是隨機決定何時說真話的精靈嗎？說假話的精靈會回答“是”。則隻要兩個問題，就可以判斷出結果了。

如果沒能直接找出隨機說真話的精靈，即三個精靈的回答都是一樣的。則問第二個問題。

2問：你們是隨機決定何時說真的話的精靈嗎？

此時已經通過第一問知道哪個代表“是”。如果有兩個回答“是”，則回答“不是”的那個必是說真話的精靈。如果兩個回答不是，則回答“是”的那個必是說假話的。

3問:要分兩種情況。如果找出的是說真話的精靈，則隨便指著一個問他，這個是不是說假話的精靈，就可以判斷出結果；如果找出的是說假話的精靈，就隨便指一個精靈，問他這個是不是說真話,然後作出相反的判斷就可以得到結果了。