作业帮过河系列（超难,A部落（酋长A、手下两个a）；B部落（酋长B、手下两个b）；博士和食人族的其中一位,他们要过河,船上两个位置,只有酋长和博士会开船.如果一个部落的人少了就会被另一个
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/08 22:01:27
过河系列（超难,A部落（酋长A、手下两个a）；B部落（酋长B、手下两个b）；博士和食人族的其中一位,他们要过河,船上两个位置,只有酋长和博士会开船.如果一个部落的人少了就会被另一个
过河系列（超难,
A部落（酋长A、手下两个a）；
B部落（酋长B、手下两个b）；
博士和食人族的其中一位,
他们要过河,船上两个位置,只有酋长和博士会开船.
如果一个部落的人少了就会被另一个部落攻击；
如果博士不在,食人族就会攻击部落的人.
我想得头都暴了!【答对的加30分】
回复1L，我害怕问题失效分不就没了？
所以我才先给零分...可我一定会追加的
回复2L，不可以Aaa去，位置只有两个。
过河系列（超难,A部落（酋长A、手下两个a）；B部落（酋长B、手下两个b）；博士和食人族的其中一位,他们要过河,船上两个位置,只有酋长和博士会开船.如果一个部落的人少了就会被另一个
左岸0人,（）为船,右岸Bbb,Aaa,博士,食人族
左岸0人,（Ba）向左,右岸bb,Aa,博士,食人族
左岸a,（B）向右,右岸bb,Aa,博士,食人族
左岸a,（Aa）向左,右岸Bbb,博士,食人族
左岸aa,（A）向右,右岸Bbb,博士,食人族
左岸aa,（ Bb）向左,右岸Ab,博士,食人族
左岸ab,（Ba）向右,右岸Ab,博士,食人族
左岸ab,（AB）向左,右岸ab,博士,食人族
左岸aB,（Ab）向右,右岸ab,博士,食人族
左岸aB,（博士,食人族）向左,右岸Abab
左岸a博士,食人族,（B）向右,右岸Abab
左岸a博士,食人族,（Aa）向左,右岸Bbb
左岸aa博士,食人族,（A）向右,右岸Bbb
以上完成了一半的转移,下面的过程基本是对称的,楼主可以自行完成了.
另外,此题还是有缺陷的,因为船在靠岸换人的时候会出现A,B部落人员的瞬间失衡,所以严格来说此题无解.：)
题目有问题，因为发船必须有会开的人，所以要么博士去要么AB去。如果博士去，那必须带走食人族。然后博士开回来以后，要么谁都带不走，要么就是AB族里各出一个人。到了那里就谁都不能留下。因为食人族在那里。
如果是AB中一个开船，那就必须带走对方族里一个人才能平衡，那回来后，就不能平衡了。除非船上的人不算，才能做。
Ab去，A回，
BA去，B回。
食，博去，Ab回。
全部展开
题目有问题，因为发船必须有会开的人，所以要么博士去要么AB去。如果博士去，那必须带走食人族。然后博士开回来以后，要么谁都带不走，要么就是AB族里各出一个人。到了那里就谁都不能留下。因为食人族在那里。
如果是AB中一个开船，那就必须带走对方族里一个人才能平衡，那回来后，就不能平衡了。除非船上的人不算，才能做。
Ab去，A回，
BA去，B回。
食，博去，Ab回。
Ba去，B回。
Ab去，A回。
Ba去，B回。
Ab去，A回。
AB去。
收起
这个题目我之前做过，花了10分钟吧
典型的过河问题，
本来想回答的，发现0分。。。
虽然你说加30，但是你也应该先给点吧，要不我答了你不给怎么办。。。
下次建议这种情况先给10分，答对追加20