一道关于数学建模问题~~~~商人们怎样安全过河~~~高手们帮帮忙~~~急~~~~·
问题描述:
一道关于数学建模问题~~~~商人们怎样安全过河~~~高手们帮帮忙~~~急~~~~·
有四名商人各带一名仆人过河,但船最多能载二人,商人已获得仆人的阴谋:在河的任一岸,只要仆人数超过商人数,仆人会将商人杀死并窃取财物且安排如何乘船的权力掌握在商人手中.试为商人制定一个安全过河的方案并说明理由
答
3人的可以过河,4人的没有办法.用递归的源程序如下:运行结果是没有解,超过3人的没有解.开始时商人,强盗所在的河的这边设为0状态,另一边设为1状态(也就是船开始时的一边设为0,当船驶到对岸是设为1状态,在这两个状态...