三個燈泡　等

　　三個燈泡
　　問題
　　有甲乙兩間屋子，甲屋內有三個開關，乙屋內有三個燈泡，在甲屋內看不到有關乙屋的任何情況，反之亦然；而甲屋內的每一個開關都控制著乙屋內的其中一個燈泡，問怎樣可以只停留在甲屋一次，停留在乙屋一次，就能知道哪個開關是控制哪個燈泡的？
　　
　　參考思路
　　先去甲屋開第一個開關，等一會兒，關掉它，再開第二個開關，然后走到乙屋，熱而不亮的那個燈泡是第一個開關控制的，亮的是第二個開關控制的，不亮又不熱的燈泡是第三個開關控制的。
　　據說這是微軟公司招聘員工時的測試題。
　　囚徒悖論
　　問題
　　假設有兩個合伙作案的罪犯被分別關在了兩個囚室里，相互不能交流，但都獲知了以下后果：1.如果兩人都不招供，他們會各被判一年監禁；2.如果兩人都招供，都將被判三年監禁；3.如果一人招供，而另一人不招供，招供者立刻獲釋，不招供者被判五年監禁。猜猜他們會如何選擇？
　　
　　參考思路
　　大多數情況下兩人都會選擇招供。因為，囚徒甲認為：如果自己招供，則有可能因為乙的招供而被判三年監禁，但也有可能因為乙不招供而立刻獲釋；如果自己不招供，則可能被判一年監禁（如果乙也不招供的話），但如果乙招供則自己就會被判五年監禁。而乙也是同樣想法。
　　盡管他們可以因為相互信任，而只被監禁一年，結果通常是他們都被判三年監禁。在類似情景下，這是最可能出現的合作方式。
　　這個問題及其解決方案最早由美國普林斯頓大學的塔克教授在1950年提出。