各种形式的过河问题.docVIP

各种形式的过河问题 最古老的过河问题 一个农民携带一只狼， 一只羊和一棵白菜， 要借助一条小船过河。 小船上除了农民只能再带狼、羊、白菜中的一样。而农民不在时，狼会吃羊，羊会吃白菜。农民如何过河呢？ 三个道士与三个和尚 三个老道士与三个和尚分别在一条河的两岸， 都要到河的对岸去。 河中只有一条小船， 可容两人。只有一个道士和一个和尚会划船。 而且无论在船上或在岸上， 道士的数量都不能超过和尚的数量。如何过河？ 夫妻过河 （1）两对夫妻要过河，河中只有一条小船，可容两人。两个丈夫都不愿让自己的妻子和另一个男人在一起，除非自己也在场。如何过河？ （2）三对夫妻要过河，河中只有一条小船，可容两人。每个个丈夫都不愿让自己的妻子和另一个男人在一起，除非自己也在场。如何过河？ 又，如果是四对夫妻，类似的情况，能够安排过河吗？ 一家人及警察与犯人 现有一条河，共有八个人要过河， 分别是爸爸，妈妈，两个儿子，两个女儿，一个警察，一个犯人．现有一条木伐，一次最多载两个人，在这八个人中，有妈妈，爸爸，警察会开船，即这个船上必须有 爸爸，妈妈，警察三个中的一个， 船才会开动．船过去无法自动回来． 并且要避免以下三件事发生，a，警察不在犯人会伤害一家六口． b，爸爸不在，妈妈会伤害儿子． c，妈妈不在，爸爸会伤害女儿． 应当如何过河？ 5. 一家人过独木桥 有一家五口人要在夜晚过一座独木桥。他们家里的老