数学建模社区-数学中国

标题: 著名企业的智力题 [打印本页]

作者: 小草远在天涯    时间: 2010-11-3 16:05
标题: 著名企业的智力题
某合唱团的4名成员A、B、C、D赶往演出现场,他们途中要经过一座小桥。当他们赶到桥头时,天已经黑了,周围没有灯。他们只有一只手电筒。现在规定:一次最多只许两个人一起过桥,过桥人手里必须有手电筒,而且手电筒不能用扔的方式传递。4个人的步行速度都不同,若两人同行,则以较慢者的速度为准。A需花1分钟过桥,B过桥需花2分钟,C需花5分钟过桥,D需花10分钟过桥。
* E2 M9 G9 Y# g4 K请问:他们能在17分钟内过桥吗?' i( f3 n5 k! c+ R

作者: 小草远在天涯    时间: 2010-11-3 16:10
本帖最后由 小草远在天涯 于 2010-11-3 16:12 编辑 , g; v6 F" z0 t

9 m/ x9 |/ x4 r/ m一些智力题可以锻炼人的思维能力,培养人的思维方式。这道题书上也没有公布答案。我自己想出了一个答案。有兴趣的,可以到我空间的留言版看看我的答案,相信你会从中得到收获,同时也可以彼此交流。
作者: shizi1988    时间: 2010-11-3 18:11
顶一下。。
作者: 081270053    时间: 2010-11-3 19:36
有一次是两分钟的送灯回去。
作者: qiannyboy    时间: 2010-11-3 20:21
先A和B过去,A回来(2+1分钟);再C和D过去,B回来(10+2分钟);最后A和B一起过去(2分钟)
作者: 小草远在天涯    时间: 2010-11-3 20:30
回复 qiannyboy 的帖子0 j( u5 {: [8 g4 K9 K

& H) Z6 C: ]7 g/ }0 z2 L1 h3 @, U1 o正好17分钟。条件是17分钟内,17分钟不知道算不算在内?2 ^% T/ v# c' `# j9 u# \% y
   
作者: 小草远在天涯    时间: 2010-11-3 21:32
回复 081270053 的帖子
5 W- D* ?; R# Z# m& }1 n& ^/ x; W+ I% z
第五楼的答案就是你的答案中之一。最终都是17分钟,对吧?原题问题是能否在17分钟内过桥,我在想17分钟算不算在内?9 b& s. b# M! B* Y5 ^6 B* L& h
   
