发布网友 发布时间:2024-12-21 21:38
共1个回答
热心网友 时间:2024-12-24 14:35
设想有三只狼和三只羊需要过河,但每次只能携带两只动物过河。我们使用数字1-6分别标记三只狼和三只羊。过程如下:
首先,1和2过河,留下1返回,1和3过河。此时,左边有3只羊,右边有3只狼,1返回。
接着,4和5过河。现在,左边有1只狼1只羊,右边有2只羊2只狼,3和4返回。
然后,4和6过河,完成。现在左边有2只狼,右边有1只狼3只羊。
接下来,2单独返回。
随后,1和2过河,2返回,2和3过河。完成任务,所有狼和羊都安全过河。