经典智力题——过河问题

如题所述

第1个回答  2022-07-11

题干:

有一条河,河流很是湍急,而河边有一只小船。人们过河只能乘坐小船过河!而船很小,一次最多只能坐两个人。

一天,河的一岸,来了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
大家一个不少的都过了河,皆大欢喜。又是个大团圆结局!

相似回答