形形色色的過河問題.ppt_第1頁
形形色色的過河問題.ppt_第2頁
形形色色的過河問題.ppt_第3頁
形形色色的過河問題.ppt_第4頁
形形色色的過河問題.ppt_第5頁
全文預覽已結(jié)束

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領(lǐng)

文檔簡介

形形色色的過河問題,1、最古老的過河問題,一個農(nóng)夫攜帶一只狼，一只羊和一棵白菜，要借助一條小船過河。小船上除了農(nóng)民只能再帶狼、羊、白菜中的一樣。而農(nóng)民不在時，狼會吃羊，羊會吃白菜。農(nóng)民如何過河呢？,2、夫妻過河問題,（1）兩對夫妻要過河，河中只有一條小船，可容兩人。兩個丈夫都不愿讓自己的妻子和另一個男人在一起，除非自己也在場。如何過河？,（2）三對夫妻要過河，河中只有一條小船，可容兩人。每個丈夫都不愿讓自己的妻子和另一個男人在一起，除非自己也在場。如何過河？,（3）如果是四對夫妻，類似的情況，能夠安排過河嗎？,3、三人三鬼乘一船過河 現(xiàn)有三人三鬼乘一船過河，客觀約束條件如下： （1）人或鬼都會駕船；（2）任何時候在一個地方（此岸、彼岸或船上），人數(shù)不少于鬼數(shù)，否則鬼會吃掉人；（3）小船最多載兩個生物（人或鬼）。問：如何安排人鬼過河？,4、有一家五口人要在夜晚過一座獨木橋。他們家里的老爺爺行動非常不便，過橋需要12分鐘；孩子們的父親貪吃且不愛運動，體重嚴重超標，過河需要時間也較長，8分鐘；母親則一直堅持勞作，動作還算敏捷，過橋要6分鐘；兩個孩子中姐姐需要3分鐘，弟弟只要1分鐘。當時正是初一夜晚又是陰天，不要說月亮，連一點星光都沒有，真所謂伸手不見五指。所幸的是他們有一盞油燈，同時可以有兩個人借助燈光過橋。但要命的燈油將盡，這盞燈只能再維持30分鐘了！他們焦急萬分，該怎樣過橋呢？,5、動物過河 有六只動物：大老虎，小老虎，大獅子，小獅子，大熊，小熊。它們要過一條河，只有一只船。其中，大老虎，大獅子，大熊，小熊會劃船。大獅子，大熊，大老虎會攻擊小老虎，小獅子，小熊當它們的父親不在身邊時(如：當大老虎不在時，大獅子、大熊會攻擊小老虎）。請問，如何讓六只動物都安全的過河呢？,6、現(xiàn)有一條河，共有八個人要過河，分別是爸爸，媽媽，兩個兒子，兩個女兒，一個警察，一個犯人現(xiàn)有一條木伐，一次最多載兩個人，在這八個人中，有媽媽，爸爸，警察會開船，即這個船上必須有爸爸，媽媽，警察三個中的一個，船才會開動船過去無法自動回來并且要避免以下三件事發(fā)生: ，警察不

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論