一个有关过河的数学问题
问题描述：
一个有关过河的数学问题
传教士带着一个食人族,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...