作业帮 > 综合 > 作业

一个有关过河的数学问题

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/06/16 01:59:00
一个有关过河的数学问题
传教士带着一个食人族,A、B两个部落的首领各带着两名随从共同过河.当传教士离开时,食人族就会攻击两个部落的人,并当某部落的首领不在时,另一个部落的首领就会攻击此次部落的随从.只有传教士和两个部落的首领会划船.该怎样安排渡河(船没有船夫,一次只能在两人)?
注:当离岸和到岸时都会发生危险,请渡河后没有人被攻击.
这是我理出的一点头绪,
1.因为只有传教士和两个部落的首领会划船,所以开船时,船内必须有传教士或A部落首领或B部落首领.
2.船开到对岸是必须得有传教士或A部落首领或B部落首领开船回来.
3.想要食人族不伤人,传教士就必须和食人族在一起或是只留食人族一个人.
一个有关过河的数学问题
1、传教士+食人族过河;传教士返回;
2、传教士+A随从1过河,传教士+食人族返回;
3、A首领+A随从2过河,A首领返回;
4、A首领+B首领过河,B首领返回;
5、传教士+食人族过河;A首领返回;
6、A首领+B首领过河,B首领返回;
7、B首领+B随从1过河,传教士+食人族返回;
8、传教士+B随从2过河,传教士返回;
9、传教士+食人族过河.
完毕.