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