形形色色的过河问题.ppt_第1页
形形色色的过河问题.ppt_第2页
形形色色的过河问题.ppt_第3页
形形色色的过河问题.ppt_第4页
形形色色的过河问题.ppt_第5页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

形形色色的过河问题,1、最古老的过河问题,一个农夫携带一只狼，一只羊和一棵白菜，要借助一条小船过河。小船上除了农民只能再带狼、羊、白菜中的一样。而农民不在时，狼会吃羊，羊会吃白菜。农民如何过河呢？,2、夫妻过河问题,（1）两对夫妻要过河，河中只有一条小船，可容两人。两个丈夫都不愿让自己的妻子和另一个男人在一起，除非自己也在场。如何过河？,（2）三对夫妻要过河，河中只有一条小船，可容两人。每个丈夫都不愿让自己的妻子和另一个男人在一起，除非自己也在场。如何过河？,（3）如果是四对夫妻，类似的情况，能够安排过河吗？,3、三人三鬼乘一船过河 现有三人三鬼乘一船过河，客观约束条件如下： （1）人或鬼都会驾船；（2）任何时候在一个地方（此岸、彼岸或船上），人数不少于鬼数，否则鬼会吃掉人；（3）小船最多载两个生物（人或鬼）。问：如何安排人鬼过河？,4、有一家五口人要在夜晚过一座独木桥。他们家里的老爷爷行动非常不便，过桥需要12分钟；孩子们的父亲贪吃且不爱运动，体重严重超标，过河需要时间也较长，8分钟；母亲则一直坚持劳作，动作还算敏捷，过桥要6分钟；两个孩子中姐姐需要3分钟，弟弟只要1分钟。当时正是初一夜晚又是阴天，不要说月亮，连一点星光都没有，真所谓伸手不见五指。所幸的是他们有一盏油灯，同时可以有两个人借助灯光过桥。但要命的灯油将尽，这盏灯只能再维持30分钟了！他们焦急万分，该怎样过桥呢？,5、动物过河 有六只动物：大老虎，小老虎，大狮子，小狮子，大熊，小熊。它们要过一条河，只有一只船。其中，大老虎，大狮子，大熊，小熊会划船。大狮子，大熊，大老虎会攻击小老虎，小狮子，小熊当它们的父亲不在身边时(如：当大老虎不在时，大狮子、大熊会攻击小老虎）。请问，如何让六只动物都安全的过河呢？,6、现有一条河，共有八个人要过河，分别是爸爸，妈妈，两个儿子，两个女儿，一个警察，一个犯人现有一条木伐，一次最多载两个人，在这八个人中，有妈妈，爸爸，警察会开船，即这个船上必须有爸爸，妈妈，警察三个中的一个，船才会开动船过去无法自动回来并且要避免以下三件事发生: ，警察不
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论