农夫过河

农夫需要将狼、羊和白菜安全运过河,船只能载农夫和一样物品。农夫不在时,狼会吃羊,羊会吃白菜。通过分析,找到两种解决方案:1) 先带羊过河,返回带狼,再带回羊,然后带白菜过河;2) 先带羊过河,返回带白菜,再带回羊,最后带狼过河。
题目:
        一个农夫带了一只狼,一只羊和一棵白菜来到河边。他需要用船把它们带到河对岸。然而,这艘船只能容下农夫本人和另外一样东西(要么是狼,要么是羊,要么是白菜)。如果农夫不在场的话,狼就会吃掉羊,羊也会吃掉白菜。请为农夫解决这个问题,或者证明它无解(为了有助于解决这个问题,我们假设农夫是一位不爱吃白菜的素食主义者,所以他既不吃羊,也不吃白菜。而且我们也不假设这只狼是一种受保护的动物)。

分析:
        其实这个题目限制多多,很容易得到答案。既然狼吃羊,羊吃白菜,那么第一次过河的时候,农夫只能带走羊,这样,狼和白菜就相安无事。农夫从对岸回来后,这里有2个选择,带走狼或者白菜(都可以,这里分析其中一种,带走狼),那么到对岸后,羊必须带回来,不然会被 吃掉,回到岸边后,为了不让羊吃掉白菜,这次把白菜带过去,最后回来把羊在带过去,问题解决(还有另一种情况同样的分析方法,
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值