商人过河问题4名商人个带一名随从乘船渡河,一只小船只能容纳二人,由他们自己划行,随从门密约,在河的任一岸,一旦随从的人数比商人多,就杀人越货,但是如何乘船渡河的大权在商人手里,商
来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 03:15:29
商人过河问题4名商人个带一名随从乘船渡河,一只小船只能容纳二人,由他们自己划行,随从门密约,在河的任一岸,一旦随从的人数比商人多,就杀人越货,但是如何乘船渡河的大权在商人手里,商
商人过河问题
4名商人个带一名随从乘船渡河,一只小船只能容纳二人,由他们自己划行,随从门密约,在河的任一岸,一旦随从的人数比商人多,就杀人越货,但是如何乘船渡河的大权在商人手里,商人怎样才能安全渡河?
2楼错的啊第3步b回去就可以杀商人了啊
3楼的看不懂
商人过河问题4名商人个带一名随从乘船渡河,一只小船只能容纳二人,由他们自己划行,随从门密约,在河的任一岸,一旦随从的人数比商人多,就杀人越货,但是如何乘船渡河的大权在商人手里,商
有点不是很懂
假设商人和随从分别叫A和B,现在有AAAA+BBBB:
开始只能AB过去或者BB过去:
若是AB过去,只能A回来,BB过去,B回来,只能BB过去或者AA过去:
1.1若是BB过去,只能B回来,对面三个B,A不能过去,无解。
2.2若是AA过去,只能AB回来,重复开始的AB过去,死循环,无解。
若是BB过去,只能B回来,BB过去,B回来,BB过去,无解。
全部展开
假设商人和随从分别叫A和B,现在有AAAA+BBBB:
开始只能AB过去或者BB过去:
若是AB过去,只能A回来,BB过去,B回来,只能BB过去或者AA过去:
1.1若是BB过去,只能B回来,对面三个B,A不能过去,无解。
2.2若是AA过去,只能AB回来,重复开始的AB过去,死循环,无解。
若是BB过去,只能B回来,BB过去,B回来,BB过去,无解。
所以,这个破题无解。
收起
一路由随从划船,送人如下:(@为随从!为商人)
1.
————————————————————————————
————————————————————————————
!!!!@@@
2.@
————————————————————————————
————————————————————————————
!!!!@@
3....
全部展开
一路由随从划船,送人如下:(@为随从!为商人)
1.
————————————————————————————
————————————————————————————
!!!!@@@
2.@
————————————————————————————
————————————————————————————
!!!!@@
3.!@
————————————————————————————
————————————————————————————
!!!@
4.!!@
————————————————————————————
————————————————————————————
!!@
5.!!@@
————————————————————————————
————————————————————————————
!!
6.!!@@!
————————————————————————————
————————————————————————————
!
7.!!@@!!
————————————————————————————
————————————————————————————
收起
商人 A, B, C, D
随从 a, b, c, d
Aa 渡河, A 回来
Ab 渡河, A 回来
AB 渡河, b 回来
bc 渡河, c 回来
Cc 渡河, c 回来
Dc 渡河, D 回来
Dd 渡河