從前，有一位農(nóng)民，帶著一條狗、一只兔子和一棵大白菜，來到河邊，想要乘船到對岸去。他的小船太破舊，如果把狗、兔子和菜一次全部帶上船，就超重了，可能沉船。每次只能帶這三件東西里的一件上船。可是，如果離開了農(nóng)民的照料，狗要咬兔子，兔子要啃白菜。這位農(nóng)民能不能利用他的小船，把狗、兔子和菜一件一件地運過河去，并且保持平安無事呢？

　　狗和兔在一起時不能沒有人維持秩序，兔子和菜在一起時不能沒有人保護白菜。狗和白菜可以和平共處，因為白菜不能引起狗的食欲。所以可采用如圖1所示的運輸方案。