小學奧數(shù)著名趣味決策問題之一—過河問題習題集(共3頁)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上過河問題1、 最古老的過河問題 一個獵人，帶著一只獵狗和二只綿羊，要過一條河。船太小，除獵人搖船外，一次只能載一只狗或一只綿羊。可是，當獵人不在的時候，獵狗就會咬死綿羊。請你幫獵人想想辦法，怎樣才能安全過渡。 一個農(nóng)民攜帶一只狼，一只羊和一棵白菜，要借助一條小船過河。小船上除了農(nóng)民只能再帶狼、羊、白菜中的一樣。而農(nóng)民不在時，狼會吃羊，羊會吃白菜。農(nóng)民如何過河呢？ 同類：有一位馴獸師，帶著獅子及狼和一只雞，一袋米渡河，河上只有一艘船而每次只能載馴獸師和另二樣東西，如果馴獸師不在，獅子會吃狼和狼會吃雞，而雞會吃米，只有馴獸師會伐船，請問應如何渡河？同類：一名農(nóng)夫帶著一只狗

2、、一只雞和一袋米渡河，河上只有一艘小舟，而且只能戴農(nóng)夫和另一樣東西，只有農(nóng)夫會伐船，如果農(nóng)夫不在，狗會吃雞，而雞會吃米要如何才能平安的渡河，而不會有損失？2、三個道士與三個和尚三個老道士與三個和尚分別在一條河的兩岸，都要到河的對岸去。河中只有一條小船，可容兩人。只有一個道士和一個和尚會劃船。而且無論在船上或在岸上，道士的數(shù)量都不能超過和尚的數(shù)量。如何過河？ 3、四個道士與四個和尚四個老道士與四個和尚分別在一條河的兩岸，都要到河的對岸去。河中只有一條小船，可容兩人。只有一個道士和一個和尚會劃船。而且無論在船上或在岸上，道士的數(shù)量都不能超過和尚的數(shù)量。如何過河？ 4、兩對夫妻兩對夫妻要過河，河中只

3、有一條小船，可容兩人。兩個丈夫都不愿讓自己的妻子和另一個男人在一起，除非自己也在場。如何過河？ 5、三個鬼與三個人都要過河。河中只有一條小船，可容兩人(鬼)。而且無論在船上或在岸上，每邊的鬼數(shù)量如果多于人,鬼就會把人吃掉。 6、一家人及警察與犯人(或獵人和狗)現(xiàn)有一條河，共有八個人要過河，分別是爸爸，媽媽，兩個兒子，兩個女兒，一個警察，一個犯人現(xiàn)有一條木伐，一次最多載兩個人，在這八個人中，有媽媽，爸爸，警察會開船，即這個船上必須有爸爸，媽媽，警察三個中的一個，船才會開動船過去無法自動回來并且要避免以下三件事發(fā)生， ，警察不在犯人會傷害一家六口 ，爸爸不在，媽媽會傷害兒子 ，媽媽不在，爸爸會傷害

4、女兒應當如何過河？ 解答方案如下： 第一步：獵人和狗過河，獵人返回； 第二步：獵人和大（?。﹥鹤舆^河，獵人和狗返回； 第三步：爸爸和?。ù螅﹥鹤舆^河，爸爸返回； 第四步：爸爸和媽媽過河，媽媽返回； 第五步：獵人和狗過河，爸爸返回； 第六步：爸爸和媽媽過河，媽媽返回； 第七步：媽媽和大（小）女兒過河，獵人和狗返回； 第八步：獵人和?。ù螅┡畠哼^河，獵人返回； 第九步：獵人和狗返回。注：由于爸爸和兒子與媽媽和女兒類別相同，可交換之為另解。變式： 河岸的一邊有一條船、王子和兩個男仆、公主和兩個女仆、獵人和狗，王子不能和女仆單獨待在一起否則王子可以把女仆殺死，公主不能單獨和男仆待在一起否則公主可以把男

5、仆殺死，狗不能離開獵人，否則狗能咬死其他任何一個人，只有公主、王子和獵人會劃船。請問他們怎樣才能全部安全過河？7、 三只大老虎 A、B、C和各自的小老虎a.b.c；其中只有A、B、C和a會劃船；如果小老虎不和自己的母親在一起就會被其它大老虎吃掉；只有一條船；船上可以坐一只大老虎和任意的小老虎；問：如何過河。 8、男士與家眷三個男士，帶著家眷來到這條河邊，欲渡河。船小，只能載客2人。已知男士甲帶了3個家眷，男士乙?guī)Я?個家眷，男士丙帶了1個家眷，因為都是人類，所以都會劃船。但是，一旦某男士和自己的家眷不在一處，他的家眷會被其它在場的男士欺負，各位家眷之間相安無事，各位男士之間也相安無事。現(xiàn)在，請

6、給這群人們想一個萬全之策，讓大家都能相安無事地渡河。(東風浩蕩提供) 9、三個商人渡河老張、老李、老王三個商人進城購物。老張購了約8000元的貨物，老李購了約5000元的貨物，老王購了約3000元的貨物?；卮逋局杏幸粭l河，且只有一只船。這只船一次只能載兩個人或一個人和一份貨物。但大家心約定某人單獨留在岸上或船上時，他身邊的貨物價值不得超過他自己那份貨物的價值，兩個人一起時，他們身邊的貨物可以超過他們自己的貨物價值。想想看，他們是怎么渡過河的？ 10、有四人想渡河，一名法官，一名警察，一名犯人，一名平民，當法官單獨和警察在時法官會欺負警察；警察單獨和犯人在一起時，警察會欺負犯人，犯人單獨和平民起時，犯人會欺負平民，四個人都會劃船，而船一次只可載二人，請問如何渡河才不會發(fā)生爭吵？11、有兩對父子要過河，但兩位父親會利用另一位父親不在的機會，欺負別人的小孩，而小孩子則感情融洽，四人都會伐船，且