一个有关过河的数学问题
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/06/16 01:59:00
一个有关过河的数学问题
传教士带着一个食人族,A、B两个部落的首领各带着两名随从共同过河.当传教士离开时,食人族就会攻击两个部落的人,并当某部落的首领不在时,另一个部落的首领就会攻击此次部落的随从.只有传教士和两个部落的首领会划船.该怎样安排渡河(船没有船夫,一次只能在两人)?
注:当离岸和到岸时都会发生危险,请渡河后没有人被攻击.
这是我理出的一点头绪,
1.因为只有传教士和两个部落的首领会划船,所以开船时,船内必须有传教士或A部落首领或B部落首领.
2.船开到对岸是必须得有传教士或A部落首领或B部落首领开船回来.
3.想要食人族不伤人,传教士就必须和食人族在一起或是只留食人族一个人.
传教士带着一个食人族,A、B两个部落的首领各带着两名随从共同过河.当传教士离开时,食人族就会攻击两个部落的人,并当某部落的首领不在时,另一个部落的首领就会攻击此次部落的随从.只有传教士和两个部落的首领会划船.该怎样安排渡河(船没有船夫,一次只能在两人)?
注:当离岸和到岸时都会发生危险,请渡河后没有人被攻击.
这是我理出的一点头绪,
1.因为只有传教士和两个部落的首领会划船,所以开船时,船内必须有传教士或A部落首领或B部落首领.
2.船开到对岸是必须得有传教士或A部落首领或B部落首领开船回来.
3.想要食人族不伤人,传教士就必须和食人族在一起或是只留食人族一个人.
![一个有关过河的数学问题](/uploads/image/z/19705254-6-4.jpg?t=%E4%B8%80%E4%B8%AA%E6%9C%89%E5%85%B3%E8%BF%87%E6%B2%B3%E7%9A%84%E6%95%B0%E5%AD%A6%E9%97%AE%E9%A2%98)
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、传教士+食人族过河.
完毕.
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、传教士+食人族过河.
完毕.