两兔两羊一狼及其主人过河问题

两兔两羊一狼及其主人过河问题

有一个养羊人有两只羊，有一个养兔人有两只兔，有一个养狼人有一匹狼；狼人不在，狼就会吃其他动物；羊人不在，二羊则内斗而死；兔人不在，二兔则内斗而死；有一只船可同时载两人或一人一物；问如何让所有人物安全渡河？

解决方案:
设羊人为a、羊m和羊n，兔人为b、兔m和兔n，狼人为c和狼。
(1)
——>a、羊m——>
<——a<——
(2)
——>a、兔m——>
<——a<——
(3)
——>a、b——>
<——a<——
(4)
——>a、兔n——>
<——a<——
(5)
——>a、兔n——>
<——a、羊m<——
(6)
——>c、狼——>
<——b、兔m<——
(7)
——>a、羊m——>
<——a<——
(8)
——>a、b——>
<——a<——
(9)
——>a、兔m——>
<——a<——
(10)
——>a、羊n——>
结束