过河方案

显示全部楼层 · 2009-2-7 08:47:58

两个大人和两个小孩一起渡河。渡口只有一条小船。每次只能读一个大人或两个小孩。他们四人都会划船但不会游泳。试问他们怎么样渡河去？请写出一个渡河方案、
谢谢啊、

千问 · 2009-2-7 08:47:58

两小孩过河，一小孩划船回来一大人过河，对岸的小孩划船回来两小孩过河，一小孩划船回来剩下的一大人过河，对岸的小孩划船回来两小孩过河一个递归的思想...

千问 · 2009-2-7 08:47:58

设小孩为a,大人为b.aa→(aa)a←(a)b→(ab)a←(b)aa→(aab)a←(ab)b→(abb)a←(bb)aa→(aabb)(对岸的人)...

千问 · 2009-2-7 08:47:58

2个小孩去，1个小孩回，再一个大人过，再1个小孩回。再重复一次就OK了。...