商人奴仆过河问题

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/26 14:40:11
商人奴仆过河问题
xRYNAD zCD`EuX0e 6LCW_w0z6 S`"^sZi0 ^A,:5STb[(Ʈ *|1r%"N:SVf Ri%"T) t\m`NIM]m 4To&Xb7 X/C/L@mzvX)qcgA3eԒUULUcs+54jBa&ˇ;ː&ԻƖv/ԜBut1ݙʑ6l#lL;*!OC7 /c~||ȯo'#qF8v=gs rR#&ɛI:b

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

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