三只羊和三只狼过河

 

一个人带着三只羊和三只狼，要过一条河，河上只有一条船，船只能坐一个人和两只动物，当狼的数量不低于羊的数量时，狼就要吃羊，人怎样才能把羊和狼安全地送过河？

 

 

方法1. 先两只狼过去，空船回。再一只狼过去空船回。再两只羊过去，同时拉两只狼回来。再一只羊过去，空船回。再两只狼过去，就可以了。

 

方法2.先过二狼，再过一羊，回二狼，再过二羊，再过一狼，再过二狼。

 

方法3. 先过去1只羊和1个狼 ,把狼送回去，再把2只羊送过去，再把那2只狼送过去，最后把那狼送过去

 

 

 

有三只羊和三条狼欲渡一河，河边只有一条船，且船上每次最多只能载两个动物。

已知：三只羊都会划船，只有一条狼会划船要求：在渡河的过程中，河的两岸都不允许狼数多于羊数。求渡法。

 

 

方法1：上船地方为A，下船地方为B。

1.  两只狼（会划船）过去，一只狼（会划船）回来。

结果：A两狼三羊，B一狼

2.  两只狼过去，一只狼（会划船）回来。

结果：A一狼（会划船）三羊，B两狼

3.  两只羊过去，一羊一狼回来。

结果：A两狼（会划船）两羊，B一狼一羊

4.  一羊一狼（会划船）过去，一羊一狼回来，把会划船的狼留下。

结果：A两狼两羊，B一狼（会划船）一羊

5.  两羊过去，一狼（会划船）回来。

结果：A三狼，B三羊

6.  两狼（会划船）过去，一狼（会划船）回来。

结果：A两狼，B三羊一狼

7.  两狼（会划船）过去。

结果：A无羊无狼，B三狼三羊

 

方法2：

1：会划船的狼两次把另两只狼渡过河后返回原岸。

2：两只羊渡过河去

3：一只羊携一只狼返回原岸

4：一只羊和会划船的狼再渡过河去

5：一只羊携另一只不会划船的狼又返回原岸

6：两只羊一同渡过河去

7：会划船的狼再往返两次将两只狼渡过河去