看到有个吧友发了一个“类似过河问题”,突然想把我见过的几种类型分享一下。本贴所说的过河问题,是指给出一定限制条件,让所有人、物都成功过到河对岸的问题,也即提出方案。像那种计算时间和次数的,属于纯数学问题,不在讨论之列。
1、农夫过河
一个农夫带着一只狼、一只羊、一棵白菜,要渡过一条河,河上有一小船,只有农夫能划船,除农夫之外每次只能运一种东西,但如果没有农夫看着,羊会吃菜,狼会吃羊。请问农夫怎样能带着所有东西顺利过河?
2、牛虎过河
有三只牛、三只老虎要过河,只有一条船,船一次只能载两只动物,且不管是在哪一岸虎的数量多于牛,老虎就会吃牛,请问怎样才能让所有动物安全过河?
3、八人过河
猎人和狼、男人和两个男孩、女人和两个女孩,要过河。河里有一条空船。条件:每次船只能载两个人,只有猎人、男人、女人会划船。如果狼和猎人分开,则狼会吃掉所有人;男人的孩子不能和女人独处,女人的孩子不能和男人独处。请问怎样让他们全部顺利过河?
以上是我在网上看到的比较典型的几种过河问题,对于做过的人来说其实都很简单了,没做过的吧友可以来看看
后面我会给出正确答案的。
1、农夫过河
一个农夫带着一只狼、一只羊、一棵白菜,要渡过一条河,河上有一小船,只有农夫能划船,除农夫之外每次只能运一种东西,但如果没有农夫看着,羊会吃菜,狼会吃羊。请问农夫怎样能带着所有东西顺利过河?
2、牛虎过河
有三只牛、三只老虎要过河,只有一条船,船一次只能载两只动物,且不管是在哪一岸虎的数量多于牛,老虎就会吃牛,请问怎样才能让所有动物安全过河?
3、八人过河
猎人和狼、男人和两个男孩、女人和两个女孩,要过河。河里有一条空船。条件:每次船只能载两个人,只有猎人、男人、女人会划船。如果狼和猎人分开,则狼会吃掉所有人;男人的孩子不能和女人独处,女人的孩子不能和男人独处。请问怎样让他们全部顺利过河?
以上是我在网上看到的比较典型的几种过河问题,对于做过的人来说其实都很简单了,没做过的吧友可以来看看
