2009年10月25日星期日

終極考驗

halloween4

前題升呢考試中,三隻怪物都順利進級。最後,吸血殭屍要測驗它們之間的合作性。
吸血殭屍五分鐘後會回來給三隻怪物矇眼,然後替它們重新戴上黑帽或白帽,一如前題。但規則更改如下:
解開眼罩後三隻怪物不可互通消息;
三秒後如有任何一隻怪物能正確說出自己頭上帽子的顏色,三隻怪物都能得到吸血殭屍賜予不死之身。
但若三秒後無怪物作答又或任何一隻怪物說錯自己頭上帽子的顏色,吸血殭屍便會殺死全體三隻怪物。
問:假如你是其中一隻怪物,你會向其他兩隻怪物如何提議,以使得你們的生存率大過 0.5 ?

答解

1 則留言:

  1. 答:
    最佳策略如下:
    任何一隻怪物如見到兩頂同色帽子,它要在三秒後答覆自己的帽子是相反的顏色。否則,當任何一隻怪物見到兩頂不同色帽子,它要保持緘默,不作回答。

    這策略會使生存率達到 0.75。
    解:
    __帽子_|_回覆__|_結果
    010203 010203
    黑 黑 黑 白 白 白 死
    黑 黑 白 靜 靜 白 生
    黑 白 黑 靜 白 靜 生
    黑 白 白 黑 靜 靜 生
    白 黑 黑 白 靜 靜 生
    白 黑 白 靜 黑 靜 生
    白 白 黑 靜 靜 黑 生
    白 白 白 黑 黑 黑 死

    回覆刪除