在河的左岸有三个修道士,三个野人和一条船,修道士想用这条船把所有的人都运到河对岸,但要受到以下条件限制:修道士都会划船,但船一次只能装运两个人.在任何岸边,野人数不能超过修道士,否则修道士会被野人吃掉.

问题描述:

在河的左岸有三个修道士,三个野人和一条船,修道士想用这条船把所有的人都运到河对岸,但要受到以下条件限制:修道士都会划船,但船一次只能装运两个人.在任何岸边,野人数不能超过修道士,否则修道士会被野人吃掉.

1.修道士A划船,运野人甲过河
修道士A划船回.
2.修道士A划船,运修道士B过河
修道士A划船回.同时将野人甲带回.
3.修道士A划船,运修道士C过河
修道士A划船回.
4.修道士A划船,运野人甲过河
修道士A划船回.
5.修道士A划船,运野人乙过河
修道士A划船回.
6.修道士A划船,运野人丙过河2.修道士A划船,运修道士B过河 修道士A划船回.同时将野人甲带回.野人数不能超过修道士,否则修道士会被野人吃掉!左岸有三个野人两个修道士了!抱歉,打错了1.修道士A划船,运野人甲过河 修道士A划船回. 原岸修道士B.C和野人乙.丙,对岸野人甲2.修道士A划船,运野人乙过河 修道士A划船回.原岸修道士B.C和野人丙,对岸野人甲,乙3.修道士A划船,运修道士B.过河 修道士A划船回.同时将野人乙带回.原岸修道士C和野人丙,对岸修道士B和野人甲4.修道士A划船,运修道士C过河 修道士A划船回.原岸野人乙.丙,对岸修道士B.C和野人甲4.修道士A划船,运野人乙过河 修道士A划船回. 原岸野人丙,对岸修道士B.C和野人甲.乙5.修道士A划船,运野人丙过河.结束