过河（趣味数学）

文/林时安

奶奶在他儿子小时候，让儿子做了这道题；我的爸爸在我小时候，让我做了这道题......

一个农夫带着一只狗、一只鸡和一袋米，由河东准备渡河到河西。河上只有一只小船，而且每次过河只能载农夫和另一样东西。只有农夫会划船，如果农夫不在，狗会吃鸡，而鸡会吃米。问农夫应如何顺利过河，才不会有损失？

这属于人工智能学科中的一个经典问题，即进程同步和互斥问题。

版权声明：转载时请以超链接形式标明文章原始出处和作者信息
ttp://greatbuyer.blogspot.com/