渡河问题两则

第一个问题有很多变种，我记得小时候听到的是这样的。一个农夫，带着一只狼，一只羊，和一袋子蔬菜，来到河边。河里只有一只小渡船，渡船一次只能载两样人或物，如果农夫不在的话，狼会吃羊，羊会吃菜。问，怎么样才能靠这一只渡船把农夫和三样东西都安全带过河去？

两个小朋友很快就把它解出来了：

1. 狼，菜 ——>（农夫，羊）——>
2. 狼，菜 <——（农夫）<—— 羊
3. 狼 ——>（农夫，菜）——>羊
4. 狼 <——（农夫，羊）<—— 菜
5. 羊 ——>（农夫，狼）——> 菜
6. 羊 <——（农夫）<—— 菜，狼
7. ——>（农夫，羊）——> 菜，狼

第二个问题叫做嫉妒的丈夫。有三对夫妇来到河边要渡河，只有一条船，船上最多只能载两人。丈夫们嫉妒心很强，他们不能容忍自己的妻子在自己不在场的情况下与其他男子相处。那么你能不能帮他们解决过河的问题？

阿妹说哪里会有嫉妒心那么强的男人的？我说那是假设的。我给出了以下符号和渡船的第一步：

Aa，Bb，Cc

1. Bb，Cc ——>（Aa ）——>

其中A,B,C代表三个丈夫，a,b,c分别代表A,B,C的妻子。

我们花了5分钟，还是没有做出来。你们要是有点闲工夫，不妨来试试。