作者: 小草远在天涯    时间: 2010-11-3 21:32
这是一道著名的微软公司招新员工的智力题。所以它没有唯一的答案。
作者: 南柯子    时间: 2010-11-4 08:33
AB (2),A回(1),CD(10),B回(2),AB(2)。
作者: xiaofulizi    时间: 2010-11-4 14:53
觉得很有意思,嘿嘿
作者: qiannyboy    时间: 2010-11-4 19:19
回复 小草远在天涯 的帖子5 i, R: B6 l2 R" @! V- k
嗯,可以的啊,如果其中一个人背着另外一个人过去就可以了啊,题目中没说不让背着走啊。。。^_^
* n6 ~4 J6 m, J2 e! `+ {$ j: R
% P* N- [3 Q! R& |! ^$ E   
作者: 小草远在天涯    时间: 2010-11-4 20:55
回复 qiannyboy 的帖子
% ]6 y7 A, I  c' K
; d. O; X  Y! f" L
% X, c2 c& E8 b% R, T    这个正是我想到的答案。不知道还有别的伐?
作者: 李子    时间: 2010-11-4 21:34
这道题目如果不是取巧,最低时间限制是17min,如果搞成脑筋急转弯,那么可以有所谓的人背人,也有其他方法,由于构成题述问题的重要条件是(1)天黑 (2) 必须有手电筒 (3)桥最多能通过2人,只要相应的改变条件就能影响结果了,任何的真理都是有相应的条件的,在这儿,可以(1)若是不急于表演,可以等到天亮再过桥,时间最少是12min,(2)买了手电筒再过桥,时间是12min(3)改善桥面状况,造好可以通过4人的桥再过桥,时间是10min。
作者: 小草远在天涯    时间: 2010-11-4 22:40
回复 李子 的帖子
0 j  c! Q+ G( n" X! e
+ j7 C5 S% @+ E( t+ H* B哇,真是强人哪,思维不错,向你学习。
# {3 ~2 ]* I1 ?# w8 \" J, L   
作者: 李子    时间: 2010-11-5 10:40
回复 小草远在天涯 的帖子: n; H2 |# r+ ~8 v5 L) N: C5 Y

! ]: U  F" }+ ?7 H7 C  w& K6 f6 o
    呵呵! >(^_^)<
作者: qiannyboy    时间: 2010-11-6 19:55
回复 小草远在天涯 的帖子
  k) _2 c# f9 V1 h1 F+ W$ C2 m, O4 }

) w+ y/ H& x0 f    按照那个17分钟的走法,在A和B过去的时候,A不用走到桥的末尾,只要站在桥上离桥尾一段距离的地方,用手电筒照着,让B回到过去就可以了,这样等B回到对面,A回去的时间就少于1分钟了。同理,当C和D过去的时候,B回来送手电筒的时候,也不用走到桥头,只要用手电筒照着,在桥上等着A上桥就可以了,这样B回去的时间就少于2分钟。这样总的时间就少于17分钟了。
作者: 伪装者    时间: 2010-11-18 21:55
只有一个答案,还没想到其他的
作者: 小草远在天涯    时间: 2010-11-18 22:01
回复 伪装者 的帖子
# u6 @( d$ H; D; @( t8 ]9 [
7 T; F2 W6 {1 i5 a+ I( W4 W3 t" H9 n$ s
    答案其实有很多了,一个条件里就有很多标准答案。加油,突破传统思维!
作者: 伪装者    时间: 2010-11-19 11:26
关键是题目中有些量是不是被钉死的?比如允不允许背人?其中A这个变量是用时最短的,所以A是这个过桥的关键
作者: 伪装者    时间: 2010-11-19 11:32
如果允许背,让A把B,C,D轮流背一次过去,背B来回花2分钟,背C来回2分钟,然后最后背一次D过去不用再回来了,那只需1分钟,总共5分钟就了事了。实际情况可能是在这么窄的桥上背人危险度多高?桥两边有把手吗,桥是摇晃的吗?没有背人就恐怖了。还有背上人以后A的速度可能会降低,实际降低多少?这个不好判断,而且在A体力透支的情况下时间还会加长。还有很多附件因素。如果这个题目没有确定的条件,那做起来就是脑筋急转弯,意思就没有多少了。因为实际处理问题里面最复杂的不是单一的解决问题,而是考虑到各种变量的存在,找出各种会影响到事情处理过程中的变量是实际问题中最难的部分。
作者: 小草远在天涯    时间: 2010-11-19 12:12
回复 伪装者 的帖子0 j* |' U. @; q: \, x# y2 A' s% U( U
# I5 X( G# n( G) H/ \+ E& H0 S. [4 ?
所以就出现了“假设”。很多知识是在假设的成立上提出来的,对吧?
* O! Z& m' Y% p! q   
作者: 伪装者    时间: 2010-11-19 20:08
同意,假设是最具有智慧的地方,解决问题实际上只是个经验问题,创新往往不在这部分产生
作者: sco_can    时间: 2010-11-21 09:37
挺有意思的
作者: ぐ追ょ寻っ    时间: 2011-3-25 08:42
呵呵~~~有意思2 L/ Q5 R6 Q, J3 j* w* |
跟我昨天上数模选修课老师出的一题挺相似的。& `' j# K6 p  s) W" J. X
那是讲的3商人和3随从一起过河,现只有一条小船,每次最多能坐两人,且每次都必须有人划船过来接人。但是当每个岸边的随从人数大于商人时,随从就会杀掉商人夺取货物逃走。商人有决策乘船方案,请为商人建立一个最安全到达对岸的的方案。
作者: 李千    时间: 2011-3-26 11:48
图论中的问题,以前就见过了
作者: Yeshy!!!!!!!    时间: 2011-3-26 17:25
有那么点意思
作者: 小草远在天涯    时间: 2011-3-26 18:41
回复 李千 的帖子
+ \* V7 i. U  Y. z$ \( @- j5 H& E/ Q/ e! X3 @; w
有意思的了。。。这是在一本逻辑书里看到的题目,没想到会牵连到图论。。。能具体解题么?谢谢了。。。
作者: 小草远在天涯    时间: 2011-3-26 18:42
回复 ぐ追ょ寻っ 的帖子
) w: ]: k3 ?  H# [! E! B, m- j
- T8 u' q5 y9 m" e不会是向楼下所说的那样,图论中的问题?!
作者: ぐ追ょ寻っ    时间: 2011-3-26 21:51
嗯嗯: X3 P& p4 ^% D; K# a4 d1 k  a" r, y3 n
很多模型就是用合理的假设上来解决的
作者: T@A    时间: 2011-3-27 20:24
既然你诚信诚意的推荐了,那我就勉为其难的听听吧!
+ N7 C) h/ S1 v; S" t我想我是一天也不能离开数学中国社区。
0 x7 ^9 m, R) M: O/ r
作者: 焕然    时间: 2011-3-27 22:06
不管咋想,至少要17分钟!




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5