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