问题标题:
【组合数学船夫过河问题:船夫要把一匹狼、一只羊和一棵白菜运过河.只要船夫不在场,羊就会吃白菜、狼就会吃羊.船夫的船每次只能运送一种东西.怎样把所有东西都运过河?】
问题描述:
组合数学
船夫过河问题:船夫要把一匹狼、一只羊和一棵白菜运过河.只要船夫不在场,羊就会吃白菜、狼就会吃羊.船夫的船每次只能运送一种东西.怎样把所有东西都运过河?
董悦丽回答:
运行结果如下:
带羊到对岸
空手回本岸
带狼到对岸
带羊回本岸
带菜到对岸
空手回本岸
带羊到对岸
带羊到对岸
空手回本岸
带菜到对岸
带羊回本岸
带狼到对岸
空手回本岸
带羊到对岸
以上是找出的所有解,共有两个解.
点击显示
数学推荐
热门数学推荐