3.5

 3.5  解：设A=（A1，A2，A3，A4）为状态 

A1：表示农夫的位置，=0：未过河、=1：已过河

A2：表示狼的位置，=0：未过河、=1：已过河

A3：表示菜的位置，=0：未过河、=1：已过河  

A4：表示羊的位置，=0：未过河、=1：已过河

具体的过河方案为：

（1）农夫、羊从左岸-》右岸，留下羊-》一人回到左岸

（2）农夫、菜从左岸-》右岸，留下菜-》农夫、羊回到左岸

（3）农夫、狼从左岸-》右岸，留下菜、狼-》农夫一人回到左岸

（4）农夫、羊从左岸-》右岸

 相应的状态空间图为：（0，0，0，0） (1，0，0，1）

　　 （0，0，0，1） （1，0，1，1） （0，0，1，0）

 　　（1，1，1，0） （0，1，1，0） （1，1，1，1）

 其中（0，0，0，0）为初始状态，（1，1，1，1）为终止状态。