当前位置:首页 >> 学科竞赛 >> 各种形式的过河问题

各种形式的过河问题


各种形式的过河问题
1. 最古老的过河问题 一个农民携带一只狼,一只羊和一棵白菜,要借助一条小船过河。小船上除了农民只能 再带狼、羊、白菜中的一样。而农民不在时,狼会吃羊,羊会吃白菜。农民如何过河呢? 2. 三个道士与三个和尚 三个老道士与三个和尚分别在一条河的两岸,都要到河的对岸去。河中只有一条小船, 可容两人。只有一个道士和一个和尚会划船。而且无论在船上或在岸上,道

士的数量都不能 超过和尚的数量。如何过河? 3. 夫妻过河 (1)两对夫妻要过河,河中只有一条小船,可容两人。两个丈夫都不愿让自己的妻子 和另一个男人在一起,除非自己也在场。如何过河? (2)三对夫妻要过河,河中只有一条小船,可容两人。每个个丈夫都不愿让自己的妻 子和另一个男人在一起,除非自己也在场。如何过河? 又,如果是四对夫妻,类似的情况,能够安排过河吗? 4. 一家人及警察与犯人 现有一条河,共有八个人要过河,分别是爸爸,妈妈,两个儿子,两个女儿,一个警察, 一个犯人.现有一条木伐,一次最多载两个人,在这八个人中,有妈妈,爸爸,警察会开船, 即这个船上必须有爸爸,妈妈,警察三个中的一个,船才会开动.船过去无法自动回来.并 且要避免以下三件事发生, a,警察不在犯人会伤害一家六口. b,爸爸不在,妈妈会伤害儿子. c ,妈妈不在,爸爸会伤害女儿. 应当如何过河? 5. 一家人过独木桥 有一家五口人要在夜晚过一座独木桥。他们家里的老爷爷行动非常不便,过桥需要 12 分钟;孩子们的父亲贪吃且不爱运动,体重严重超标,过河需要时间也较长,8 分钟;母亲 则一直坚持劳作,动作还算敏捷,过桥要 6 分钟;两个孩子中姐姐需要 3 分钟,弟弟只要 1 分钟。 当时正是初一夜晚又是阴天, 不要说月亮, 连一点星光都没有, 真所谓伸手不见五指。 所幸的是他们有一盏油灯,同时可以有两个人借助灯光过桥。但要命的灯油将尽,这盏灯只 能再维持 30 分钟了!他们焦急万分,该怎样过桥呢? 6. 如何尽快过河 在漆黑的夜里,四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话, 大家是无论如何也不敢过桥去的。不幸的是,四个人一共只带了一只手电筒,而桥窄得只够 让两个人同时过。如果各自单独过桥的话,四人所需要的时间分别是 1、2、5、8 分钟;而 如果两人同时过桥, 所需要的时间就是走得比较慢的那个人单独行动时所需的时间。 问题是, 如何设计一个方案,让这四人尽快过桥。


更多相关文档:

人工智能交大题目及答案

规则形式为 , 其中 (3)目标公式为 3、归结法中,可以通过 的方法得到问题的...(m1, m5, m9, b) 设从河的左岸到右岸,其中 m1, m5,m9 分别表示过河时间...

经典的课程设计题目——农夫过河问题

二.基本要求 以队列解决农夫过河问题,用广度优先搜索实现求解的过程。用这个方法来搜 索过程中总是首先搜索下面一步的所有可能状态,然后再进一步考虑更后面的 各种...

关于商人过河问题的分析

仆人就会联合起来将商人杀死并抢夺其财物,问商人应如何 设计过河顺序才能让所有人...这里我用位来表示那些状态属性,格式是这样的 1MM1SS1mm1ssB 每一个字母或数字...

农夫过河问题

一、题目:农夫过河问题 二、目的与要求 1、目的: 通过布置具有一定难度的实际程序设计项目, 使学生进一步理解和掌握课堂上所学各种基本 抽象数据类型的逻辑结构、...

人工智能复习题

(C) HANDEMPT Y 人、狼、羊、菜过河问题 问题:有一农夫带一条狼,一只羊和...第二步,用所定义问题状态表示方式,把所有可能的问题状态表示出来,包括问题的...

商人过河问题

商人过河问题_数学_自然科学_专业资料。商人过河数学建模论文 摘要 4 个商人带着...分别建立两个模型:模型一采用穷举法,对各种过河的方案一一列举,然后根据商人们要...

商仆过河问题——数学建模

分解成所有子问题按层次关系构成一棵子问题树.树根是原问题。原问题的解依 赖于子问题树中所有子问题的解。 用动态规划法分析三名商人的过河问题。可得如下的...

农夫过河问题的求解

农夫过河问题的求解_IT/计算机_专业资料。实验报告 ...{ case′1′: 显示以串的形式键集合元素的提示...(2)基于有序链表实现的有序集的各种运算和操作的...

第七章题目

最大实际,坚持 ( B )仍是解决我国所有问题的关键...A 摸着石头过河 B 顶层设计 C 重点突破 D 整体...全方位、多形式、多渠道的对外开放格局 B.全方位、...

人狼羊过河问题

人狼羊过河问题_理学_高等教育_教育专区。人狼羊过河...N 步到最终状态向量(1,1,1, 1)的可取转移方式...用计算机实现上述求解的搜索过程可以采用两种不同的...
更多相关标签:
农夫过河问题 | 传教士与野人过河问题 | 过河问题 | 小船过河问题 | 商人过河问题数学建模 | 小船过河问题经典例题 | 商人过河问题matlab | 野人过河问题 |
网站地图

文档资料共享网 nexoncn.com copyright ©right 2010-2020。
文档资料共享网内容来自网络,如有侵犯请联系客服。email:zhit325@126.com