m******j
发帖数: 5079 | 1 【 以下文字转载自 SanDiego 讨论区 】
发信人: mirrorjj (人在天涯), 信区: SanDiego
标 题: 人熊过河的问题
发信站: BBS 未名空间站 (Fri May 24 23:59:04 2013, 美东)
长周末，没事的话来看看这题：
三人三熊过河，只有小船一艘，可装一人一熊，或两人，或两熊。船过了河，不能自己
回来，必须至少由一人，或一熊把船划回此岸。倘若河岸上熊比人多，那么熊会吃人。
请问他们该怎样过河，才能保证三人三熊都到河对岸？ |
M******a
发帖数: 2252 | 2 ...->3 persons on this side, 3 bears on the other side -> ... done |
O******1
发帖数: 13088 | 3 <1> 人甲带熊A到对岸，人甲返回;
<2> 人甲返回后带熊B到对岸，人甲返回；
<3> 人甲带人乙到对岸，此时对岸有二熊A和B，所以留下人乙后，带其中一只熊A返回。
<4> 人甲回来后放下熊A,带人丙上对岸，然后返回；
<5> 人甲返回后带熊B到对岸，然后返回；
<6> 人甲返回后带熊C到对岸，结束。
【在 m******j 的大作中提到】
: 【 以下文字转载自 SanDiego 讨论区 】
: 发信人: mirrorjj (人在天涯), 信区: SanDiego
: 标 题: 人熊过河的问题
: 发信站: BBS 未名空间站 (Fri May 24 23:59:04 2013, 美东)
: 长周末，没事的话来看看这题：
: 三人三熊过河，只有小船一艘，可装一人一熊，或两人，或两熊。船过了河，不能自己
: 回来，必须至少由一人，或一熊把船划回此岸。倘若河岸上熊比人多，那么熊会吃人。
: 请问他们该怎样过河，才能保证三人三熊都到河对岸？
|
m******j
发帖数: 5079 | 4 增加点难度，如果要求是任何时候，任何一边，包括岸上和船上都不能有熊多于人的情
况出现，该怎么办？ |
m***o
发帖数: 10232 | 5 烤死我了。。。
【在 m******j 的大作中提到】
: 增加点难度，如果要求是任何时候，任何一边，包括岸上和船上都不能有熊多于人的情
: 况出现，该怎么办？
|
c********t
发帖数: 1649 | 6 那是不可能的
【在 m******j 的大作中提到】
: 增加点难度，如果要求是任何时候，任何一边，包括岸上和船上都不能有熊多于人的情
: 况出现，该怎么办？
|
w*****g
发帖数: 673 | 7 甲人带甲熊坐船到对岸，放甲人，甲熊划船回。
甲熊带乙熊坐船到对岸，放乙熊，甲熊划船回。
甲熊带乙人坐船到对岸，放乙人，甲熊划船回。
甲熊带丙熊坐船到对岸，放丙熊，甲熊划船回。
甲熊带丙人坐船到对岸，甲熊和丙人上岸。
给大大的包子！！！ |
m******j
发帖数: 5079 | 8 第一步，甲熊回来的时候，三熊二人不安全拉。。。。快逃呀
【在 w*****g 的大作中提到】
: 甲人带甲熊坐船到对岸，放甲人，甲熊划船回。
: 甲熊带乙熊坐船到对岸，放乙熊，甲熊划船回。
: 甲熊带乙人坐船到对岸，放乙人，甲熊划船回。
: 甲熊带丙熊坐船到对岸，放丙熊，甲熊划船回。
: 甲熊带丙人坐船到对岸，甲熊和丙人上岸。
: 给大大的包子！！！
|
c********t
发帖数: 1649 | |
M******a
发帖数: 2252 | 10 答案多了, 熊会游泳吧, 选择某最佳点, 推熊入水, LOL
【在 c********t 的大作中提到】
: 难道lz真的有答案？ 有的话我再好好想想。
|
|
|
M******a
发帖数: 2252 | 11 这个要求两人上岸的同时, 一熊上船, LOL
【在 m******j 的大作中提到】
: 增加点难度，如果要求是任何时候，任何一边，包括岸上和船上都不能有熊多于人的情
: 况出现，该怎么办？
|
m******j
发帖数: 5079 | 12 有啊，你再想想。：）
【在 c********t 的大作中提到】
: 难道lz真的有答案？ 有的话我再好好想想。
|
m******j
发帖数: 5079 | 13 是我没说清楚吧，船上加岸上，总数，熊不能多于人。
【在 M******a 的大作中提到】
: 这个要求两人上岸的同时, 一熊上船, LOL
|
d********e
发帖数: 14625 | 14 应该不难
两熊上船到对岸，一熊下船，一熊返回
两熊上船到对岸，一熊下船，一熊返回（此时对岸有两熊）
两人上船到对岸，一人一熊返回（对岸有一人一熊）
两人上船到对岸，一熊返回（对岸有三人）
剩下的不多说了，熊陆续过河
【在 m******j 的大作中提到】
: 是我没说清楚吧，船上加岸上，总数，熊不能多于人。
|
c********t
发帖数: 1649 | 15 赞!
【在 d********e 的大作中提到】
: 应该不难
: 两熊上船到对岸，一熊下船，一熊返回
: 两熊上船到对岸，一熊下船，一熊返回（此时对岸有两熊）
: 两人上船到对岸，一人一熊返回（对岸有一人一熊）
: 两人上船到对岸，一熊返回（对岸有三人）
: 剩下的不多说了，熊陆续过河
|
C***Y
发帖数: 1323 | |
M***3
发帖数: 891 | |
