过河问题

    技术2026-05-25  7

    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过河,至此全部生灵安全过河。

     

     

    最新回复(0)