Question

四个商人安全过河问题图解法

四名商人各带一个随从乘船渡河,一只小船只能容纳二人,由他们自己划行.随从密约,在河的任一岸,一旦随从的人数比商人多,就杀人越货.但是如何乘船渡河的大权掌握在商人们手中,商人们怎样才能安全渡河呢?

Answer 1

题目意思应该是只有一条船吧:
一个随从和一个商人先过河
商人划回来
两个随从再过河，一个随从划回来
两个商人再过河，
一个随从和一个商人划回来
两个商人再过河
一个随从划回来

这个时候此岸就有三名随从, 两名商人了 所以不对
是不是无解啊

Answer 2

这个是无解的，一条小船，商人数与小船最大容纳量的关系为：商人=x,小船最大容纳量=（x+1）/2