狼、羊、白菜与猴过河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运过河。