一个人,一只船,一只狗,一只兔子,一棵白菜,这个人要把这三样东西,运到河那边,先送那两个？

试用有向图描述出以下问题的解法路径：

一个人m带一条狗d,一只猫c,一只兔子r过河,没有船,他每次游过河时只能带一只动物,而没有人管理时，狗和兔子不能相处,猫和兔子也不能相处，在这些条件约束下,他怎样才能将3只动物从左岸带往右岸？(提示:用结点代表状态,例如初始状态可记为人和兔子过河后的状态可记为＜ (d,c)，(m,r)＞,若从状态S₁可变为状态S₂,则从结点S₁画一条弧到结点S₂).

A.一只虫子

B.一泡狗尿

C.一棵露珠

D.一个伙伴

A.270

B.275

C.280

D.285

A.2

B.3

C.4

D.5

A.一个人

B.一只猫

C.一只狗

D.一只猪

，没有桥，只有一条小船，并且船很小，他每次只能带狗或一只小羊过河。你能帮他想想办法，把狗和羊都带过河去，又不让狗咬到小羊。

A.悬念启下

B. 比较异同

C. 巩固练习

D. 拓展延伸

A.《鲁滨逊漂流记》 一个人如何在绝境中变成自己的国王

B.《骑鹅旅行记》 一个男孩成长蜕变的神奇故事

C.《爱丽丝漫游奇境》 一个女孩和一只兔子的故事

D.《汤姆•索亚历险记》 一个调皮捣蛋却又富有正义感的男孩的5次历险故事

，船小到只能容下他和一件物品，另外只有农夫能撑船。显然，农夫离开时不能单独留下羊和白菜，也不能单独留下狼和羊。请问农夫该采取什么方案，才能将所有的东西运过河呢？