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