1）稱球問題——有十二個(gè)外表相同的球，其中有一個(gè)壞球，它的重量和其它十一個(gè)有輕微的（但是可以測(cè)量出來的）差別。現(xiàn)在有一架沒有砝碼的很靈敏的天平，問如何稱三次就保證找出那個(gè)壞球，并知道它比標(biāo)準(zhǔn)球重還是輕。 )}'U`'q
2）過橋問題——在漆黑的夜里，四位旅行者來到了一座狹窄而且沒有護(hù)欄的橋邊。如果不借助手電筒的話，大家是無論如何也不敢過橋去的。不幸的是，四個(gè)人一共只帶了一只手電筒，而橋窄得只夠讓兩個(gè)人同時(shí)過。如果各自單獨(dú)過橋的話，四人所需要的時(shí)間分別是1、2、5、8分鐘；而如果兩人同時(shí)過橋，所需要的時(shí)間就是走得比較慢的那個(gè)人單獨(dú)行動(dòng)時(shí)所需的時(shí)間。問題是，如何設(shè)計(jì)一個(gè)方案，讓這四人盡快過橋。 1, ~SS
3）倒水問題——假設(shè)有一個(gè)池塘，里面有無窮多的水。現(xiàn)有2個(gè)空水壺，容積分別為5升和6升。問題是如何只用這2個(gè)水壺從池塘里取得3升的水。
