设有3个传教士和3个野人,同在河的左岸,他们都要到对岸去,河里只有一条船,他们都会划船,但每次渡船至多只能乘两人,如果在任何一边的河岸上,野人的数量超过传教士,野人就要吃掉传教士,问,怎样才能用船讲3个传教士和3个野人从左岸都渡到右岸,又不

问题描述:

设有3个传教士和3个野人,同在河的左岸,他们都要到对岸去,河里只有一条船,他们都会划船,但每次渡船至多只能乘两人,如果在任何一边的河岸上,野人的数量超过传教士,野人就要吃掉传教士,问,怎样才能用船讲3个传教士和3个野人从左岸都渡到右岸,又不会发生传教士被吃事件呢

2传.1传1野.2野������˼������2����ʣ�µĴ������³����ô���ʿ�����Ȱ�һ��Ұ���ص����档�ٴ�����Ұ�ٴ�����Ұ��һֱ���Ǵ���ʿ���ǻ����Ĵ���ʿ���ͱ�����ò���Ұ��������Ҳû����û����û������һ�α�����һ��һҰ�� Ȼ�����ڶ��δ�Ļ���ʣ�µĴ��ͱ��ԣ���Ұ�Ļ��������Ĵ������ǰ����Ҫ�Ĵ�һ�������ܱ��ԣ���һ��ȫ��û����һ�£������з�����һ��һҰ����ȥһ������������Ұ����ȥһ��Ұ����ȥ����������ȥһ��Ұ�ʹ�����ȥ����������ȥҰ����Ұ��һ�أ���Ұ��ô���������������������ͼ�¥�����ˣ��𰸵��˲���֡�_���������в�ͨ���Ҷ���ͼ���Ե���Ҳ�����Ǻǣ������ܵģ����Dz�������ѧ��ȥһ������ʿ��һ��Ұ�ˡ�Ȼ�󴫽�ʿ��ȥ������Ұ��һ���ȥ��Ȼ��Ȼ���ȥһ����������������ʿһ���ȥ��Ȼ��һ������ʿ��һ��Ұ�˻�ȥ����������ʿ��ȥ������һ�߾���1��Ұ�˺�3������ʿ����һ����2��Ұ�ˡ�Ȼ���DZ��Ǹ�Ұ��������߻�ʣ�µ�����Ұ�ˡ������Լ������Լ���˵�ɡ��������Dz��ǶԵ