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