狼羊人过河问题(狼羊人过河状态空间图)

导语：狼、羊、人过河

狼、羊和人过河，但是船最多只能载一只狼和一只羊或两只羊或两只狼。但是当狼的数量大于或等于羊的数量的时候，狼会把羊吃掉。为了确保羊不被狼吃掉，又确保狼和羊都能顺利过河。该怎么做呢？

解决方法：

第一步：先把狼带过河，然后空船回来。这样左边只有1只狼，没有羊。狼的只数为1，羊的只数为0，虽然狼的只数大于羊的只数，但是因为0等同于没有，所以狼吃不了羊；右边狼的只数为2，羊的只数为3，因为3>2，羊的只数大于狼的只数，所以右边狼不会吃羊。狼和羊都安然无恙；

第二步：把一只狼和一只羊都带过河，然后把两只狼带回来。这样左边有一只羊，羊的只数为1，狼的只数为0,1>0所以左边的羊安全，右边的羊的只数为2，狼的只数为1,2>1右边的羊也安全。两边都安然无恙。

第三步：把两只狼放下船，把两只羊带过河，这样左边有三只羊，零只狼，3>0左边的羊安全，右边的羊为零只，狼为三只,虽然3>0但是，因为0等同于没有所以狼还是吃不了羊。羊和狼都是安全的。

最后在把狼分两次带过去，因为羊的总数是3，而船最多只能载两只狼，3>2，所以羊还是安全的。

您还有别的解法吗~_~

本文内容由小荣整理编辑！