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