数学建模社区-数学中国

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

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

作者: 小草远在天涯    时间: 2010-11-3 16:10
本帖最后由 小草远在天涯 于 2010-11-3 16:12 编辑
* p  c; ^; n" }
. l$ X5 }% u' ^9 w% }一些智力题可以锻炼人的思维能力,培养人的思维方式。这道题书上也没有公布答案。我自己想出了一个答案。有兴趣的,可以到我空间的留言版看看我的答案,相信你会从中得到收获,同时也可以彼此交流。
作者: 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 的帖子% x* Q4 y% c  r" u$ q' f

4 L& n2 {# Y  I& b, {! S5 j正好17分钟。条件是17分钟内,17分钟不知道算不算在内?1 w( o% f! t' N2 Z
   
作者: 小草远在天涯    时间: 2010-11-3 21:32
回复 081270053 的帖子5 l9 _+ W) E. v& f+ _, I

2 p/ @, s1 h& i: |% a4 P) [第五楼的答案就是你的答案中之一。最终都是17分钟,对吧?原题问题是能否在17分钟内过桥,我在想17分钟算不算在内?. n" ^( p. r/ {2 ]$ p
   
作者: 小草远在天涯    时间: 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
回复 小草远在天涯 的帖子& s! ~  o; a. k& N/ V
嗯,可以的啊,如果其中一个人背着另外一个人过去就可以了啊,题目中没说不让背着走啊。。。^_^
: c8 U( s4 ^9 B- z5 T8 w) p' d4 R! u  }& z& X6 E
   
作者: 小草远在天涯    时间: 2010-11-4 20:55
回复 qiannyboy 的帖子* G) Y3 L# O) Z/ p9 y# p

/ c5 L( l$ S4 @+ U( }/ y$ e- R% j$ [# v* ]3 |% [( p
    这个正是我想到的答案。不知道还有别的伐?
作者: 李子    时间: 2010-11-4 21:34
这道题目如果不是取巧,最低时间限制是17min,如果搞成脑筋急转弯,那么可以有所谓的人背人,也有其他方法,由于构成题述问题的重要条件是(1)天黑 (2) 必须有手电筒 (3)桥最多能通过2人,只要相应的改变条件就能影响结果了,任何的真理都是有相应的条件的,在这儿,可以(1)若是不急于表演,可以等到天亮再过桥,时间最少是12min,(2)买了手电筒再过桥,时间是12min(3)改善桥面状况,造好可以通过4人的桥再过桥,时间是10min。
作者: 小草远在天涯    时间: 2010-11-4 22:40
回复 李子 的帖子
, y. F* t/ v4 N  t) Q4 @
9 U4 u8 ^# \8 I, J) Z7 }哇,真是强人哪,思维不错,向你学习。
+ H8 G7 z9 n7 I6 G3 }( c   
作者: 李子    时间: 2010-11-5 10:40
回复 小草远在天涯 的帖子7 A6 t; j. b3 k! E  c$ O

" Z5 h, `1 z( ^, m0 U5 {) r: L$ C+ S; g
    呵呵! >(^_^)<
作者: qiannyboy    时间: 2010-11-6 19:55
回复 小草远在天涯 的帖子* `9 k/ ?7 s1 I2 M
5 f6 e4 g5 w0 w7 h, [) x- |. k

- r( e8 X4 e: R% [    按照那个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
回复 伪装者 的帖子. T2 E; c' }; E+ d5 F9 b
# G/ {5 x% u, G- J  M3 w

5 ]$ @% Q3 @3 \% B    答案其实有很多了,一个条件里就有很多标准答案。加油,突破传统思维!
作者: 伪装者    时间: 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
回复 伪装者 的帖子
7 \( ^% L( h7 \3 e7 _$ ?
  h; W2 `- w. Y* l8 e5 @3 \0 F所以就出现了“假设”。很多知识是在假设的成立上提出来的,对吧?
" f& J% l; P- f, Q4 M   
作者: 伪装者    时间: 2010-11-19 20:08
同意,假设是最具有智慧的地方,解决问题实际上只是个经验问题,创新往往不在这部分产生
作者: sco_can    时间: 2010-11-21 09:37
挺有意思的
作者: ぐ追ょ寻っ    时间: 2011-3-25 08:42
呵呵~~~有意思% t" E# T' V7 [8 ?6 ^
跟我昨天上数模选修课老师出的一题挺相似的。
3 ^8 W; n# j+ p% G- `7 `8 R那是讲的3商人和3随从一起过河,现只有一条小船,每次最多能坐两人,且每次都必须有人划船过来接人。但是当每个岸边的随从人数大于商人时,随从就会杀掉商人夺取货物逃走。商人有决策乘船方案,请为商人建立一个最安全到达对岸的的方案。
作者: 李千    时间: 2011-3-26 11:48
图论中的问题,以前就见过了
作者: Yeshy!!!!!!!    时间: 2011-3-26 17:25
有那么点意思
作者: 小草远在天涯    时间: 2011-3-26 18:41
回复 李千 的帖子$ x2 j) R9 `5 u, U# z

% V( M( G& X. \; z& F7 ]! M有意思的了。。。这是在一本逻辑书里看到的题目,没想到会牵连到图论。。。能具体解题么?谢谢了。。。
作者: 小草远在天涯    时间: 2011-3-26 18:42
回复 ぐ追ょ寻っ 的帖子
  G8 {7 c0 x/ l8 G! t& D' @. ?3 L
& f, }- R$ C; D% ?7 K. ]不会是向楼下所说的那样,图论中的问题?!
作者: ぐ追ょ寻っ    时间: 2011-3-26 21:51
嗯嗯7 c3 m7 _0 h* _9 {- A; T# `: i
很多模型就是用合理的假设上来解决的
作者: T@A    时间: 2011-3-27 20:24
既然你诚信诚意的推荐了,那我就勉为其难的听听吧!* D5 d' f2 L& D
我想我是一天也不能离开数学中国社区。2 b3 x% M3 p' [0 {

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




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