数学建模社区-数学中国

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

作者: 小草远在天涯    时间: 2010-11-3 16:05
标题: 著名企业的智力题
某合唱团的4名成员A、B、C、D赶往演出现场,他们途中要经过一座小桥。当他们赶到桥头时,天已经黑了,周围没有灯。他们只有一只手电筒。现在规定:一次最多只许两个人一起过桥,过桥人手里必须有手电筒,而且手电筒不能用扔的方式传递。4个人的步行速度都不同,若两人同行,则以较慢者的速度为准。A需花1分钟过桥,B过桥需花2分钟,C需花5分钟过桥,D需花10分钟过桥。( ]: G' E" ~. D- Z9 H3 R. M
请问:他们能在17分钟内过桥吗?4 j. u- m4 {  ~4 `/ t, \

作者: 小草远在天涯    时间: 2010-11-3 16:10
本帖最后由 小草远在天涯 于 2010-11-3 16:12 编辑
' a0 t! V( s7 R& X) q( a5 X0 Q! W, ]: X: ~, y) k+ J
一些智力题可以锻炼人的思维能力,培养人的思维方式。这道题书上也没有公布答案。我自己想出了一个答案。有兴趣的,可以到我空间的留言版看看我的答案,相信你会从中得到收获,同时也可以彼此交流。
作者: 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 的帖子
( o: w) X! Y) f( E0 ^0 }3 N' p7 G) l* h
正好17分钟。条件是17分钟内,17分钟不知道算不算在内?# e' E/ z) u9 h& h0 X1 T
   
作者: 小草远在天涯    时间: 2010-11-3 21:32
回复 081270053 的帖子
' b! H( g7 v% r' p! V4 Z0 Y- X
% q; p. x3 N/ q2 A7 B5 q2 f第五楼的答案就是你的答案中之一。最终都是17分钟,对吧?原题问题是能否在17分钟内过桥,我在想17分钟算不算在内?
0 `* n2 _+ F* s( j( u+ u   
作者: 小草远在天涯    时间: 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
回复 小草远在天涯 的帖子8 I, S- o- \6 h. M, k2 J
嗯,可以的啊,如果其中一个人背着另外一个人过去就可以了啊,题目中没说不让背着走啊。。。^_^2 [( X9 U( E3 Q6 x

. p# L: z) L( ~6 L   
作者: 小草远在天涯    时间: 2010-11-4 20:55
回复 qiannyboy 的帖子9 b: e1 V$ a1 I" I5 i0 f$ F+ D
" v0 P; ?8 J+ u! K! i( z. d
5 O3 Y1 T" Q- s* C  W
    这个正是我想到的答案。不知道还有别的伐?
作者: 李子    时间: 2010-11-4 21:34
这道题目如果不是取巧,最低时间限制是17min,如果搞成脑筋急转弯,那么可以有所谓的人背人,也有其他方法,由于构成题述问题的重要条件是(1)天黑 (2) 必须有手电筒 (3)桥最多能通过2人,只要相应的改变条件就能影响结果了,任何的真理都是有相应的条件的,在这儿,可以(1)若是不急于表演,可以等到天亮再过桥,时间最少是12min,(2)买了手电筒再过桥,时间是12min(3)改善桥面状况,造好可以通过4人的桥再过桥,时间是10min。
作者: 小草远在天涯    时间: 2010-11-4 22:40
回复 李子 的帖子
* T5 J$ n) l" V0 Z2 r: t% X- J
哇,真是强人哪,思维不错,向你学习。4 J) j+ K" a, U4 s* ]
   
作者: 李子    时间: 2010-11-5 10:40
回复 小草远在天涯 的帖子- ~' W  ?4 E; z7 X3 X" M; o0 ~

7 w$ r, B# r9 o, r/ ]+ M% R5 r( \# o6 G* V5 X6 k. g/ N
    呵呵! >(^_^)<
作者: qiannyboy    时间: 2010-11-6 19:55
回复 小草远在天涯 的帖子
8 c! Y; h* J4 y& {; a2 ~& v) a  _( u+ G) C, \" e
- \/ ?5 J. f# F7 O2 ^! J
    按照那个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
回复 伪装者 的帖子
- w; z* Z+ |3 v) h3 {# s
7 S( ?6 b) U/ C7 l$ K  s* R3 \7 M  ?# r( Q/ j( K7 f) V
    答案其实有很多了,一个条件里就有很多标准答案。加油,突破传统思维!
作者: 伪装者    时间: 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
回复 伪装者 的帖子
8 H7 H$ e! A6 J0 q1 m0 F8 c% ^( @! a+ O
所以就出现了“假设”。很多知识是在假设的成立上提出来的,对吧?
7 ?, v( d  V, m' F   
作者: 伪装者    时间: 2010-11-19 20:08
同意,假设是最具有智慧的地方,解决问题实际上只是个经验问题,创新往往不在这部分产生
作者: sco_can    时间: 2010-11-21 09:37
挺有意思的
作者: ぐ追ょ寻っ    时间: 2011-3-25 08:42
呵呵~~~有意思% _. W- G& v% l( [3 h. V8 m
跟我昨天上数模选修课老师出的一题挺相似的。
& Z4 Q6 z' y( y/ l7 X8 {那是讲的3商人和3随从一起过河,现只有一条小船,每次最多能坐两人,且每次都必须有人划船过来接人。但是当每个岸边的随从人数大于商人时,随从就会杀掉商人夺取货物逃走。商人有决策乘船方案,请为商人建立一个最安全到达对岸的的方案。
作者: 李千    时间: 2011-3-26 11:48
图论中的问题,以前就见过了
作者: Yeshy!!!!!!!    时间: 2011-3-26 17:25
有那么点意思
作者: 小草远在天涯    时间: 2011-3-26 18:41
回复 李千 的帖子$ T( T  b0 K" G
% D- M; ^6 i( N' V2 U) d. }% z0 o
有意思的了。。。这是在一本逻辑书里看到的题目,没想到会牵连到图论。。。能具体解题么?谢谢了。。。
作者: 小草远在天涯    时间: 2011-3-26 18:42
回复 ぐ追ょ寻っ 的帖子
2 t0 S6 w. e* v1 Z. L/ }: q8 u  l3 L, V& i
不会是向楼下所说的那样,图论中的问题?!
作者: ぐ追ょ寻っ    时间: 2011-3-26 21:51
嗯嗯( Y$ ?- ]  _3 y- K% j
很多模型就是用合理的假设上来解决的
作者: T@A    时间: 2011-3-27 20:24
既然你诚信诚意的推荐了,那我就勉为其难的听听吧!
" z9 q  c) K) T1 {% M: \我想我是一天也不能离开数学中国社区。3 |. J% T& w% k& C) b/ l% b1 C

作者: 焕然    时间: 2011-3-27 22:06
不管咋想,至少要17分钟!




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