商人仆人过河问题
商人带着一只狼、一只羊和一筐菜要过河,但是小船只能载两个物品,商人必须在船上,而且狼和羊不能同时在船上,羊和菜也不能同时在船上。如何才能让商人和他的货物安全地过河?
解决方法:
-
商人先把羊带到对岸,然后返回原岸。
-
商人再把狼带到对岸,然后把羊带回原岸。
-
商人把菜带到对岸,然后把狼带回原岸。
-
最后商人再把羊带到对岸,完成过河。
这样,每次商人只带一个物品过河,保证了不会有两个不相容的物品同时在船上,而且商人总是在船上,保证了物品的安全。
原文地址: https://www.cveoy.top/t/topic/bZkZ 著作权归作者所有。请勿转载和采集!