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

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

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

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

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

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

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