现在的位置: 首页 > 综合 > 正文

过河问题

2013年04月11日 ⁄ 综合 ⁄ 共 1498字 ⁄ 字号 评论关闭

1.  三个大人(A,B,D)各自带着自己的小孩子过河(a,b,d),如果大人不在小孩子的身边,那么她(他)就有危险。
比如,A不在a的身边,而B&D又在a的旁边,那么a就有危险了。
问:如何能在没有危险的情况下顺利过去。
注意:船来回的时候至少得有一个人在上面,每个人都会划船。

 

 

方法:

 

A 和 a 过河,A返回, a在对岸

b 和 d 过河,a返回,b+d 在对岸

B 和 D 过河,B + b 返回,D+d在对岸

A 和 B 过河,d返回,A+B+D在对岸

a+d 过河,d返回,A+B+D+a 在对岸

b+d 过河,至此全部人安全过河

 

 

 

 

2.  三个男士,带着家眷来到这条河边,欲渡河。船小,只能载客2人。
已知男士甲带了3个家眷,男士乙带了2个家眷,男士丙带了1个家眷,因为都是人类,所以都会划船。
但是,一旦某男士和自己的家眷不在一处,他的家眷会被其他在场的男士欺负,各位家眷之间相安无事,
各位男士之间也相安无事。

现在,请给这群人们想一个万全之策,让大家都能相安无事地渡河。

方法:

 

设男士为甲,乙,丙,其中甲的家眷为A,B,C, 乙的家眷为D,E, 丙的家眷为F

 

A 和 D 过河,A返回,D在对岸

A 和 E 过河,A返回,D&E在对岸

A 和 F 过河,A返回,D&E&F在对岸

乙和丙过河,丙和F返回,乙&D&E在对岸

甲乙过河,D&E返回,甲乙丙在对岸

A 和B过河,A返回

A 和C过河,A返回

A 和D过河,A返回

A 和E过河,A返回

A 和F过河, 至此所以人安全过河

 

3. 分别是警察,罪犯,爸爸,妈妈,男孩A,男孩B,女孩A,女孩B;
只有一条船,船上只能坐两个人。
只有三个人会开船,分别是警察,爸爸,妈妈,
 
当警察不在罪犯身旁的时候,罪犯会杀死所有人(罪犯不会逃跑);
当爸爸不在的时候,妈妈会打男孩,
当妈妈不在的时候,爸爸会打女孩。
为了让所有人都不受伤害,应该怎么过河呢?

 

方法:

警察和罪犯过河,警察回来
警察和男孩A过河,警察和罪犯回来

爸爸和男孩B过河,爸爸回来
爸爸和妈妈过去,妈妈回来

警察和罪犯过河,爸爸回来
爸爸妈妈过河,妈妈回来

妈妈和女孩A过河,警察和罪犯回来
警察和女孩B过河,警察回来

最后警察和罪犯过河

 

 

 

4.  爸爸,妈妈,佣人,儿子,女儿,狗。还有一条船。现在他们要过河。船上最多能坐两个人。过河的时候必须有一个人会划船。这里只有爸爸,妈妈,佣人会划船。
当爸爸,女儿在一起,妈妈不在的时候,爸爸会打女儿。
当妈妈,儿子在一起,爸爸不在的时候,妈妈会打儿子。
如果佣人不在,狗谁都咬。

他们应该怎么过河? 

 

 

这道题目其实就是题目3的简化版本了

方法:

 

佣人和狗过河,佣人回来,狗在对岸

佣人和儿子过河,佣人和狗回来,儿子在对岸

爸妈过河,妈回来,爸和儿子在对岸

佣人和狗过河,爸回来,佣人和狗,儿子在对岸

爸妈过河,妈返回,佣人和狗,爸,儿子在对岸

妈和女儿过河,至此所有人安全过河了

 

5. 三个人,三只熊又来到这个河边,欲渡河。船小,每次只能载2个生物,已知3只熊里有一只聪明熊,会划船,其他2只不会,人都会划船。而一旦在某个地方存在熊的数量大于人的数量,
则人会被熊吃掉,人的数量大于熊的数量则无事。请聪明的你给这些生灵们想个万全之策,确保大家都能安然渡河。

PS:诸如一熊一人在船上那属于均势,没有危险,但是如果对面的岸上如果还有一只熊等着(没有人了),
那么靠岸的一瞬间,你不要指望这个可怜的人可以生还。

 

 

方法:

设人为甲,乙,丙,熊为A,B,C,其中A会划船。

 

A和B过河,A返回,B在对岸

A和C过河,A返回,C在对岸

 

甲和乙过河,乙和B返回,甲和C在对岸

丙和A过河,丙和C返回,甲和A在对岸

乙和丙过河,A返回,甲乙丙在对岸

A和B过河,A返回

A和C过河,至此全部生灵安全过河。

 

 

抱歉!评论已关闭.