1.三名商人各带一名随从乘船渡河,一直船只能容纳二个 ,由他们自己划行.随从们密约:在河的任一岸,一旦随从人数必商人多,就杀死商人.此密约被商人知道,如何乘船渡河的大权掌握在商人们
来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/22 21:25:00
1.三名商人各带一名随从乘船渡河,一直船只能容纳二个 ,由他们自己划行.随从们密约:在河的任一岸,一旦随从人数必商人多,就杀死商人.此密约被商人知道,如何乘船渡河的大权掌握在商人们
1.三名商人各带一名随从乘船渡河,一直船只能容纳二个 ,由他们自己划行.随从们密约:在河的任一岸,一旦随从人数必商人多,就杀死商人.此密约被商人知道,如何乘船渡河的大权掌握在商人们手中,商人们怎们样安排每次乘船方案,才能安全渡河呢?
在上述约束条件下,若商人有四人时,问商人们是否能实现安全渡河?更一般的,若商人人数时m,小船最多只能坐下n(1
1.三名商人各带一名随从乘船渡河,一直船只能容纳二个 ,由他们自己划行.随从们密约:在河的任一岸,一旦随从人数必商人多,就杀死商人.此密约被商人知道,如何乘船渡河的大权掌握在商人们
问老师
商人为A,随从为B
AB过河
A回来
BB过河
B回来
AA过河
AB回来
AA过河
B回来
BB过河
B回来
BB过河
全过去了!
2楼错了 A永远是开船的 !
商人为A,随从为B
AB过河
A回来
再AB过河
A回来
再AA过河把B拉回来
(因为对面有2B 送一个A去必须拉一个B回来)
此时这里是 A B 船上是AB 对面是AB
再把B送回来的时候把A坐上去送到对面
BB A(渡船) AAB
接下来...
全部展开
2楼错了 A永远是开船的 !
商人为A,随从为B
AB过河
A回来
再AB过河
A回来
再AA过河把B拉回来
(因为对面有2B 送一个A去必须拉一个B回来)
此时这里是 A B 船上是AB 对面是AB
再把B送回来的时候把A坐上去送到对面
BB A(渡船) AAB
接下来就把两B慢慢送到对面
收起