类似于安全过河的生活问题

类似于安全过河的生活问题

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

2、一个农夫过河带着一条狼、一只羊和一棵白菜，身处河的南岸。现在他要把这些西全部运到北岸,现在问题是他面前只有一条小船，船小到只能容下他和一件物品，另外只有农夫能撑船。当农夫在场的时候,这三样东西相安无事.一旦农夫不在,狼会吃羊,羊会吃白菜。农夫怎样才能安全地将这三样东西带过河。

3、有5个士兵在前往某地的途中遇到一条大河，大河上没有桥，而且水很急，无法游泳过去。河边只有两个小孩划着一条小船。小船每次只能载一名士兵或者两个小孩。请问有什么办法让5个士兵都过河吗？

4、在河的这一岸：有一个猎人带着一只狗，一个男人带着两个小男孩，一个女人带着两个小女孩，只有一条船，要把这7个人和1只狗运到河的对岸去。一次最多只能运两个物体（一个人、人和人，或人和狗）。只有猎人、男人和女人会划船。而且，猎人不能离开狗，如果让狗和人单独相处，狗就咬人；如果让女人和任何一个小男孩单独相处，女人会打小男孩；如果让男人和任何一个小女孩单独相处，男人打小女孩。请问：怎样才能把人和狗安全的运到对岸？