1）稱球問題——有十二個外表相同的球，其中有一個壞球，它的重量和其它十一個有輕微的（但是可以測量出來的）差別。現在有一架沒有砝碼的很靈敏的天平，問如何稱三次就保證找出那個壞球，并知道它比標準球重還是輕。 7a4h7/  
  2）過橋問題——在漆黑的夜里，四位旅行者來到了一座狹窄而且沒有護欄的橋邊。如果不借助手電筒的話，大家是無論如何也不敢過橋去的。不幸的是，四個人一共只帶了一只手電筒，而橋窄得只夠讓兩個人同時過。如果各自單獨過橋的話，四人所需要的時間分別是1、2、5、8分鐘；而如果兩人同時過橋，所需要的時間就是走得比較慢的那個人單獨行動時所需的時間。問題是，如何設計一個方案，讓這四人盡快過橋。 APq