发新话题

三个传教士和三个野蛮人过河

三个传教士和三个野蛮人过河有一只船能坐2个当野蛮人比传教士多时野蛮人就会吃掉传教士问怎才能全过河

第一次:1个传教士1个野蛮人坐船去右边,然后1个传教士坐船回左边
第二次:2个野蛮人坐船去右边,然后1野蛮人坐船回左边
第三次:2个传教士坐船去右,然后1个野蛮人1个传教士坐船回左
第四次:2个传教士坐船去右边,1个野蛮人坐船回左边(到这里为止,应该是左边3个野蛮人,右边3个传教士)
第五次:2个野蛮人坐船去右边,1个传教士坐船回左边
最后:1个野蛮人1个传教士一起去右边


---------------------------
士士士野野野
士士--野野-->>士野
士士士野野--<<--野
士士士------>>野野野
士士士野----<<野野
----士野---->>野野士士
--士士野野--<<野士
------野野-->>野士士士
------野野野<<士士士
------野---->>士士士野野
------野野--<<士士士野
------------>>士士士野野野
2009-03-07_205838.gif
快乐渡过每一天,减肥坚持每一天
编辑 回复 快速回复 TOP
第一次:2个野蛮人坐船去右边,然后1个野蛮人坐船回左边
(此时左边:野蛮人1传教士3 右边:野蛮人1传教士0)
第二次:1个野蛮人和1个传教士去右边,然后1个野蛮人坐船回左边
(此时左边:野蛮人1传教士2 右边:野蛮人1传教士1)
第三次:2个传教士坐船去右边,然后1个野蛮人坐船回左边
(此时左边:野蛮人1传教士0 右边:野蛮人1传教士3)
第四次:2个野蛮人坐船去右边
(此时左边:野蛮人0传教士0 右边:野蛮人3传教士3)

编辑 回复 快速回复 TOP
我给出了该问题的java代码实现,有兴趣的可以看看。链接如下:
http://hi.baidu.com/%D2%BB%C6%F0%C8%A5%CC%DF%C7%F2/blog/item/f523e6cfa431c636f9dc6144.html
编辑 回复 快速回复 TOP
发新话题