最后一個劃船過湖的人

編輯: 逍遙路 關(guān)鍵詞: 高中數(shù)學(xué) 來源: 高中學(xué)習(xí)網(wǎng)


  四個男人和四個女人要渡過一個湖,但他們的那條小船只能坐三個人。

   (1)女人們要求:任何時候都不能讓一個女人單獨(dú)地和一個男人在一起。

  。2)每次擺渡只能有一個人劃船。因此,男人們要求:不能讓一個人連續(xù)劃船兩次。

   (3)大家一致認(rèn)為:不應(yīng)該讓女人劃船。

  。4)亞伯拉罕輪到第一個劃船,巴雷特其次,克林頓在第三,道格拉斯最后。

   (5)在每次劃回原地時,船上只有一個劃船的人。

   誰最后一個劃船渡過湖泊?

   注:假定以盡可能少的次數(shù)渡過湖泊。

 。ㄌ崾荆号卸ㄒ环N劃船過湖的方案,其中有一個男人在第一次過湖時不是他劃船,從而在第二次過湖(返回原地)時他能夠在船上并且是他劃船,而且,有一個男人在倒數(shù)第二次過湖(返回原地)時不是他劃船,從而在最后一次過湖時他能夠在船上并且是他劃船。)

答 案

  八個人用只能乘坐三人的小船過湖,需要向湖對岸擺渡四次。根據(jù){(5)在每次劃回原地時,船上只有一個劃船的人。},總有一次向湖對岸擺渡時船上只有兩個人。

    根據(jù)(2)、(3)和(5),總有一個男人留在原地,直到最后一次擺渡(在整個過程中不一定是同一個男人)。

    根據(jù)以上的推斷并根據(jù)(1)、(4)和(5),頭四次擺渡采用的是下列兩種方式中的一種(W代表女人,M代表男人,a代表亞伯拉罕,b代表巴雷特,c代表克林頓,d代表道格拉斯):


 

 


 

  然后根據(jù)(2)、(3)和(5),第(iv)步是巴雷特帶著兩個女人劃船過湖;由于這種情況只能在方式Ⅰ中出現(xiàn),所以可排除方式Ⅱ,接著,根據(jù)(2)、(3)和(5),第(vi)步是亞柏拉罕或克林頓劃船返回而且船上只有一個人;最后,第()步,是道格拉斯帶著亞伯拉罕或克林頓劃向湖對岸。


本文來自:逍遙右腦記憶 http://m.portlandfoamroofing.com/gaozhong/162751.html

相關(guān)閱讀:高三數(shù)學(xué)復(fù)習(xí)四忌