商人奴仆过河问题

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 14:44:09

商人奴仆过河问题
商人奴仆过河问题

商人奴仆过河问题
3名商人各带一名随从乘船渡河,只有一条小船,且此船只能容纳2人,由他们自己划行,随从们密约,在河的任意岸,一旦随从人数比商人多,就杀商人,此密约被商人知道,如何乘船渡河的大权掌握在商人们手中,那么商人们应怎样安排每次乘船方案,才能安全渡河呢?是这个题吧
解答是:假设商人为ABC,仆人为DEF,
首先DE过河,E划船回来
EF过河,F划船回来
AB过河,AD划船回来
AC过河,E划船回来
DE过河,D划船回来
DF过河