Question

寫出集合{農(nóng)夫、狼、羊、菜}的所有子集，由此設計一個方案：農(nóng)夫把狼、羊、菜從河的一岸送到另一岸，農(nóng)夫每次駕船只能送一樣東西，并且農(nóng)夫不在場的時候，狼和羊不能在一起，羊和菜不能在一起．

Answer 1

答案：略
解析：

解：子集為；Æ ，{農(nóng)夫}，{狼}，{羊}，{菜}，{農(nóng)夫，狼}，{農(nóng)夫，羊}，{農(nóng)夫，菜}，{狼，羊}，{狼，菜}，{羊，菜}，{農(nóng)夫，狼，羊}，{農(nóng)夫，狼，菜}，{農(nóng)夫，羊，菜}，{狼，羊，菜}，{農(nóng)夫，狼，羊，菜} 運送方案：農(nóng)夫先把羊運過河，第二次再把菜運過河，此時將羊捎回，第三次放下羊同時把狼運過河，第四次將羊運過河．

提示：

本題是一個古老的智力開發(fā)題，從小很多同學就接觸過農(nóng)夫過河運送狼、羊、菜這一問題，現(xiàn)在，我們學習了子集這一概念后，完全可以在合乎運送要求的子集中安排運送方案，此題中合乎要求的子集有{農(nóng)夫，狼}，{農(nóng)夫，羊}，{農(nóng)夫，菜}，{狼，菜}和{農(nóng)夫}五類情況，在這五種情況中安排方案就較為簡單了． 本題易犯的錯誤是忽視了{農(nóng)夫}這一集合，誤認為必須只運送一樣東西．