(完整版)小学奥数著名趣味决策问题之一—过河问题习题集

萌到你眼炸
792次浏览
2020年09月12日 13:48
最佳经验
本文由作者推荐

买乌龟-生日赠语




引领学生成长、成才、成功!

过河问题
1、 最古老的过河问题
一个猎人,带着一只猎狗和二只绵羊,要过一条河。船太小,除猎人摇 船
外,一次只能载一只狗或一只绵羊。可是,当猎人不在的时候,猎狗就会咬死绵
羊。请你帮猎 人想想办法,怎样才能安全过渡。

一个农民携带一只狼,一只羊和一棵白菜,要借助 一条小船过河。小船上除
了农民只能再带狼、羊、白菜中的一样。而农民不在时,狼会吃羊,羊会吃白菜 。
农民如何过河呢?
同类:有一位驯兽师,带着狮子及狼和一只鸡,一袋米渡河,河 上只有一艘
船而每次只能载驯兽师和另二样东西,如果驯兽师不在,狮子会吃狼和狼会吃鸡,
而 鸡会吃米,只有驯兽师会伐船,请问应如何渡河?
同类:一名农夫带着一只狗、一只鸡和一袋米渡河, 河上只有一艘小舟,而
且只能戴农夫和另一样东西,只有农夫会伐船,如果农夫不在,狗会吃鸡,而鸡< br>会吃米要如何才能平安的渡河,而不会有损失?

2、三个道士与三个和尚
三个老道士与三个和尚分别在一条河的两岸,都要到河的对岸去。河中只有一条
小船,可容两人。只有一 个道士和一个和尚会划船。而且无论在船上或在岸上,
道士的数量都不能超过和尚的数量。如何过河?

3、四个道士与四个和尚
四个老道士与四个和尚分别在一条河的两岸,都 要到河的对岸去。河中只有一条
小船,可容两人。只有一个道士和一个和尚会划船。而且无论在船上或在 岸上,
道士的数量都不能超过和尚的数量。如何过河?

4、两对夫妻 < br>两对夫妻要过河,河中只有一条小船,可容两人。两个丈夫都不愿让自己的妻子
和另一个男人在一 起,除非自己也在场。如何过河?

5、三个鬼与三个人都要过河。河中只有一条小 船,可容两人(鬼)。而且无
论在船上或在岸上,每边的鬼数量如果多于人,鬼就会把人吃掉。

6、一家人及警察与犯人(或猎人和狗)
现有一条河,共有八个人要过河,分别是爸爸,妈妈,两个儿子,两个女儿,一
- 1 -

(版权所有

翻版必究)




引领学生成长、成才、成功!

个警察,一个犯人.现有一条木伐,一次最 多载两个人,在这八个人中,有妈妈,
爸爸,警察会开船,即这个船上必须有爸爸,妈妈,警察三个中的 一个,船才会
开动.船过去无法自动回来.并且要避免以下三件事发生,
1,警察不在犯人会伤害一家六口.
2,爸爸不在,妈妈会伤害儿子.
3,妈妈不在,爸爸会伤害女儿.
应当如何过河?

解答方案如下:

第一步:猎人和狗过河,猎人返回;
第二步:猎人和大(小)儿子过河,猎人和狗返回;
第三步:爸爸和小(大)儿子过河,爸爸返回;
第四步:爸爸和妈妈过河,妈妈返回;
第五步:猎人和狗过河,爸爸返回;
第六步:爸爸和妈妈过河,妈妈返回;
第七步:妈妈和大(小)女儿过河,猎人和狗返回;
第八步:猎人和小(大)女儿过河,猎人返回;
第九步:猎人和狗返回。
注:由于爸爸和儿子与妈妈和女儿类别相同,可交换之为另解。
变式:
河岸的一边有一条船、王子和两个男仆、公主和两个女仆、猎人和狗,王子< br>不能和女仆单独待在一起否则王子可以把女仆杀死,公主不能单独和男仆待在一
起否则公主可以把 男仆杀死,狗不能离开猎人,否则狗能咬死其他任何一个人,
只有公主、王子和猎人会划船。请问他们怎 样才能全部安全过河?

7、三只大老虎
A、B、C和各自的小老虎a .b.c;其中只有A、B、C和a会划船;如果小老
虎不和自己的母亲在一起就会被其它大老虎吃掉; 只有一条船;船上可以坐一只
大老虎和任意的小老虎;问:如何过河。

8、男士与家眷
三个男士,带着家眷来到这条河边,欲渡河。船小,只能载客2人。已知男
士甲带了3个家眷,男士乙带了2个家眷,男士丙带了1个家眷,因为都是人类,
所以都会划船。但是 ,一旦某男士和自己的家眷不在一处,他的家眷会被其它在
场的男士欺负,各位家眷之间相安无事,各位 男士之间也相安无事。现在,请给
这群人们想一个万全之策,让大家都能相安无事地渡河。(东风浩荡提 供)

- 2 -

(版权所有

翻版必究)




引领学生成长、成才、成功!

9、三个商人渡河
老张 、老李、老王三个商人进城购物。老张购了约8000元的货物,老李购了约
5000元的货物,老王购 了约3000元的货物。回村途中有一条河,且只有一只船。
这只船一次只能载两个人或一个人和一份货 物。但大家心约定某人单独留在岸上
或船上时,他身边的货物价值不得超过他自己那份货物的价值,两个 人一起时,
他们身边的货物可以超过他们自己的货物价值。
想想看,他们是怎么渡过河的?

10、有四人想渡河,一名法官,一名警察,一名犯人,一名平民,当法官单
独和警察在时法官会欺负警察;警察单独和犯人在一起时,警察会欺负犯人,犯
人单独和平民起时,犯 人会欺负平民,四个人都会划船,而船一次只可载二人,
请问如何渡河才不会发生争吵?
11 、有两对父子要过河,但两位父亲会利用另一位父亲不在的机会,欺负别
人的小孩,而小孩子则感情融洽 ,四人都会伐船,且船一次可载二人,请问应如
何渡河?
12、有三对父子要过河,但两位 父亲会利用另一位父亲不在的机会,欺负别
人的小孩,而小孩子则感情融洽,六人都会滑船,且船一次可 载二人,请问应如
何渡河?



- 3 -

(版权所有

翻版必究)

会计从业资格证准考证打印-六年级班主任计划


陕西公务员成绩查询-父亲的病


铁路公安招聘-会计初级考试


吉林省国税局网上申报-音乐课教学反思


车辆工程大学排名-班干部的职责


无锡中考成绩-地理小报


幸福的签名-情人节派对


2018年日历全年表-新品发布会主持词