网站首页  百科知识

请输入您要查询的百科知识:

 

词条 狼、羊、白菜与猴过河
类别 中文百科知识
释义

狼、羊、白菜与猴过河Langyangbaicai yuhouguohe

狼、羊、白菜的问题广为人知, 船夫要把这三种东西运过河, 因为船太小, 每次只能带一种,船夫不在场时,狼要吃羊,羊要吃白菜,要保证各物安全,应如何运法?解决此问题的关键是截断狼、羊、白菜的捕食生物链, 先运羊。
与上述问题类似, 有这样一个问题: 有三位猴妈妈,各带一个猴娃娃,走到河边要过河,但只有一只船,这只船只能载两只猴(不论大小),三个猴妈妈都会划船,只有一个猴娃娃会划船,此外,猴娃娃没有自己妈妈在场时,会受到其他猴妈妈的欺负。问怎样安排渡河可使所有小猴不受欺负?
用A,a,B,b,C,c代表3对母子,假定猴娃娃a会划船。安全的渡河方案为:
第一趟: a、b过河, a划船返回;
第二趟: a、c过河, a划船返回;
第三趟: B、C过河, C, c划船返回;
第四趟: A、a过河, B、b划船返回;
第五趟: B、C过河, a划船返回;
第六、七趟: a把b, c运过河。

随便看

 

开放百科全书收录579518条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。

 

Copyright © 2000-2025 oenc.net All Rights Reserved
更新时间:2025/9/28 22:45:14