题干：
有一条河，河流很是湍急，而河边有一只小船。人们过河只能乘坐小船过河！而船很小，一次最多只能坐两个人。
一天，河的一岸，来了3波人马：
1、A部落的酋长，带着他的两个小弟。
2、B部落的酋长，也带着两个小弟。
3、一个术士，带着他心爱的恶龙（龙不会飞，不能驼人，龙体型和人相近，只占一个船位）。
已知：
1 】3波人中，只有A、B两部落的酋长和术士会开船；
2 】A、B部落存在矛盾，如果一个酋长和另外部落的两个小弟呆在一起，三个人可以安然无样；如果酋长和另一个部落的一个小弟两个人单独在一起，那么酋长会杀死另一个部落的小弟。（注意：术士和龙不计入。即一个岸边有一个部落的酋长和另一个部落的一个小弟，还有术士或龙，这种也算作单独在一起，酋长会杀掉另一个部落的小弟）
3 】如果术士离开了龙，那么恶龙会杀掉他旁边的所有人。
那么，请问：3波人如何可以平安的全部到达河对岸？
下面是解答：有不对的地方，请大家指出。
过河流程：
首先，我们为了描述方便，把A部落的酋长命名为A，两个小弟分别为a；同理，B部落的酋长为B，他的小弟为b。
初始：河边有（A和两个a）、（B和两个b）、（术士和龙）三波人。
流程：
1、A和B过河，B留在对岸，A乘船回来。
2、A和其中一个a过河，a留在对岸，A和B乘船回来。
3、A和另一个a过河，a留在对岸，A单独回来。（这个时候，两个a都已经到达了对岸）
4、A和B过河，A留在对岸，B回来。
5、B和其中一个b过河，b留在对岸，A和B回来。
6、B和另外一个b或河，b留在对岸，B回来。（这个时候，河对岸有两个a，两个b）
7、A和B过河，A留在对岸，B回来。
8、B和术士过河，B留在对岸，术士回来。（因为河边就剩下了龙，所以龙杀不了任何人）
9、术士和龙过河。
Game Over
大家一个不少的都过了河，皆大欢喜。又是个大团圆结局！
网友评论